原文传递
基于改进遗传算法的TSP问题求解的研究
| 题名： | 基于改进遗传算法的TSP问题求解的研究 |
| 正文语种： | 中文 |
| 作者： | 周泽岩；张喜 |
| 关键词： | TSP问题；遗传算法；贪婪算法；两点三段随机交叉 |
| 摘要： | 为了解决基本遗传算法求解TSP问题过程中容易发生“早熟”收敛的问题，并进一步提高算法的求解速度，提出了一种求解TSP问题的改进的遗传算法。采取的主要改进手段是：用贪婪算法构造初始种群，以提高找到近似最优解的速度；在轮盘赌方法的基础上融入最佳保仔策略进行选择操作；采用两点三段随机交叉的方法进行交义操作，保持种群多样性以及避免种群过早成熟。并通过编程实现了该算法，最后通过中同144个城巾的TSP实验，验证了该算法的良好性能。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2012 |
| 期： | 09 |
| 页码： | 220-223 |
检索历史
应用推荐
