Question

蚁群算法主要应用在哪些方面

Answer 1

蚁群算法主要应用在哪些方面：二次分配问题、旅行商问题、图着色问题、车辆调度问题。

一、蚁群算法

1、蚁群算法(ant colony optimization,ACO)，又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型技术。它由Marco Dorigo于1992年在他的博士论文中引入，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。

2、蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.针对PID控制器参数优化设计问题,将蚁群算法设计的结果与遗传算法设计的结果进行了比较,数值仿真结果表明,蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。

3、蚁群算法是一种求解组合最优化问题的新型通用启发式方法，该方法具有正反馈、分布式计算和富于建设性的贪婪启发式搜索的特点。通过建立适当的数学模型，基于故障过电流的配电网故障定位变为一种非线性全局寻优问题。由柳洪平创建。

二、原理

1、蚂蚁在觅食过程中能够在其经过的路上留下一种称之为信息素的物质，并在觅食过程中能够感知这些物质的强度，作为指导自己行为的方向，他们一定是朝着该物质强度高的方向移动，因此大量蚂蚁组成的集体觅食就表现为一种对信息素正反馈的现象。

2、某一条路径越短，路径上经过的蚂蚁越多，其信息素遗留的也就越多，信息素的浓度也就越高，蚂蚁选择这条路径的概率也就越大，由此构成了正反馈过程，从而逼近了最优路径，找到最优路径。

3、当蚂蚁从食物源走到蚁穴，或者从蚁穴走到食物的地方，都会在经过的路上释放信息素，蚂蚁可以感觉出路径上信息素浓度的大小，并且以较高的概率选择信息素浓度较高的路径。