新型复杂进化全局优化算法的研究.pdfVIP

第4期 电 子 学 报 VoI．4l No．4 2013年4月 ACrAEICIR0NICA SINICA Apr． 2013 新型复杂进化全局优化算法的研究 郝海青 ，马 航 ，庄 4 (1．华南理工大学机械与汽车工程学院，广东广州 510006；2．广州大学土木工程学院，广东广州510006 3．南通大学附属第二医院呼吸内科，江苏南通 226001；4．西安交通大学机械学院，陕西西安 710049) 摘 要：文章在复杂系统思想激励下设计了一种新型的基于复杂系统改进的进化算法，该算法改进了进化算法 的交叉、选择、变异和进化策略，体现了进化过程中能量分布、空间搜索、信息利用的复杂性 ，并保持了进化算法的简单 结构框架；进而通过计算实例分析了新型复杂系统进化算法两个主要参数对算法性能影响；最后 ，新算法测试了CEC’ 2012大规模全局优化竞赛中的函数集合 ，并与其他优秀算法的测试结果进行了对 比，结果表明本文所提出的基于复 杂系统改进的进化算法综合性能强于所有的对比算法 ． 关键词： 复杂系统；进化算法；大规模；全局优化 中图分类号： TP391．41 文献标识码： A 文章编号 ： 0372—2112(2013)04一Or704—06 电子学报URL：http：／／www．ejouma1．org．cn DOI：10．3969／j．issn．0372．2112．2013．40．013 TheStudyofaNew ComplexSystem EvolutionaryAlgorithm for GlobalOptimalProblems HAOHai．qing ，MA Hang3ZHUANGJian4 ， (1．School McehmicalandAutomotiveEngineering，SouthChinaUrgversityofTechnology，C．na~hou，C,uangdong 510006，Ch／na； 2．Sotu~ol CivilEngineering ，Gm， “University， m “，Guangdong 510006，hC ina； 3．TheRespiratoryl~partrtretttoftheSecond蛳 f edHospitalofNantong University，Naraong，Jio~gsu226001，China； 4．SchoolofMechanicalEngineering ，艇 anJiaotongUniversity，Xian， ㈣ 710049，hCina) Pbstraet： Inspiredbysomecomplexsystem concepts，anew evolutionaryalgorithm isdesignedinpaper．Inthenew algo— rithm ，crossove~，selectingoperator，mutatingoperatorandevolutionarystrategyaleimprovde bysomecharacteristicpropertiesof complexsystem ．Theseimprovementsrepresenthtecomplexityofeneryg distribution，spacesearchingandinformationUSeduringhte evolution．Andhtesimp