| 一种基于梯级联赛优化策略求解TSP问题的改进遗传算法 |
| |
| 引用本文： | 史辉,俞高红,赵匀,李革.一种基于梯级联赛优化策略求解TSP问题的改进遗传算法[J].浙江理工大学学报,2005,22(1):48-52. |
| |
| 作者姓名： | 史辉 俞高红 赵匀 李革 |
| |
| 作者单位： | 浙江理工大学机械与自动控制学院,杭州,310018 |
| |
| 摘 要： | 在分析标准遗传算法以及粗粒度遗传算法模型的基础上,提出了一种基于梯级联赛优化策略的改进遗传算法;通过编程仿真实验,在求解会出现"组合爆炸"的TSP问题时远优于标准遗传算法.而相对于经典的并行遗传算法模型--粗粒度模型移植到单PC机上的应用具有编程简单,易于应用的特点.
|
| 关 键 词： | 改进遗传算法 TSP问题 梯级联赛 交叉和变异 升降级 |
| 文章编号： | 1009-4741(2005)01-0048-05 |
| 修稿时间： | 2004年5月25日 |
An Improved Genetic Algorithm Based on Cascade League Matches Optimization Strategy for Solution of Traveling Salesman Problem |
| |
| SHI Hui,YU Gao-hong,ZHAO Yun,LI Ge.An Improved Genetic Algorithm Based on Cascade League Matches Optimization Strategy for Solution of Traveling Salesman Problem[J].Journal of Zhejiang Sci-tech University,2005,22(1):48-52. |
| |
| Authors: | SHI Hui YU Gao-hong ZHAO Yun LI Ge |
| |
| Abstract: | |
| |
| Keywords: | Improved genetic algorithm TSP Cascade league matches Crossover and mutation Upgrade and (degrade) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
