蚁群算法自制课件学科介绍课程讲述.pptVIP

采用蚁群算法解决TSP问题;蚁群算法;蚁群算法原理;（一）蚁群算法图示说明;如图（a）所示，我们假设A点是食物，而E点是蚂蚁的巢穴，当A、E两点间没有任何障碍物阻挡时，蚂蚁不存在路径选择的问题，这种情况最简单：由于两点间直线距离最短，蚂蚁们搬运食物时，会以直线的形式往返爬行。;若以从A点到E点的蚂蚁为例进行说明（对于从E点到A点的蚂蚁而言，过程也基本是一样的），由于路径BCD比路径BHD要短，因此选择BCD路径的第一只蚂蚁要比选择BHD的第一只蚂蚁早到达D点；此时，从D点向B点看，路径DCB上的信息素浓度要比路径DHB上的信息素浓度大。因此从下一时刻开始，从E点经D点到A点的蚂蚁，它们选择DCB路径的可能性要比选择DHB路径的可能性大得多，从而使路径BCD（或DCB）上信息素浓度与路径BHD（或DHB）上信息素浓度的差变大；而信息素浓度差变大的结果是选择路径BCD（或DCB）的蚂蚁进一步增加，这又导致信息素浓度差进一步加大。 ;如图（c）所示，随着时间的推移，几乎所有的蚂蚁都会选择路径BCD搬运食物，而我们同时也会发现：BCD路径也正是事实上的最短路径。 这种蚁群寻径的原理可简单理解为：对于单个的蚂蚁来说，它并没有要寻找到最短路径的主观上的故意；但对于整个蚁群系统来说，它们又确实达到了寻找到最短路径的客观上的效果。 在自然界中，蚁群的这种寻找路径的过程表现为一种正反馈的过程，与蚁群