实验六遗传算法求解tsp问题实验备课讲稿.pdfVIP

实验六：遗传算法求解 TSP问题实验 一、 实验目的 熟悉和掌握遗传算法的原理、流程和编码策略，并利用遗传求解 函数优化问题， 理解求解 TSP问题的流程并测试主要参数对结果的影 响。用遗传算法对 TSP问题进行了求解，熟悉遗传算法地算法流程， 证明遗传算法在求解 TSP问题时具有可行性。 二、 实验内容 参考实验系统给出的遗传算法核心代码，用遗传算法求解 TSP 的 优化问题，分析遗传算法求解不同规模 TSP问题的算法性能。 对于同一个 TSP 问题，分析种群规模、交叉概率和变异概率对算 法结果的影响。 增加 1 种变异策略和 1 种个体选择概率分配策略，比较求解同一 TSP 问题时不同变异策略及不同个体选择分配策略对算法结果的影 响。 1. 最短路径问题 所谓旅行商问题 (Travelling Salesman Problem , TSP)，即最短路径问题， 就是在给定的起始点