雅酷SEO论坛

标题: 什么是蚁群算法 [打印本页]

作者: 天之蓝 时间: 2012-12-12 22:57
标题: 什么是蚁群算法
蚁群算法是一种实质上并行的算法。仅通过信息激素进行通信。所以蚁群算法则可以看作是一个分布式的多agent系统，每只蚂蚁搜索的过程相互独立。问题空间的多点同时开始进行独立的解搜索，不只增加了算法的可靠性，也使得算法具有较强的全局搜索能力。

　　蚁群算法是一种正反馈的算法

　　蚂蚁能够最终找到最短路径，从真实蚂蚁的觅食过程中我不难看出。直接依赖于最短路径上信息激素的堆积，而信息激素的堆积却是一个正反馈的过程。对蚁群算法来说，初始时刻在环境中存在完全相同的信息激素，给予系统一个微小扰动，使得各个边上的轨迹浓度不相同，蚂蚁构造的解就存在优劣，算法采用的反馈方式是较优的解经过的路径留下更多的信息激素，而更多的信息激素又吸引了更多的蚂蚁，这个正反馈的过程使得初始的不同得到不时的扩大，同时又引导整个系统向最优解的方向进化。因此，使得算法演化过程得以进行。正反馈是蚂蚁算法的重要特征。

　　蚁群算法的特点

　　自组织和它组织是组织的两个基本分类，蚁群算法是一种自组织的算法。系统论中。其区别在于组织力或组织指令是来自于系统的内部还是来自于系统的外部，来自于系统内部的自组织，来自于系统外部的组织。如果系统在获得空间的时间的或者功能结构的过程中，没有外界的特定干预，便说系统是自组织的笼统意义上讲，自组织就是没有外界作用下使得系统墒增加的过程(即是系统从无序到有序的变化过程)蚁群算法充分休现了这个过程，以蚂蚁群体优化为例子说明。当算法开始的初期，单个的人工蚂蚁无序的寻找解，算法经过一段时间的演化，人工蚂蚁间通过信息激素的作用，自发的越来越趋向于寻找到接近最优解的一些解，这就是一个无序到有序的过程。

　　蚁群算法具有较强的鲁棒性。蚁群算法对初始路线要求不高，相对于其它算法。即蚁群算法的求解结果不依赖子初始路线的选择，而且在搜索过程中不需要进行人工的调整。其次，蚁群算法的参数数目少，设置简单，易于蚁群算法应用到其它组合优化问题的求解。

作者: 天之蓝 时间: 2012-12-12 22:58
这个算法有什么用呢？

作者: 天堂ii管理 时间: 2013-5-2 14:19
蚁群算法是一种实质上并行的算法，蚁群算法的参数数目少设置简单。

欢迎光临雅酷SEO论坛 (http://www.yaiku.com/)