基于一种新的正交优化的群智能优化算法.pdfVIP

第32卷第1期 计 算 机 应 用 研 究 Vo1．32No．1 2015年 1月 ApplicationResearchofComputers Jan．2015 基于一种新的正交优化的群智能优化算法 韩义波h ，韩 璞 (1．南阳理工学院 a．计算机与信息工程学院；b．软件学院，河南 南阳 473004；2．中国地质大学 信息工程学 院，北京 100083) 摘 要：目前的智能优化算法易陷入本地最优平衡态，并且进化后期的效率低下。为了克服这些缺陷，提出了 一 种基于正交优化的群智能优化算法。该算法突破 了以往正交设计方法仅能用在粒子群初始化和进化前优化 搜索过程的局限，基于方差分析和方差比例分析，证实了正交设计方法进一步的搜索方向和范围。使用正交设 计的特征在一次阵列计算中寻找包含最优值的间隔，算法可以在优化搜索过程中循环进行方差比例分析。对六 峰值驼背函数的仿真分析结果说明，正交智能优化算法相比目前的智能优化算法，计算量更低，搜索时间更短， 运行速度更快 ，且优化搜索过程的精度更高。 关键词：群智能；基于种群的智能优化；蚁群算法；正交设计；方差比例 中图分类号 ：TP301．6 文献标志码 ：A 文章编号 ：1001-3695(2015)01—0071—04 doi：10．3969／j．issn．1001—3695．2015．01．017 Orthogonaloptimizationbasedswarm intelligentoptimizationalgorithm HAN Yi．bola12 ． HAN Pu (1．a．SchoolofComputer＆ Ir~formationEngineering，b．SchoolofSoftware，Nanyang InstituteofTechnology，Nanyang Henan 473004 China；2．SchoolofInformationEngineering，ChinaUniversityofGeosciences，Bejiing 100083，China) Abstract：Existingintelligentoptimizationalgorithmsareeasytofallintolocaloptimalequilibrium statesandhavelow effi- ciencyatevolutionarylatestage．Inordertoovercometheseshortcomings，thispaperproposedaswaIlnintelligenceoptimiza— tioinalgorithm basedonorthogonaloptimization．Basedonthevarianceanalysisandvarianceratioanalysis，thealgorithm con— firmedthefurthersearchingdirectionandsearchingrangeoftheorthogonaldesignmethodwhichwaspreviouslylimitedtobe usedintheswanninitializationandoptimizationsearchingbeforeevolution．Makinguseofthecharacteristicsoforthogonal de— signtofindtheintervalcontainingthebestsolutioninonearrayedcalculation，thealgorithm couldcircularlymakevariancera· tioanalysisintheoptimizationsearchingprocess．Thesimulationa