| 基于TSP问题的一种改进遗传算法 |
| |
| 引用本文： | 徐莉,张冬爽.基于TSP问题的一种改进遗传算法[J].大学数学,2011,27(1):69-72. |
| |
| 作者姓名： | 徐莉 张冬爽 |
| |
| 作者单位： | 金华广播电视大学,浙江,金华,321000 |
| |
| 摘 要： | 针对传统遗传算法(GA)在解决旅行商问题(TSP)时存在的不足,对初始种群的选取方式和算子的选取进行了改进,设计出了一种能够较好的求解出TSP问题的最优解的算法.计算机仿真实验验证了该算法的有效性.
|
| 关 键 词： | 遗传算法 初始种群 赌轮选择策略 最优保存策略 交叉算子 |
Ameliorative Genetic Algorithm of TSP |
| |
| XU Li,ZHANG Dong-shuang.Ameliorative Genetic Algorithm of TSP[J].College Mathematics,2011,27(1):69-72. |
| |
| Authors: | XU Li ZHANG Dong-shuang |
| |
| Institution: | XU Li,ZHANG Dong-shuang(Jinhua TV University,JinHua,Zhejiang 321000,China) |
| |
| Abstract: | By ananlyzing the deficiency of traditional GA in solving the traveler's Sale Problem(TSP for short),the choose way of initial population and the choose of operators were improved,then designed an algorithm that can solve the optimal solutions of TSP better.The emulation resuits proved the validity in solving TSP. |
| |
| Keywords: | genetic algorithm gambling round selection strategy optimal preservation strategy cross-operator |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
