文献类型：期刊文献

中文题名：遗传算法解TSP问题的并行实现

英文题名：The Realization of Parallel Genetic Algorithm on TSP

作者：穆艳玲[1];李学武[2];高润泉[1]

机构：[1]北京联合大学电工电子信息技术实验实训基地;[2]天津师范大学计算机与信息工程学院

第一机构：北京联合大学工科综合实验教学示范中心

年份：2006

卷号：20

期号：2

起止页码：40-43

中文期刊名：北京联合大学学报

语种：中文

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

外文关键词：parallel genetic algorithm; coarse grain; MPI; TSP; COW

摘要：遗传算法是一种概率搜索算法,其本身固有并行性。目前,人们正不断地致力于把遗传算法应用于各种并行机器上。在基于工作站机群技术上,构架了一种粗粒度并行遗传算法,并在MPI并行环境下,用4台PC机测试了一个解决TSP问题的粗粒度并行遗传算法。该并行遗传算法可以更好的保护优秀个体从而提高遗传算法的收敛性。
Genetic Algorithm（GA）, with its innate parallelism, is a probability search algorithm. People are currently trying to apply GA to all kinds of parallel systems. Based on COW, a parallel genetic algorithm modal is designed. Under MPI it is tested on a COW cluster consisting of four PCs to deal with TSP. The Parallel Genetic Algorithm can protect the excellent individuals and therefore improve convergence.