自调节种群的演化算法求解旅行商问题 |
| |
引用本文: | 廖飞雄,马良. 自调节种群的演化算法求解旅行商问题[J]. 系统仿真学报, 2009, 21(9) |
| |
作者姓名: | 廖飞雄 马良 |
| |
作者单位: | 1. 上海理工大学管理学院,上海,200093;上海系统科学研究院,上海,200093 2. 上海理工大学管理学院,上海,200093 |
| |
基金项目: | 国家自然科学基金资助项目,上海市重点学科建设资助项目 |
| |
摘 要: | 提出了一种自调节种群的演化算法(SaPEA)求解旅行商问题,算法根据当前最优适应度改进的情况提出一种更精细调节种群规模的模式,并根据演化的进程选择强化操作或者分化操作.这样不仅有利于保持种群的多样性开发新的解,还可以加快收敛速度探索到更好的解.同时,还对现有的启发式交叉算子和3-opt局部搜索算法进行了改进.通过对TSPLIB中实例进行测试,表明了SaPEA算法的优越性.
|
关 键 词: | 自调节 演化计算 旅行商问题 启发式交叉 |
Self-adjusting Population Evolutionary Algorithm for Traveling Salesman Problem |
| |
Abstract: | |
| |
Keywords: | self-adjusting evolutionary algorithm traveling salesman problem heuristic crossover |
本文献已被 万方数据 等数据库收录! |
|