| 基于改进遗传算法求解旅行商问题 |
| |
| 引用本文： | 乐艳丽,鲁汉榕,李加庆.基于改进遗传算法求解旅行商问题[J].空军雷达学院学报,2007,21(4):298-300. |
| |
| 作者姓名： | 乐艳丽 鲁汉榕 李加庆 |
| |
| 作者单位： | 1. 空军雷达学院研究生管理大队,武汉,430019
2. 空军雷达学院信息与指挥自动化系,武汉,430019 |
| |
| 摘 要： | 为解决用基本遗传算法求解旅行商问题过程中保持群体多样性能力较差问题，提出了一种改进遗传算法．算法的主要改进手段是：通过二交换法来构造初始种群，以提高寻找到最优解的速度：用改进交叉算子进行交叉操作，避免了种群过早成熟．仿真结果验证了改进遗传算法的良好性能．
|
| 关 键 词： | 遗传算法 旅行商问题 二交换法 改进交叉算子 |
| 文章编号： | 1673-8691（2007）04-0298-03 |
| 修稿时间： | 2007-08-24 |
Solving the Traveling Salesman Problem Based on an Improved Genetic Algorithm |
| |
| LE Yan-li,LU Han-rong,LI Jia-qing.Solving the Traveling Salesman Problem Based on an Improved Genetic Algorithm[J].Journal of Air Force Radar Academy,2007,21(4):298-300. |
| |
| Authors: | LE Yan-li LU Han-rong LI Jia-qing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
