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

作     者：刘杰 王宇平 LIU Jie;WANG Yu-ping

作者机构：西安电子科技大学数学与统计学院陕西西安710071 西安科技大学理学院陕西西安710054 西安电子科技大学计算机学院陕西西安710071 

出 版 物：《浙江大学学报（工学版）》 (Journal of Zhejiang University：Engineering Science)

年 卷 期：2014年第48卷第12期

页      面：2115-2122页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：国家自然科学基金资助项目(61272119 11301414 11226173) 

主　　题：中心引力 单纯形 全局优化 灵敏度分析 

摘      要：针对中心引力算法无法在演化速度和求解质量之间做到有效均衡,提出一种基于单纯形法的改进中心引力算法.该算法通过周期性地把单纯形算子得到的最优个体迁移到中心引力算法的探测器种群中,达到中心引力算法和单纯形法（SM）的协同搜索：单纯形法借助中心引力算法跳出局部最优点,中心引力算法依靠单纯形法提高局部搜索能力.为了强化两种算法的作用,将改进的单纯形法应用到算法设计中,对算法的参数进行灵敏度分析,为中心引力算法的参数设置提供建议.通过6个典型的2～40维测试函数对算法进行测试,数值试验结果表明：新算法有效地克服了停滞现象,增强了全局搜索能力,与对比算法相比性能更佳.