摘要
讨论一种基于 PC机群的求解 TSP问题的分布式演化算法 .在 PVM环境下进行了数值实验 。
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.
出处
《小型微型计算机系统》
CSCD
北大核心
2003年第6期959-961,共3页
Journal of Chinese Computer Systems
基金
国家自然科学基金 ( 60 173 0 46)资助
武汉市晨光计划 ( 2 0 0 0 5 0 0 40 40 )资助
湖北省自然科学基金( 2 0 0 2 AB0 40 )资助
关键词
TSP
分布式演化算法
PVM
PC机群
TSP
distributed evolutionary algorithms
PVM
cluster computing
