实验二蚁群算法(共6页).doc

人工智能课程实验报告之二基于ACO/PSO的TSP问题求解班级:学号：姓名：成绩评定：评阅老师：日 期：实验报告正文一、实验目的 初步掌握ACO对旅行商问题（TSP）的设计与实现,加深对ACO算法的的理解。二、实验内容 根据ACO算法原理，利用带权完全图G=（V，E）其中V = v1,v2,vn 是带有n = |V|个城市的集合，E是完全连接这些点的边的集合，来模拟n个城市的tsp问题，设计并编程实现一个城市的TSP最佳路径求解系统系统。三、实验所用智能算法基本原理与流程ACO算法可以直接应用到TSP中， ACO的构建图为G = (C, L)， 为一个完全图，构建图与描述TSP实例的图形一致，也就是说C = V且L = E；问题的状态集合与所有可能的部分路径集合相对应；约束条件为蚂蚁建立的路径必须是与城市标号的排列相对应的可行路径。AS算法有两个最主要的步骤及蚂蚁构建问题的解和信息素的更新。在AS中m只蚂蚁并行地构建