多核CPU下基因库的多种群遗传算法

摘要

近年来,多种群遗传算法被广泛地应用到各领域中,鉴于该算法的有效性,在其基础上提出了一种用于在多核CPU环境下求解TSP问题的多种群遗传算法,利用接收到的最优个体构建基因库,种群之间通过共享基因库来实现种群间信息的交流.通过对TSP问题求解的数值实验表明:提出的算法提高了求解质量,而且在效率上也具有很大的优势.%In recent years,multi-population genetic algorithm has been widely applied in various fields. In view of validity of the algorithm, a multi-population genetic algorithm for TSP is proposed based on multi-core CPU environment,the gene pool is constructed by using the best individuals of every populations, the information exchange between populations is achieved by the shared gene pool. The experimental results of TSP show that the proposed algorithm improves the solution quality and also has a great advantages in efficiency.