| 禁忌遗传算法在TSP中的应用 |
| |
| 引用本文： | 许超,邵惠鹤.禁忌遗传算法在TSP中的应用[J].系统仿真学报,2001,13(Z1):94-96. |
| |
| 作者姓名： | 许超 邵惠鹤 |
| |
| 作者单位： | 上海交通大学自动化系, |
| |
| 基金项目： | 国家"973”重点基础研究发展项目资助 |
| |
| 摘 要： | 提出了带有禁忌交叉、变异的改进遗传算法,并将其应用于典型的TSP问题的求解.在求解过程中引入禁忌信息减小生成子代的模板空间的同时,加入张驰效应使得在禁忌操作中不丢失问题的最优解,从而改善了遗传算法的收敛速度.仿真数据表明,禁忌遗传算法比传统遗传算法在TSP问题中算法运行初期具备更好下降性,扩展了遗传算法在中、大规模NP-Hard问题快速求解中的应用.
|
| 关 键 词： | 遗传算法 禁忌 旅行商问题 模板 |
| 文章编号： | 1004-731X(2001)0A-0094-03 |
| 修稿时间： | 2001年4月24日 |
Tabu Genetic Algorithm and Its Application in TSP |
| |
| XU Chao,SHAO Hui-he.Tabu Genetic Algorithm and Its Application in TSP[J].Journal of System Simulation,2001,13(Z1):94-96. |
| |
| Authors: | XU Chao SHAO Hui-he |
| |
| Abstract: | This paper introduces TGA (Tabu Genetic Algorithm) - an improved GA characterized by adding tabu operation in crossover and mutation. The tabu operation will reduce the schema space in the initial stages of the genetic algorithm to improve the speed of convergence, while a relaxing operation is introduced in the TGA to ensure not losing its optimal solution. An application of TGA in TSP is also presented in the paper, which shows TGA has a faster convergency and better performance in large scale NP-Hard problem by comparison with standard GA. |
| |
| Keywords: | genetic algorithm tabu TSP schema |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
