Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
    
An improved central force optimization based on simplex method
LIU Jie1,2, WANG Yu-ping3
1. School of Mathematics and Statistics, Xi’dian University, Xi’an 710071, China; 2. College of Science, Xi’an University of Science and Technology, Xi’an 710054, China;3. School of Computer Science and Technology, Xi’dian University, Xi’an 710071,China
Download:   PDF(2157KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

Considering that the existing central force optimization (CFO) cannot achieve an effective balance between the evolution speed and the quality of solutions, an improved central force optimization based on the simplex method (SM-CFO) was introduced. By periodical migration of the best individual obtained by the SM operator into the detector population of the CFO, the proposed algorithm can achieve cooperative search of the CFO and SM: with the help of CFO, SM can get away from local minima; and with SM, CFO can improve its local exploiting capability. Furthermore, in order to enhance the ability of CFO and SM, an improved Nelder-Mead SM was proposed. Through a detailed sensitivity analysis on the parameters of the proposed algorithm, some suggestions for the parameter setting were put forward. Numerical experiments and comparisons on six 2-40 dimensional benchmark functions indicate that the proposed algorithm avoids the stagnation and enhances the global search ability, and is superior to other existing algorithms.



Published: 04 August 2014
CLC:  TP 301  
Cite this article:

LIU Jie, WANG Yu-ping. An improved central force optimization based on simplex method. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(7): 2-.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2014.10.000     OR     http://www.zjujournals.com/eng/Y2014/V48/I7/2


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

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

[1] FORMATO R A. Central force optimization: A new metaheuristic with applications in applied electromagnetics [J]. Progress in Electromagnetics Research-PIER, 2007, 77(1): 425-449.
[2] ROBERT C G, WANG L F, ALAM M. Training neural networks using central force optimization and particle swarm optimization: insights and comparisons [J]. Expert Systems with Applications, 2012, 39(1): 555-563.
[3] MAHMOUD K R. Central force optimization: Nelder-Mead hybrid algorithm for rectangular micro strip antenna design [J]. Electromagnetics, 2011, 31(8): 8866-8872.
[4] ALI H, HELENA M R. Detection of leakage freshwater and friction factor calibration in drinking networks using central force optimization [J]. Water Resource Manage, 2012, 26(8): 2347-2363.
[5] 吴晓军,杨战中,赵明.均匀搜索粒子群算法[J].电子学报,2011, 39(6): 695-702.
WU Xiao-jun, YANG Zhan-zhong, ZHAO Ming. A uniform searching particle swarm optimization algorithm [J].Acta Electronica Sinica, 2011, 39(6): 695-702.
[6] JING C, DAVID W P. On fast and accurate block-based motion estimation algorithms using particle swarm optimization [J]. Information Sciences, 2012, 197(15): 53-64.
[7] TAVARES R F N, GODINHO M F. An ant colony optimization approach to a permutational flow shop scheduling problem with outsourcing allowed [J]. Computers & Operations Research, 2011, 38 (9):1286-1293.
[8] 仇晨晔,王春露,左兴权,等.基于K-Means全局引导策略的多目标微粒群算法[J].北京邮电大学学报, 2012, 35(5): 49-53.
QIU Chen-ye, WANG Chun-lu, ZUO Xing-quan, et al. Multi-objective particle swarm optimization based on a K-means guide selection strategy [J]. Journal of Beijing University of Posts and Telecommunications, 2012, 35(5): 49-53.
[9] 雷秀娟, 黄旭, 吴爽,等. 基于连接强度的PPI 网络蚁群优化聚类算法[J].电子学报,2012, 40(4): 695-702.
LEI Xiu-juan, HUANG Xu, WU Shuang, et al. Joint strength based ant colony optimization clustering algorithm for PPI networks[J]. Acta Electronica Sinica, 2012, 40(4): 695-702.
[10] 孟超,刘三民,孙知信.中心引力算法收敛分析及在神经网络中的应用[J].软件学报,2013, 24(10): 2354-2365.
MENG Chao, LIU San-min, SUN Zhi-xin. Convergence proof for central force optimization algorithm and application in neural networks [J]. Journal of Software, 2013, 24(10): 23542365.
[11] 孟超, 孙知信.中心引力优化CFO 算法研究[J].电子学报, 2013,41(4): 698-703.
MENG Chao, SUN Zhi-xin. Research on central force optimization algorithm [J]. Acta Electronica Sinica, 2013, 41(4): 698-703.
[12] NELDER J A, MEAD R. A simplex method for function minimization [J]. The Computer Journal, 1965, 7(4): 308-313.
[13] ESMAT R, HOSSEIN N, SAEID S. GSA: A gravitational search algorithm [J]. Information Sciences, 2009, 179(3): 2232-2248.
 
 

 
[1] MAO Yi-yu, LIU Jian-xun, HU Rong, TANG Ming-dong. Collaborative filtering algorithm based on Logistic function and user clustering[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(6): 1252-1258.
[2] ZHANG Li-Na, YU Yang. Optimization of massive O2O service composition[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(6): 1259-1268.
[3] DONG Li yan, ZHU Qi, LI Yong li. Model combination algorithm based on consensus maximization[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(2): 416-421.
[4] ZHANG Xiao jun, LIU Zhi jing, LI Jie. Adaptive grid method for shock capturing based on image processing technique[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(1): 89-94.
[5] YI Shu ping, LIU Mi, WEN Pei han. Assistant decision method for process planning faced to intelligent manufacturing environment[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(10): 1911-1921.
[6] GUO Xiao fang, WANG Yu ping, DAI Cai. New hybrid decomposition many-objective evolutionary algorithm[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(7): 1313-1321.
[7] ZHANG Zhen, PAN Zai-ping, PAN Xiao-hong. Different implementations of bare bones particle swarm optimization[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(7): 1350-1357.
[8] MIAO Feng, XIE An-huan, WANG Fu-an, YU Feng, ZHOU Hua. Method for multi-stage alternative grouping parallel machines scheduling problem[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(5): 866-872.
[9] LIU Jie, WANG Yu-ping. An improved central force optimization based on simplex method[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(12): 2115-2122.
[10] SI Yuan-jie, GUI Lin, YANG Xiao-hu. Analytical study on model checking with fairness assumptions[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(7): 1217-1225.
[11] KONG Yong-qi, PAN Zhi-geng. Segmentation algorithm of recessed image based on vector field of suction[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(6): 1024-1033.
[12] NI Guang-yi, ZHANG Xiao-can, SU Cheng, YU Wei-bin. Count adaptive clustering algorithm based on multiple-chromosome evolution[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(6): 980-986.
[13] LIU Jia-hai, YANG Mao-lin, LEI Hang, LIAO Yong. Multicore real-time task allocation algorithms with shared resource constraints[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(1): 113-117.
[14] ZHAO Shi-kui, FANG Shui-liang, GU Xin-jian. Genetic algorithm with new initialization mechanism for flexible job shop scheduling[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(6): 1022-1030.
[15] SONG Jie, HOU Hong-ying, WANG Zhi, ZHU Zhi-liang. Improved energy-efficiency measurement model for cloud computing[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(1): 44-52.