一种求解旅行商问题的改进遗传算法

摘要

针对基本遗传算法存在容易“早熟”，无法全局收敛的现象，设计了一种新交叉算子和变异算子，并在遗传算子构造中引入贪心控制策略。新算子的引入丰富了种群的多样性，提高了算法的全局搜索能力。实例仿真表明，改进遗传算法在迭代陷入局部最优时，能在较短的时间内跳出局部最优，继续寻找全局最优解。