混合并行遗传算法求解TSP问题

A HYBRID PARALLEL GENETIC ALGORITHM AND ITS APPLICATION TO TSP

该文应用多种群遗传并行进化的思想,对不同种群基于不同的遗传策略,如变异概率,不同的变异算子等来搜索变量空间,并利用种群间迁移算子来进行遗传信息交流,以解决经典遗传算法的收敛到局部最优值问题,对于TSP(Traveling Salesman Problem)进行了求解,仿真结果表明,该文算法的收敛性能优于经典遗传算法。

This paper applies a multiple population Genetic Algorithm (GA) to solving the TSP (Traveling Salesman Problem). Different populations apply different mutation factors to achieve different search objects. The transition factor among the groups is used to solve the premature convergence problem under some circumstances. It accelerates search process in state space. The experimental results show that this algorithm has great advantage of convergence property over canonical genetic algorithm.