蚁群算法14992精选优质课件.pptVIP

2.2蚁群优化算法概念 2.2.1蚁群算法原理2.2.2简化的蚂蚁寻食过程2.2.3自然蚁群与人工蚁群算法2.2.4蚁群算法与TSP问题2.2.5初始的蚁群优化算法—基于图的蚁群系统（GBAS）2.2.6一般蚁群算法的框架2.2.1蚁群算法原理蚁群算法是对自然界蚂蚁的寻径方式进行模似而得出的一种仿生算法。蚂蚁在运动过程中，能够在它所经过的路径上留下一种称之为外激素(pheromone)的物质进行信息传递，而且蚂蚁在运动过程中能够感知这种物质，并以此指导自己的运动方向，因此由大量蚂蚁组成的蚁群集体行为便表现出一种信息正反馈现象：某一路径上走过的