群体智能优化算法（副本）.pdf

第18卷第8期 计算机技术与发展 v01．18No．8 。2008年8月 00MPIrrERT曰丑{NoLCK；Y 2008 ANDDEVE∞PMfENT Aug． 群体智能优化算法 王艳玲，李龙澍，胡 哲 (安徽大学计算机科学与技术学院，安徽合肥230039) 摘要：群体智能优化算法利用群体的优势，在没有集中控制并且不提供全局模型的前提下。为寻找复杂的分布式问题的 解决方案提供了基础。介绍了两种群体智能算法模型：蚁群算法模型和粒子群算法模型，研究了两种算法的原理机制、基 本模型、流程实现、改进思想和方法；通过仿真把蚁群算法与其他启发式算法的计算结果作对比，验证了蚁群算法具有很 强的发现较好解的能力，不容易陷入局部最优；微粒群算法保留了基于种群的、并行的全局搜索策略，采用简单的速度一 位移模型操作，在实际应用中取得了较高的成功率。 关键词：群体智能；蚁群算法；粒子群算法；启发式算法 中图分类号：TPl8 文献标识码：A 文章编号：1673—629x(2008)08—0114一04 Swa珊IntelligenceOptimizationAlgorithm WANG Zhe Yan-ling，LILong—shu，HU of sci肌ceaIld (Sch00lC咖puter Tech．，AnhuiUmv．，Hefei230039，Chim) theu畿of theal砖enceofo饥廿alized∞ntm_land、而t}玎ut theov日址lmodd Abstrwt：By groups’adWmtages，i11 pro“ding s．t憾t抽，舒矾哪 thef伽ndationon dlstributed80Iuti叽st0the tw：0鄂阳m imellig饥oe01)th咖dlgo—thmp州des f．mding咖lplex pf℃糊em．InlH)d峨the n幻dels：ant n，0delafld 讯telli静mcealgo—t}m1 coIanyalgo—thm t}埒partick鄂帕肿algo—thmm)del，research娼∞pdrlciplemech缸Iism，the and thedculatiorIresults0f ard b鹊ic枷odel，pmce骚realizat；onimpI℃利ide鲢arldn℃thods；andbycompdflg the趴t∞Ianyalg。^thrn otherhe—st．c that h觞a find thfoughthe妇nulation，pravedthe肌t。obnyaIg舐thmstrongabil时t0bett盯s。Iutions，and醅 alg嘶t}1r11 not alocal whichbasedoflthe of ea巧for optim啪．Thealgorit}ml popt】lat；onre鸵rvations，parallelglobal簧archs咖镪r，us．ngs．蛐叫y madeina succe鼹rate．n Speed—displac