基于自适应评价函数的遗传算法求解TSP问题

针对TSP问题,提出了一种基于自适应评价函数的改进的遗传算法,并且给出选择、交叉和变异操作的设计,实验表明算法维持了群体的多样性,防止算法过早收敛而陷入局部最优解,更有效地搜出全局近似最优解。

A Enhanced Genetic Algorithm Based on Self-adaptation Evaluating Function for the TSP Problem

This article describes a enhanced genetic algorithm based on self-adaptation evaluating function for the TSP problem, and the design of the selection, crossover and mutation operations. Experiments indicate that this algorithm remains the diversify of the groups and avoid leading to local optimization,and more effectively find out close to optimization value.