摘要
提出了一种基于动态种群模型的分布式遗传算法并对其进行了理论分析 ,该模型由传统并行模型演变而来 ,但更适合于分布式并行处理。在一组由PC机构成的网络环境下给出了该算法求解TSP问题的数值结果 。
A new distributed genetic algorithm based on a dynamic demes model is proposed. This dynamic demes model is derived from a traditional parallel model and is easy to be implemented on NOW-based distributed and parallel systems. The fundamental principle and theory background of this algorithm are discussed. This algorithm is applied to solve the Traveling Salesman Problems (TSP) based on a PC cluster computing system, and the test results show that this algorithm is effective and feasible.
出处
《武汉理工大学学报(信息与管理工程版)》
CAS
2002年第5期9-12,共4页
Journal of Wuhan University of Technology:Information & Management Engineering
基金
国家自然科学基金资助项目 ( 60 173 0 46)
武汉市青年科技晨光计划资助项目 ( 2 0 0 0 5 0 0 40 40 )