| 改进的遗传模拟退火算法在TSP中的应用 |
| |
| 引用本文： | 马坤,于海平,彭启山.改进的遗传模拟退火算法在TSP中的应用[J].武汉科技大学学报(自然科学版),2006,29(3):266-269. |
| |
| 作者姓名： | 马坤 于海平 彭启山 |
| |
| 作者单位： | 1. 武汉科技大学计算机科学与技术学院,湖北,武汉,430081
2. 武汉科技大学管理学院,湖北,武汉,430081 |
| |
| 基金项目： | 湖北省科技厅科技攻关项目 |
| |
| 摘 要： | 在介绍遗传算法和模拟退火算法的理论基础上，分析遗传算法和模拟退火算法的主要优缺点，提出了一种改进的遗传模拟退火算法。结合两种算法的优点，对其中的复制、交叉、变异操作进行了改进，并将该算法应用于TSP问题的求解之中。最后给出用该算法求解TSP问题的具体实现过程，并进行仿真实验，验证了该算法的有效性。
|
| 关 键 词： | 旅行商问题 模拟退火算法 遗传算法 |
| 文章编号： | 1672-3090(2006)03-0266-04 |
| 收稿时间： | 2005-09-05 |
| 修稿时间： | 2005年9月5日 |
Application of Improved Genetic Simulated Annealing Algorithm in Traveling Salesman Problem |
| |
| MA Kun,YU Hai-ping,PENG Qi-shan.Application of Improved Genetic Simulated Annealing Algorithm in Traveling Salesman Problem[J].Journal of Wuhan University of Science and Technology(Natural Science Edition),2006,29(3):266-269. |
| |
| Authors: | MA Kun YU Hai-ping PENG Qi-shan |
| |
| Institution: | 1. College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan 430081, China; 2. College of Management, Wuhan University of Science and Technology, Wuhan 430081, China |
| |
| Abstract: | Based on the introduction to the theory of genetic and simulated annealing algorithms,the paper analyses the major merits and shortcomings of the two algorithms.It presents an improved genetic simulated annealing algorithm aimed at traveling salesman problem,which combines the merits of the two algorithms,and improves on the operation of copying,crossover and mutation.The implementation of the algorithm for traveling salesman problem is given,and the simulation results have proved its efficiency. |
| |
| Keywords: | traveling salesman problem simulated annealing algorithm genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
