遗传算法解TSP问题的并行实现

摘要：

遗传算法是一种概率搜索算法,其本身固有并行性.目前,人们正不断地致力于把遗传算法应用于各种并行机器上.在基于工作站机群技术上,构架了一种粗粒度并行遗传算法,并在MPI并行环境下,用4台PC机测试了一个解决TSP问题的粗粒度并行遗传算法.该并行遗传算法可以更好的保护优秀个体从而提高遗传算法的收敛性.

关键词：并行遗传算法、粗粒度、MPI、TSP、工作站机群

所属期刊栏目：20

分类号：O22(运筹学)

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

页数：共4页

页码：40-43