论文部分内容阅读
近年来,多种群遗传算法被广泛地应用到各领域中,鉴于该算法的有效性,在其基础上提出了一种用于在多核CPU环境下求解TSP问题的多种群遗传算法,利用接收到的最优个体构建基因库,种群之间通过共享基因库来实现种群间信息的交流。通过对TSP问题求解的数值实验表明：提出的算法提高了求解质量,而且在效率上也具有很大的优势。