蚁群优化算法研讨.ppt

* Initialization Distribute the ants, Modify the tabu Calculate the probability of moving between cities i++ Update pheromone between cities i=city.N Meet the requirement of the solution Number of traverse city i=1 output Move to j and modify the tabu N Y Calculate the distance each ant walks the loop Y N Each ant choose the next city * 实现过程 * 实现过程 * 实现过程 * 实现过程 * 中国旅行商问题 1.5602e+04 ACATSP(C,100,10,1,5,0.1,100) * 遗传算法和蚁群算法在求解TSP问题上的对比分析 * 细菌觅食机理 趋向性操作 设细菌种群大小为S，一个细菌所处的位置表示一个问题的候选解，细菌i的信息用D维向量表示为 细菌i在第j次趋向性操作、第k次复制操作 和第l次迁徙操作之后的位置表示为 细菌i的每一步趋向性操作表示如下： C(i)0 表示向前游动的步长单位 表示旋转后选择