|
|||||
|
|
| TSP问题的一种改进遗传算法 | |
| 引用本文： | 冯春松,王军宇,周松盛,彭斯俊,王攀.TSP问题的一种改进遗传算法[J].武汉理工大学学报,2006,28(4):116-119. |
| 作者姓名： | 冯春松 王军宇 周松盛 彭斯俊 王攀 |
| 作者单位： | 1. 武汉理工大学自动化学院,武汉,430070 2. 武汉理工大学汽车工程学院,武汉,430070 3. 武汉理工大学理学院,武汉,430070 |
| 摘 要： | 针对传统遗传算法（以下简称GA）解决旅行商问题（以下简称TSP）时存在的缺陷与不足，对传统GA的结构加以改进，并提出OX改良算子、贪婪倒位变异算子、组合变异算子等，使该算法在提高搜索效率与解质量方面取得很好的综合平衡。仿真实验验证了该算法的有效性。 |
| 关 键 词： | 遗传算法 组合变异 OX改良算子 贪婪倒位变异 |
| 文章编号： | 1671-4431(2006)04-0116-03 |
| 修稿时间： | 2005年11月12 |
Ameliorative Genetic Algorithm of TSP |
|
| FENG Chun-song,WANG Jun-yu,ZHOU Song-sheng,PENG Si-jun,WANG Pan.Ameliorative Genetic Algorithm of TSP[J].Journal of Wuhan University of Technology,2006,28(4):116-119. | |
| Authors: | FENG Chun-song WANG Jun-yu ZHOU Song-sheng PENG Si-jun WANG Pan |
| Abstract: | By analyzing the deficiency of traditional GA in solving the traveler's Sale Problem(TSP for shot),the algorithm structure of traditional genetic algorithm(GA for short) was improved,thus,it was made work more efficiently.The ameliorated OX operator,greed recessive operator and combined variation operator were contrived to achieve a balance between quality and efficiency.The emulation results proved the validity in solving TSP. |
| Keywords: | genetic algorithm combined variation ameliorated OX operator greed recessive variation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |