| 基于改进遗传算法的旅行商问题的求解 |
| |
| 引用本文： | 郭书杰,梁旭,赵敏来.基于改进遗传算法的旅行商问题的求解[J].大连交通大学学报,2008,29(2):64-66. |
| |
| 作者姓名： | 郭书杰 梁旭 赵敏来 |
| |
| 作者单位： | 1. 大连交通大学,软件学院,辽宁,大连,116028
2. 91550部队230所,辽宁,大连,116023 |
| |
| 摘 要： | 用遗传算法解决旅行商问题(TSP)时,经常面临过早收敛和遗传漂移等问题.文章分析了产生此类问题的原因,并针对其主要原因对经典遗传算法的选择、交叉和变异算子做了改进,使得改进后的算法可以有效保持种群多样性,从而提高了算法的稳定性和准确性;通过编程测试将改进后的算法和经典算法做了对比.
|
| 关 键 词： | 遗传算法 TSP 早熟 遗传漂移 改进 经典遗传算法 旅行商问题 求解 Traveling Salesman Problem Genetic Algorithm 经典算法 编程测试 稳定性 种群多样性 有效保持 变异算子 的选择 分析 遗传漂移 过早收敛 |
| 文章编号： | 1673-9590(2008)02-0064-03 |
| 修稿时间： | 2006年11月20 |
Adaption of A Genetic Algorithm to the Traveling Salesman Problem |
| |
| GUO Shu-jie,LIANG Xu,ZHAO Min-lai.Adaption of A Genetic Algorithm to the Traveling Salesman Problem[J].Journal of Dalian Jiaotong University,2008,29(2):64-66. |
| |
| Authors: | GUO Shu-jie LIANG Xu ZHAO Min-lai |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
