一种改进的并行混合遗传算法在求解TSP问题中的应用  

作　　者：侯建花[1] 杨长青[1] 

机构地区：[1]淮海工学院,江苏连云港222005

出　　处：《科技创业月刊》2007年第1期188-189,共2页Journal of Entrepreneurship in Science & Technology

基　　金：淮海工学院引进人才科研启动资金资助项目(项目编号:KK04065)。

摘　　要：遗传算法(GeneticAlgorithm,GA)是一种基于自然群体遗传机制的有效搜索算法。由于它在搜索空间中同时考虑许多点,这样就减少了收敛于局部极小的可能,也增加了处理的并行性。因此,可以利用并行遗传算法(PGA)研究典型的组合优化实例-TSP问题(旅行商问题)的求解问题,提出一种改进的主从式并行混合遗传算法求解TSP问题。实验结果表明,该方法在解的精度和速度上优于以前的算法。

关 键 词：并行遗传算法 旅行商问题 收敛性 组合优化 MPI 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]