|
|||||
|
|
| 求解旅行商问题的搜寻者遗传算法 | |
| 引用本文： | 张立毅,高杨,费腾,王玉婧.求解旅行商问题的搜寻者遗传算法[J].数学的实践与认识,2019(7). |
| 作者姓名： | 张立毅 高杨 费腾 王玉婧 |
| 作者单位： | 天津商业大学信息工程学院;天津商业大学经济学院 |
| 摘 要： | 针对简单遗传算法易陷入局部最优及收敛速度慢的不足,提出一种改进遗传算法-基于启发式策略的搜寻者遗传算法.首先将搜寻者优化算法中的模糊思想和近邻策略相结合改进变异算子,增强种群多样性,避免陷入局部最优;然后针对路径优化问题基于启发式策略设计反转算子,使得路径中不存在交叉边,加快收敛速度;最后将改进遗传算法用于求解旅行商问题.结果表明,改进遗传算法的求解精度和求解效率明显优于基本遗传算法. |
| 关 键 词： | 遗传算法 搜寻者遗传算法 近邻策略 启发式策略 旅行商问题 |
Seeker Genetic Algorithm Solving Traveling Salesman Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |