| 求解TSP问题的改进遗传算法研究 |
| |
| 引用本文： | 柳林,杨峰.求解TSP问题的改进遗传算法研究[J].计算机工程与应用,2006,42(20):55-57. |
| |
| 作者姓名： | 柳林 杨峰 |
| |
| 作者单位： | 长沙理工大学计算机与通信工程学院,长沙,410076 |
| |
| 摘 要： | 文章针对TSP问题,运用一种新的巡回路线编码方法和基于个体浓度的群体更新及个体多样性保持策略,提出了一种改进的遗传算法,在解决该类问题上取得了较显著的效果。
|
| 关 键 词： | 遗传算法 TSP 个体多样性保持策略 |
| 文章编号： | 1002-8331-（2006）20-0055-03 |
| 收稿时间： | 2006-04 |
| 修稿时间： | 2006-04 |
Research on Improved Genetic Algorithm for TSP |
| |
| Liu Lin,Yang Feng.Research on Improved Genetic Algorithm for TSP[J].Computer Engineering and Applications,2006,42(20):55-57. |
| |
| Authors: | Liu Lin Yang Feng |
| |
| Abstract: | A novel heuristic algorithm is presented based on a new touring route coding method and the antibody density colony updating and variety strategy for TSP,whieh is effective to solve such problems. |
| |
| Keywords: | TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
