标题：遗传算法在旅行商问题的研究与应用
作者：单春艳 姚鹏修
作者单位：青岛大学自动化工程学院，山东 青岛 266071
关键字：遗传算法，轮盘赌，优秀个体复制，TSP
摘要：旅行商问题（TSP）是一类典型的非确定性多项式（NP）完全组合优化问题。针对基本遗传算法在求解这类问题时容易出现局部收敛现象，提出了改进，采用轮盘赌和优秀个体复制相结合的方法进行选择，对11个城市的旅行商问题进行研究，通过比较发现取得良好的收敛，该方法在解决很多NP完全组合优化问题上同样适用。