精选优质文档-倾情为你奉上人工智能实验三实验报告 班级： 姓名： 学号：一 实验题目TSP问题的遗传算法实现 旅行商问题（Traveling Salesman Problem, TSP），又译为旅行推销员问题、货担郎问题，简称为TSP问题，是最基本的路线问题。假设有n个可直达的城市，一销售商从其中的某一城市出发，不重复地走完其余n-1个城市并回到原出发点，在所有可能的路径中求出路径长度最短的一条。应用遗传算法求解30/10个节点的TSP（旅行商问题）问题，求问题的最优解。二 实验目的1 熟悉和掌握遗传算法的基本概念和基本思想；2 理解和掌握遗传算法的各个操作算子，能够用选定的编程语言设计简单的遗传优化系统；3 通过实验培养学生利用遗传算法进行问题求解的基本技能。三 实验要求 1 掌握遗传算法的基本原理、各个遗传操作和算法步骤；2 要求求出问题最优解，若得不出最优解，请分析原因；3 对实验中的几个算法控制参数进行仔细定义，并能通过实验选择参数的最佳值； 4 要求界面显示每次迭代求出的局部最优解
