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

被引：4

作者：

穆艳玲 ^{[1
]}

李学武 ^{[2
]}

高润泉 ^{[1
]}

机构：

[1] 北京联合大学电工电子信息技术实验实训基地

[2] 天津师范大学计算机与信息工程学院

来源：

关键词：

并行遗传算法; 粗粒度; MPI; TSP; 工作站机群;

D O I：

10.16255/j.cnki.ldxbz.2006.02.012

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：40 / 43

页数：4