主题：【原创】和风满袖兄一篇：谈谈遗传规划 -- 好兵帅克

关于蚁群算法

pdwolf老大说的非常好，非常专业。领会了其精神以后，讲一点俺自己的理解。

蚁群算法的特点是，利用信息正反馈来增强群体对于问题较优解的记忆。一个非常简单明白的生物原型是，从蚁穴到食物源有A、B两个路径，A长B短，甲乙丙三个蚂蚁去搬食物。甲乙先出发，这时选择A、B两个路径的几率是一样的，不妨设甲――A，乙――B。每只蚂蚁在其经过路径上都会释放一定浓度的信息素（外激素），而蚂蚁的生物特性会循信息素浓度大的路径前进。这样当乙已经开始返回的时候甲还在路上，这时由于B路径上已经存在信息素，而A路径上在食物源这一端还没有信息素，乙仍循B返回。当乙抵达巢穴时，丙出发，丙会循B前进，因为其路径上的信息素浓度是A的两倍。这样在大量个体下，最终所有蚂蚁都会循B前进。

对于人工模型而言，当然蚂蚁是有一定的视觉的，也就是在信息素影响下对前方进行某种程度上的启发式搜索。

蚁群算法、蜂群算法、粒子群算法都是基于种群的启发式搜索方法，我个人觉得其搜索效率比较高（尤其是粒子群），但是对复杂多峰函数的搜索，其陷入局部最优的概率大于具有交叉算子的进化算法。

俺怎么上cchere老断啊，ft。