求解约束优化问题M精英协同进化算法.pdfVIP

2010年10月 西安电子科技大学学报(自然科学版) oct．2010 OF UNIVERSITY V01．37NO．5 第37卷第5期 JOURNALXIDIAN doi：10．3969／j．issn．1001—2400．2010．05．014 求解约束优化问题M一精英协同进化算法 慕彩红1，焦李成1，刘 逸2’3 (1．西安电子科技大学智能感知与图像理解教育部重点实验室，陕西西安710071；2．西安电子科技 大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071；3．西安电子科技大学电子工 程学院，陕西西安710071) 摘要：提出了一种适用于约束优化问题的协同进化算法．该算法旨在模拟人类社会中团队的组建及其 协作方式，并强调精英人才对团队建设的推动作用．算法将整个种群分为精英种群和普通种群，围绕各 个精英来组建团队，使精英种群带动普通种群，进而带动整个种群不断进化．组建团队过程中，不同精英 之间采用协作操作。精英对普通种群成员进行引导操作，其中协作操作和引导操作由若干交叉或变异算 子的组合所定义．使用静态罚函数法将约束优化转化为无约束优化，利用13个约束优化测试函数对算 法进行了测试．仿真实验和参数分析结果表明，该算法寻优精度高，算法稳定，运行时间少，其性能优于 组织进化算法，能够有效解决复杂的约束优化问题． 关键词：优化算法；约束优化；进化算法；协同进化算法 中图分类号：TPl8文献标识码：A 文章编号：1001—2400(2010)05一0852—10 M—Elite forconstrained cOeVolutiOnaryalgorithm optimization MU Cai—hon91，JIAO Li—chen91，LJUⅥ2·3 ofEducation KeyLab．of andImage Univ． (1．Ministry IntelligentPerception Understanding，Xidian Xi’an710071，China；2．StateLab．of ServiceNetworks，XidianUniv．，Xi’an Key Integrated of 710071，China；3．SehoolElectronic Univ．，Xi’an710071，China) Engineering，Xidian An namedthe Abstract： M—Elite for algorithm CoevolutionaryAlgorithm(MECA)isproposed constrained simulatestheestablishmentand ofteams optimizationproblems．Thealgorithm cooperation with in in