| TSP问题的memetic求解算法 |
| |
| 引用本文： | 王若成,谢宏霖.TSP问题的memetic求解算法[J].英才高职论坛,2006(1). |
| |
| 作者姓名： | 王若成 谢宏霖 |
| |
| 作者单位： | 山东英才职业技术学院计算机电子信息工程学院，山东英才职业技术学院计算机电子信息工程学院 山东济南，250104，山东济南，250104 |
| |
| 摘 要： | TSP问题是组合优化中的经典问题。其解决方法有局部优化方法和一些启发式算法,局部搜索方法充分考虑问题的邻域结构,遗传算法有很好的全局搜索能力,memetic算法把遗传算法和局部优化算法相结合,试验结果证明,能很好地解决TSP问题。
|
| 关 键 词： | TSP 2-opt算法 Lin-Kernighan算法 memetic算法 |
Memetic Algorithm to Solve the Traveling Salesman Problem |
| |
| WANG-Ruocheng XIE-Honglin.Memetic Algorithm to Solve the Traveling Salesman Problem[J].The Forum of Yingcai Higher Vocational Education,2006(1). |
| |
| Authors: | WANG-Ruocheng XIE-Honglin |
| |
| Abstract: | |
| |
| Keywords: | TSP 2-opt algorithm Lin-Kernighan algorithm memetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
