|
|||||
|
|
| 一种改进的并行混合遗传算法在求解TSP问题中的应用 | |
| 引用本文： | 侯建花,杨长青.一种改进的并行混合遗传算法在求解TSP问题中的应用[J].科技创业月刊,2007,20(1):188-189. |
| 作者姓名： | 侯建花 杨长青 |
| 作者单位： | 淮海工学院,江苏,连云港,222005 |
| 基金项目： | 淮海工学院引进人才科研启动资金 |
| 摘 要： | 遗传算法(GeneticAlgorithm,GA)是一种基于自然群体遗传机制的有效搜索算法。由于它在搜索空间中同时考虑许多点,这样就减少了收敛于局部极小的可能,也增加了处理的并行性。因此,可以利用并行遗传算法(PGA)研究典型的组合优化实例-TSP问题(旅行商问题)的求解问题,提出一种改进的主从式并行混合遗传算法求解TSP问题。实验结果表明,该方法在解的精度和速度上优于以前的算法。 |
| 关 键 词： | 并行遗传算法 旅行商问题 收敛性 组合优化 MPI |
| 修稿时间： | 2006-09-20 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |