基于Hénon混沌与动态非线性方程的改进粒子群优化算法.pdfVIP

第27卷第 1期 计 算 机 应 用 研 究 Vo1．27No．1 2010年 1月 ApplicationResearchofComputers Jan．2010 基于 H@non混沌与动态非线性方程的 改进粒子群优化算法术 刘怀亮h，苏瑞娟 ，许若宁 ，高 鹰h (1．广州大学 a．计算机科学与教育软件学院；b．数学与信息科学学院，广州510006；2．广东科 贸职业学院 信 息工程 系，广州 510430) · 摘 要 ：为解决粒子群优化算法易于陷入局部最优 问题 ，提 出了两种新方法并行改进粒子群优化算法惯性权 重：对适应度值比平均值差的粒子，用所设计的动态H6non混沌映射公式调整惯性权重 ，在复杂多变的环境 中逐 步摆脱局部最优值，动态寻找全局最优值；对适应度值好于或等于平均值的粒子，用提 出的动态非线性方程调整 惯性权重，在保存相对有利环境的基础上逐步向全局最优处收敛。两种方法前后相辅相成、动态协调 ，使两个动 态种群相互协作、协同进化 。采用不同复杂程度的标准测试函数进行实验 ，结果发现 ，该算法在不 同情况下都超 越了同类著名改进粒子群优化算法。 关键词 ：粒子群优化算法；惯性权重；动态H6non混沌映射公式；动态非线性方程 中图分类号 ：TPI8 文献标志码 ：A 文章编号：1001—3695(2010)01—0092—04 doi：10．3969／j．issn．1001—3695．2010．01．027 Improvedparticleswarm optimizationbasedonH6nonchaosand dynamicnonlinearequations LIUHuai—liang ，SURui—juan ，XURuo—ning ，GAOYing (1．a．FneultyofComputerScience＆EducationalSoftware，b．Facuh)ofMathematics＆lnforraationScience，GuangzhouUniversity，Guang一 510006，China；2．Dept．off，扣rmationEngineering，GuangdongVocationalCollegeofScience＆Trade，Guangzhou510430，China) Abstract：Tosolvetheprematureproblem ofparticle swarm optimization，introduced’twonew methodsto improveparticle swarm optimization：whenthefitnessvaluesofsomepanicleswereworsethantheaverage，devisedthedynamicH6nonchaotic mapfommlatomodifytheinertiaweight．whichcouldmakeparticlesbreakawayfrom thelocaloptimaandsearchtheglobal optimadynamically．Onthecontrary，whenthefitnessvaluesofsomeparticleswerebetterthanorequaltotheaverage，em— ployedthenew introduceddynamicnonlinearequationstomodifytheinertiaweight，whichcouldretainfavorableconditions andconvergetotheglobaloptimacontinually．Twomethodscoordinatedwitheachotherdynamically，andmadetwodynami