|
|||||
|
|
| 一种基于伪并行迁移策略的求解TSP问题的遗传算法 | |
| 引用本文： | 傅凡,吴陈,杨习贝.一种基于伪并行迁移策略的求解TSP问题的遗传算法[J].华东船舶工业学院学报,2005,19(3):61-64. |
| 作者姓名： | 傅凡 吴陈 杨习贝 |
| 摘 要： | TSP问题是典型的NP完全问题，遗传算法是求解NP完全问题的一种常用方法。文中将并行遗传算法的迁移策略以伪并行的方式应用于TSP问题的求解，并在迁移过程中进行优化。该算法减少了个体的评价计算量，提高了解的质量。 |
| 关 键 词： | TSP 遗传算法 迁移策略 |
| 本文献已被 维普 等数据库收录！ | |