A multi-start central force optimization for global optimization

被引:15
作者
Liu, Yong [1 ,2 ]
Tian, Peng [1 ]
机构
[1] Shanghai Jiao Tong Univ, Antai Coll Econ & Management, Shanghai 200052, Peoples R China
[2] Yancheng Inst Technol, Dept Fundamental Sci, Yancheng 224051, Jiangsu, Peoples R China
关键词
Central force optimization; Deterministic algorithm; Multi-start strategy; Global optimization; PARTICLE SWARM OPTIMIZATION; TRAVELING SALESMAN PROBLEM; ANT COLONY OPTIMIZATION; PERFORMANCE; ALGORITHM;
D O I
10.1016/j.asoc.2014.10.031
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Central force optimization (CFO) is an efficient and powerful population-based intelligence algorithm for optimization problems. CFO is deterministic in nature, unlike the most widely used metaheuristics. CFO, however, is not completely free from the problems of premature convergence. One way to overcome local optimality is to utilize the multi-start strategy. By combining the respective advantages of CFO and the multi-start strategy, a multi-start central force optimization (MCFO) algorithm is proposed in this paper. The performance of the MCFO approach is evaluated on a comprehensive set of benchmark functions. The experimental results demonstrate that MCFO not only saves the computational cost, but also performs better than some state-of-the-art CFO algorithms. MCFO is also compared with representative evolutionary algorithms. The results show that MCFO is highly competitive, achieving promising performance. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:92 / 98
页数:7
相关论文
共 40 条
[1]  
Ahonen H., EUR J OPER RES, V232
[2]   Physics-Inspired Optimization Algorithms: A Survey [J].
Biswas, Anupam ;
Mishra, K. K. ;
Tiwari, Shailesh ;
Misra, A. K. .
JOURNAL OF OPTIMIZATION, 2013, 2013
[3]  
Blickle T., 1995, Evolutionary Computation, V4, P311
[5]   Convergence analysis and performance of an extended central force optimization algorithm [J].
Ding, Dongsheng ;
Qi, Donglian ;
Luo, Xiaoping ;
Chen, Jinfei ;
Wang, Xuejie ;
Du, Pengyin .
APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (04) :2246-2259
[6]   Ant colony optimization theory: A survey [J].
Dorigo, M ;
Blum, C .
THEORETICAL COMPUTER SCIENCE, 2005, 344 (2-3) :243-278
[7]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[8]   Towards an efficient genetic algorithm optimizer for sequential projection pursuit [J].
Espezua, Soledad ;
Villanueva, Edwin ;
Maciel, Carlos D. .
NEUROCOMPUTING, 2014, 123 :40-48
[9]   Central force optimization: A new metaheuristic with applications in applied electromagnetics [J].
Formato, R. A. .
PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2007, 77 :425-491
[10]  
Formato R.A., INT J BIOINSPIRED CO, V1