| 基于机群的求解TSP问题的分布式演化算法 |
| |
| 引用本文： | 熊盛武,李程俊.基于机群的求解TSP问题的分布式演化算法[J].小型微型计算机系统,2003,24(6):959-961. |
| |
| 作者姓名： | 熊盛武 李程俊 |
| |
| 作者单位： | 武汉理工大学,计算机科学与技术学院,湖北,武汉,430070 |
| |
| 基金项目： | 国家自然科学基金(60173046)资助; 武汉市晨光计划(20005004040)资助;湖北省自然科学基金(2002AB040)资助. |
| |
| 摘 要： | 讨论一种基于PC机群的术解TSP问题的分布式演化算法．在PVM环境下进行了数值实验，结果表明该算法在一定的扩展范围内可以得到接近线性加速比的性能．
|
| 关 键 词： | TSP 分布式演化算法 PVM PC机群 |
| 文章编号： | 1000-1220(2003)06-0959-03 |
Distributed Evolutionary Algorithms to TSP Based on Cluster of PC |
| |
| XIONG Sheng wu,LI Cheng jun.Distributed Evolutionary Algorithms to TSP Based on Cluster of PC[J].Mini-micro Systems,2003,24(6):959-961. |
| |
| Authors: | XIONG Sheng wu LI Cheng jun |
| |
| Abstract: | A distributed evolutionary algorithm (DEA) to TSP is proposed. In contrast to the traditional parallel approaches which rely on specialized parallel machines, we explored the potential of distributed systems for parallelism. The DEA to TSP was implemented on a network of workstation clusters using parallel virtual machine (PVM). The numerical results show the utility, versatility, efficiency and potential value of the proposed distributed evolutionary algorithm to tackle NP complete problems such as TSP. |
| |
| Keywords: | TSP distributed evolutionary algorithms PVM cluster computing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
