| 遗传算法解TSP问题的并行实现 |
| |
| 引用本文： | 穆艳玲,李学武,高润泉.遗传算法解TSP问题的并行实现[J].北京联合大学学报(自然科学版),2006,20(2):40-43. |
| |
| 作者姓名： | 穆艳玲 李学武 高润泉 |
| |
| 作者单位： | 北京联合大学,电工电子信息技术实验实训基地,北京,100101;天津师范大学,计算机与信息工程学院,天津,300074 |
| |
| 摘 要： | 遗传算法是一种概率搜索算法,其本身固有并行性。目前,人们正不断地致力于把遗传算法应用于各种并行机器上。在基于工作站机群技术上,构架了一种粗粒度并行遗传算法,并在MPI并行环境下,用4台PC机测试了一个解决TSP问题的粗粒度并行遗传算法。该并行遗传算法可以更好的保护优秀个体从而提高遗传算法的收敛性。
|
| 关 键 词： | 并行遗传算法 粗粒度 MPI TSP 工作站机群 |
| 文章编号： | 1005-0310（2006）02-0040-04 |
| 收稿时间： | 2005-10-18 |
| 修稿时间： | 2005年10月18日 |
The Realization of Parallel Genetic Algorithm on TSP |
| |
| MU Yan-ling,LI Xue-wu,GAO Run-quan.The Realization of Parallel Genetic Algorithm on TSP[J].Journal of Beijing Union University,2006,20(2):40-43. |
| |
| Authors: | MU Yan-ling LI Xue-wu GAO Run-quan |
| |
| Institution: | 1. Electrical and Electronic Information Technology Experimental/Training Base of Beijing Union University, Beijing 100101, China; 2. College of Computer and Information Technology Science Tianjin Normal University, Tianjin 300074, China |
| |
| Abstract: | 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. |
| |
| Keywords: | parallel genetic algorithm coarse grain MPI TSP COW |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
