混合人工生命系统与粒子群算法的优化算法.pdfVIP

维普资讯 第28卷 第24期 计算机工程与设计 2007年 l2月 VO1．28 No．24 ComputerEngineeringandDesign Dec．2007 混合人工生命系统与粒子群算法的优化算法 顾云丽 ， 徐 昕 (1．南京信息工程大学计算机与软件学院，江苏南京210044；2．东南大学软件学院，江苏 南京210018) 摘 要：提 出一种混合人工生命系统和粒子群算法的优化算法。算法包括两个阶段，第 1阶段创建人工生命系统，系统中的 人工生物有感知系统，它们可以发现所需要的资源，并新陈代谢，人工生物之间互相交互，导致整个系统出现 突现集群现 象。通过人工生命系统形成的突现集群给粒子群算法提供优良的初始位置。第2阶段使用粒子群算法进一步寻找优化的最 佳结果。最后以著名的Rosenbrock函数为例来证明该算法的优化能力，实验数据表 明，该优化算法是有效的。 关键词：人工生命系统；A．_r--~界；粒子群算法；优化算法；突现集群 中图法分类号：TP18 文献标识码：A 文章编号：1000-7024(2007)24-5928．03 Optimizationalgorithm combinesartificiallifesystem withparticleSWalTI1optimization GU Yun．1i． XU Xin (1．InstituteofComputernadSoftware，NanjingUniversityofInformationScienceandTechnology,Nnajing210044， China；2．CollegeofSoftwrae，SouthEastUniversiyt,Nnajing210018，Chnia) Abstract：Anoptimizationalgorithmhtatcombinesartificiallifesystemwithparticleswarmoptimization(PSO)isproposed．Thisal- gorithm nicludestwostages．Inhtefirststage，artificial lifesystem iscreated．Asartificiallifeorganismshaveasensnigsystme ,htey cna findhteresourcehteywnatna dmetabolizeit．Themicro—interactionwitheachotherinhteartificiallife’sgroupresultsinemergent colonizationnihtewholesystem．Th eemergentcolonizationofartificiallifesystem isusedtoprovidebetterpositionofinitialpopu- lationforPSO． AndPSO isfurtherusde tofindtheoptimalsolutioninhtesecondstage．Intheend， awell-knowntestfunction (Rosenbroek)isgiventovcIi theoptimiznigabilityofthisproposedalgorithm．Thenumericalresultshowshtathteproposdealgori· thlniseffective． Keywords：artificial lifesystem；artificialworld；particleswarm optimiaztion；optimizationalgorithm；emergentcolonization 0 引 言 l 混合人工生命系统