智能控制理论和方法（第二版）课件：蚁群算法及其在智能控制中的应用.pptx

蚁群算法及其在智能控制中的应用;7.1引言

20世纪90年代意大利学者MarcoDorigo等人通过观察蚁群觅食的过程，发现众多蚂蚁在寻找食物的过程中，总能够找到一条从蚂蚁巢穴到食物源之间的最短路径。M.Dorigo等人对这一发现产生了浓厚的研究兴趣。于是，重新在实验室中对蚁群觅食行为进行了实验，即当蚁群在蚂蚁巢穴和食物之间建立取食路径后，人为地在蚂蚁巢穴和食物之间设置一定的障碍物。研究发现，在人为设置障碍物之后，蚁群经过一段时间的探索，又重新走出一条蚂蚁巢穴到食物之间的最短路径。通过对蚁群觅食机制的深入研究，M.Dorigo等人提出了蚁群算法[1]。