|
|||||
|
|
| 改进的遗传算法求解TSP | |
| 引用本文： | 程孝庆,田妙苗,邵克勇,李飞.改进的遗传算法求解TSP[J].科学技术与工程,2011,11(9):1995-1998. |
| 作者姓名： | 程孝庆 田妙苗 邵克勇 李飞 |
| 作者单位： | 1. 大庆油田有限责任公司第一采油厂,大庆,163453 2. 东北石油大学电气信息工程学院,大庆,163318 3. 中国石油辽河石化公司电工车间,盘锦,124022 4. 青海油田公司冷湖油田管理处,冷湖,810000 |
| 基金项目： | 黑龙江省博士后科研启动基金项目（LBH-Q08159） |
| 摘 要： | 阐述了一种针对TSP问题的改进遗传算法。引入了局部优化搜索算法。加快了算法的收敛速度。减轻了初值对结果的影响。加入了改进的OX交叉算法,在交叉中合理保留了优秀个体基因的排列顺序。利用精英复制保留了优秀基因。维持了种群个体数目稳定。提出了一种新的变异算法,有效避免了路径重复,减小了运算量,提高了运算速度。 |
| 关 键 词： | 遗传算法 TSP 局部优化 OX交叉 |
| 收稿时间： | 2010/12/30 0:00:00 |
| 修稿时间： | 2010/12/30 0:00:00 |
Solving TSP Based on Improved Genetic Algorithm |
|
| chengxiaoqing,tianmiaomiao,shaokeyong and lifei.Solving TSP Based on Improved Genetic Algorithm[J].Science Technology and Engineering,2011,11(9):1995-1998. | |
| Authors: | chengxiaoqing tianmiaomiao shaokeyong and lifei |
| Affiliation: | Northeast Petroleum University,Northeast Petroleum University,Northeast Petroleum University |
| Abstract: | An improved genetic algorithm for TSP problem was provided. In this paper, a local optimization search algorithm was introduced to accelerate the convergence velocity and mitigated the influence of the initial value. An improved ox cross algorithm was added and the genes sequence of excellent individuals were reasonably preserved. The elite reproduction retained good genes and guaranteed the number stability of the population. A new variation algorithm was described, which avoided the duplication of the paths, reduced the computation and improved the operation speed. |
| Keywords: | genetic algorithm TSP local optimization ox cross |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 | |
| 点击此处可从《科学技术与工程》下载全文 | |
