摘要
提出了一种带聚类处理的并行遗传算法,该算法首先对大规模TSP问题进行聚类处理,将其分解成一些小规模TSP问题,然后分别对每个小规模TSP问题利用遗传算法并行求解,最后将所有小规模TSP问题的解按一定规则合并成大规模TSP问题的解。对大规模TSP问题的模拟实验表明该算法极大地提高了遗传算法的收敛速度。
A novel parallel genetic algorithm,Clustering-based Parallel Genetic Algorithm with Clustering Processing(PGA-CP),is proposed in this paper.In PGA-CP algorithm,the large-scale TSP problem is first divided into several small -scale TSP problems by clustering processing and then solving the small -scale TSP problems in parallel by standard genetic algorithm(SGA)respectively.At last the solutions of all small-scale TSP problems are merged into the solution of the large-scale problem.Simulated experiment on large-scale TSP problems show s that the convergence rate of the algorithm is greatly improved.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第35期66-68,74,共4页
Computer Engineering and Applications
