一种基于单纯形法的改进中心引力优化算法.pdfVIP

第 48卷第 12期 浙 江 大 学 学 报 (工学版) JournalofZhejiangUniversity(EngineeringScience) Vo1．48No．12 2014年 12月 Dec．2Ol4 DOI：10．3785／j．issn．1008—973X．2014．12．003 一 种基于单纯形法的改进 中心引力优化算法 刘 杰 ，王宇平。 (1．西安 电子科技大学 数学与统计学院，陕西 西安 710071；2．西安科技大学 理学院，陕西 西安 710054； 3．西安 电子科技大学 计算机学 院，陕西 西安 710071) 摘 要 ：针对中心引力算法无法在演化速度和求解质量之间做到有效均衡 ，提 出一种基于单纯形法的改进 中心引 力算法．该算法通过周期性地把单纯形算子得到的最优个体迁移到中心引力算法的探测器种群 中，达到中心引力 算法和单纯形法 (sM)的协同搜索：单纯形法借助 中心引力算法跳 出局部最优点，中心引力算法依靠单纯形法提高 局部搜索能力．为了强化两种算法的作用 ，将改进的单纯形法应用到算法设计 中，对算法的参数进行灵敏度分析 ， 为中心引力算法 的参数设置提供建议．通过 6个典型的2～4O维测试函数对算法进行测试 ，数值试验结果表 明：新 算法有效地克服 了停滞现象，增强了全局搜索能力，与对 比算法相 比性能更佳． 关键词 ：中心引力；单纯形 ；全局优化 ；灵敏度分析 中图分类号 ：TP301 文献标志码 ：A 文章编号 ：1008—973X(2O14)12—2115—08 An improvedcentralforceoptimizationbasedonsimplexmethod LIU Jie ．W ANG Yu—ping。 (1．SchoolofMathematicsandStatistics，X ’dianUniversity，X ’an710071，China； 2．CollegeofScience，xi’anUniversityofScienceandTechnology，xi’an710054，China； 3．SchoolofComputerScienceandTechnology，xi’dianUniversity，Xi’an710071，China) Abstract：Considering thatthe existing centralforceoptimization (CFO) cannotachieve an effective balancebetweentheevolutionspeedandthequalityofsolutions，an improved centralforceoptimization basedon thesimplexmethod (SM—CFO)wasintroduced．Byperiodicalmigration ofthebestindividual obtainedbytheSM operatorintothedetectorpopulationoftheCFO，theproposedalgorithm canachieve cooperativesearchoftheCFO andSM ：withthehelp ofCFO，SM can getawayfrom localminima；and withSM，CFOcanimproveitslocaLexploitingcapability．Furthermore，inordertoenhancetheabilityof CFO andSM ，animprovedNelder—M eadSM wasproposed．Throughadetailedsensitivityanalysisonthe parametersofthep