922255-人工智能导论第4版试验参考程序-6遗传算法求解TSP问题实验要求.pdfVIP

实验六 遗传算法实验 II 一、实验目的： 熟悉和掌握遗传算法的原理、流程和编码策略，并利用遗传求解函数优化问题，理解求 解 TSP 问题的流程并测试主要参数对结果的影响。 二、实验原理： 旅行商问题，即TSP 问题 （Traveling Salesman Problem）是数学领域中著名问题之一。 假设有一个旅行商人要拜访 n 个城市，他必须选择所要走的路径，路经的限制是每个城市只 能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有 路径之中的最小值。TSP 问题是一个组合优化问题。该问