什么是网站优化的“蚁群算法”以及其特点.pptxVIP

什么是网站优化的“蚁群算法”以及其特点; 这样，M.Dorigo 等人于 1991 年首先提出了蚁群算法。其 主要特点就是：通过正反馈、分布式协作来寻找最优路径。这 是一种基于种群寻优的启发式搜索算法。它充分利用了生物蚁 群能通过个体间简单的信息传递，搜索从蚁巢至食物间最短路 径的集体寻优特征，以及该过程与旅行商问题求解之间的相似 性。得到了具有 NP 难度的旅行商问题的最优解答。同时，该 算法还被用于求解 Job-Shop 调度问题、二次指派问题以及多 维背包问题等，显示了其适用于组合优化类问题求解的优越特 征。;间内答案的合理性结合起来。其中，寻优的快速性是通过正反 馈式的信息传递和积累来保证的。而算法的早熟性收敛又可以 通过其分布式计算特征加以避免，同时，具有贪婪启发式搜索 特征的蚁群系统又能在搜索过程的早期找到可以接受的问题 解答。;这样的结果是 A 侧的蚂蚁越来越多，最终所有蚂蚁都选择这条 较短的路径。;化为例子说明。当算法开始的初期，单个的人工蚂蚁无序的寻 找解，算法经过一段时间的演化，人工蚂蚁间通过信息激素的 作用，自发的越来越趋向于寻找到接近最优解的一些解，这就 是一个无序到有序的过程。;在较优的解经过的路径留下更多的信息激素，而更多的信息激 素又吸引了更多的蚂蚁，这个正反馈的过程使得初始的不同得 到不断的扩大，同时又引导整个系统向最优解的方向进化。因 此，正反馈是蚂蚁算法的重要特征，它使得算法演化过程得以 进行。