遗传算法求解TSP问题的比较实验

摘要

TSP问题是一类典型的NP完全问题,是数学领域中著名问题之一。本文针对遗传算法在求解TSP问题进行研究,实验中对不同规模的TSP问题进行了针对不同选择方案的比较实验,结果表明,遗传算法在求解TSP问题中快速有效,基本上能达到问题的较优解,选择方法的不同会使结果有很大差异。