蚁群算法求解TSP问题(共8页).doc

精选优质文档-倾情为你奉上广东工业大学课 程 作 业课程题目 基于ACO算法求解城市tsp 学生姓名 朱美霞学生学号 专业班级 计算机技术2015 年2月 15日1. AOC算法的数学模型（1）、基本参数、信息素浓度公式、择路概率设蚂蚁的数量为m，城市的数量为n，城市i与城市j之间的距离为dij，t时刻城市i与城市j之间的信息素浓度为tij(t)，初始时刻，各个城市间连接路径上的信息素浓度相同，不妨记为tij(0)=t0。蚂蚁k(k=1,2,.,m)根据各城市间连接路径上的信息素浓度，决定其下一个要访问的城市，设Pijk(t)表示t时刻，蚂蚁k从城市i到城市j的概率，其计算公式为如下：其中：hij(t)为启发式函数，hij(t)=1/dij，表示蚂蚁从城市i转移到城市j的期望程序；allowk(k=1,2,m)表示蚂蚁k待访问的城市的集合，开始时