一种求解TSP问题的多种群并行遗传算法

摘要：

遗传算法是一种基于自然群体遗传机制的有效搜索算法,由于它在搜索空间中同时考虑许多点.减少了收敛于局部极值的可能,也增加了处理的并行性.因此可以利用并行遗传算法研究典型的TSP问题的求解.提出一种有效的多种群并行算法求解旅行商(TSP)问题,应用多种群遗传并行进化的思想,并在种群之间进行遗传信息交流,以解决经典遗传的收敛到局部最优值问题.仿真实验结果表明,方法在解的精度上以及解的质量上优于经典的遗传算法.

关键词：遗传算法、旅行商问题、并行遗传算法

所属期刊栏目：25

分类号：P393

在线出版日期：2008-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：187-190