论文部分内容阅读
TSP(Traveling Salesman Problem)旅行商问题是一类典型的NP完全问题,遗传算法是解决NP问题的一种较理想的方法。通过介绍基本遗传算法的基本原理;针对TSP问题,给出遗传算法在选择算子、交叉算子和变异算子等方面的编码实现。并就TSP问题的一个具体城市算例,进行了计算验证。在此基础上,对交叉算子和变异算子提出了改进,大量的计算数据验证了改进方法的有效性。