aco算法

1、ACO算法，俗称蚁群算法，通过蚁群中各个蚂蚁进行寻优得出一个解空间，在解空间比较得到局部最优，通过信息素机制使得蚂蚁更倾向于沿着局部最优解行进，进而不断迭代得到全局最优解。ACO算法，本质上是一种元启发式算法。

2、ACO算法的提出，是基于对自然界蚁群觅食行为的观察——单个蚂蚁的行为是简单的，然而整个蚁群可以实现一些“智能”的行为。这是因为蚁群内的蚂蚁可以通过信息素机制实现信息传递。经过研究，蚂蚁会在经过的路径上释放“信息素”物质，蚁群内的蚂蚁对“信息素”具有感知能力，它们会沿着“信息素”浓较高的路径搜寻——这形成了一种类似正反馈的机制。经过一段时间，整个蚁群就会沿着最优路径达到食物源