摘要：本文通过分析遗传算法的机理和特点,介绍了遗传算法在组合优化问题中的应用.在组合优化的求解问题中,相比于其他优化算法,遗传算法具有一定的优势,但仍存在着严重的局限性.为此,本文对传统的遗传算法进行了改进,并通过TSP(旅行商)问题验证了算法的有效性.

关键词：遗传算法 组合优化 遗传算子 

单位：中南民族大学计算机科学学院．湖北武汉430074