遗传算法在求解旅行商问题中的应用

旅行商问题（TSP）是典型的非确定性多项式（NP）完全组合优化问题。分析了基本遗传算法用于求解TSP存在的优点以及不足，并针对基本算法的不足提出了一种改进的遗传算法。仿真结果表明，改进算法在求解TSP时计算速度不仅明显优于前者，而且稳定性有很大提高。