基于混合行为蚁群算法的研究.pdfVIP

第20卷第1期 控 制 与 决 策 2005年1月 V01．20No．1 ControlandDecision Jan．2005 文章编号：1001—0920(2005)01—0069—04 基于混合行为蚁群算法的研究 胡小兵1，黄席樾2 (1-重庆大学数理学院，重庆400044；2．重庆大学自动化学院，重庆400044) 摘 要：为在加快算法收敛速度的同时又能避免停滞现象，提出一种基于混合行为的蚁群算法．首先就蚂蚁行为对 算法性能的影响进行了分析，在此基础上提出了该算法的模型；然后定义了蚂蚁行为，并为该算法设计了4种具体的 蚂蚁行为，根据模型实现了该算法．实验结果表明，该算法在性能上远优于蚂蚁系统． 关键词：蚁群算法；混合行为；旅行商问题 中图分类号：THl8 文献标识码：A On behaviorbasedant colony hy