|
|||||
|
|
| 一种基于伪并行迁移策略的求解TSP问题的遗传算法 | |
| 引用本文： | 傅凡,吴陈,杨习贝.一种基于伪并行迁移策略的求解TSP问题的遗传算法[J].江苏科技大学学报(社会科学版),2005,19(3):61-64. |
| 作者姓名： | 傅凡 吴陈 杨习贝 |
| 作者单位： | 江苏科技大学,电子信息学院,江苏,镇江,212003;江苏科技大学,电子信息学院,江苏,镇江,212003;江苏科技大学,电子信息学院,江苏,镇江,212003 |
| 摘 要： | TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种常用方法.文中将并行遗传算法的迁移策略以伪并行的方式应用于TSP问题的求解,并在迁移过程中进行优化.该算法减少了个体的评价计算量,提高了解的质量. |
| 关 键 词： | TSP 遗传算法 迁移策略 |
| 文章编号： | 1006-1088(2005)03-0061-04 |
| 修稿时间： | 2004年9月13日 |
A Genetic Algorithm for TSP Based on Pseudo Parallel Migration Strategy |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |