Convergence analysis and performance of an extended central force optimization algorithm

Applied Mathematics and Computation

Volumn 219, Issue 4, 2012, Pages 2246-2259

  Ding, Dongsheng ^a,b   Qi, Donglian ^a   Luo, Xiaoping ^b   Chen, Jinfei ^b   Wang, Xuejie ^b   Du, Pengyin ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY CITY COLLEGE   (China)

Author keywords

Convergence analysis; Extended enhanced central force optimization (ECFO); Global optimization; Gravitational force; Simple central force optimization (SCFO)

Indexed keywords

BENCHMARK FUNCTIONS; COMPLEX CHARACTERISTICS; COMPLEX PLANES; CONVERGENCE ANALYSIS; CONVERGENCE CONDITIONS; EIGENVALUES; FORCE OPTIMIZATION; GLOBAL SEARCH ABILITY; GLOBAL SEARCHING ABILITY; GRAVITATIONAL FORCES; HISTORICAL INFORMATION; OPTIMIZATION ALGORITHMS; SECOND ORDERS; STABILITY CONDITION; STABILITY THEORIES;

DIFFERENCE EQUATIONS; EIGENVALUES AND EIGENFUNCTIONS; EQUATIONS OF MOTION; GLOBAL OPTIMIZATION; GRAVITATION; LINEAR SYSTEMS; OPTIMIZATION;

ALGORITHMS;

EID: 84867575608     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2012.08.071     Document Type: Article

References (41)

1. B. Chen Modern Heuristic second ed. 2007 Tsinghua University Press Beijing (in Chinese)
2. Y. Hsiao, C. Chuang, and J. Jiang A novel optimization algorithm: space gravitational optimization IEEE Int. Conf. Syst. Man Cyb. 3 2005 2323 2328
3. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Trans. Evol. Comput. 1 1 1997 67 82
4. K.S. Tang, K.F. Man, and S. Kwong Genetic algorithms and their applications IEEE Signal Proc. Mag. 13 6 1996 22 37
5. R. Storn, and K. Price Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces J. Global Optimiz. 11 1997 341 359
6. S.A. Hofmeyr, and S. Forrest Architecture for an Artificial Immune System Evol. Comput. 8 4 2000 443 473
7. M. Dorigo, M. Birattari, and T. Stutzle Ant colony optimization IEEE Comput. Intell. Mag. 1 4 2006 28 39
8. G. Li, P. Niua, and X. Xiao Development and investigation of efficient artificial bee colony algorithm for numerical function optimization Appl. Soft Comput. 12 2012 320 332
9. H. Tsai, and Y. Lin Modification of the fish swarm algorithm with particle swarm optimization formulation and communication behavior Appl. Soft Comput. 11 2011 5367 5374
10. F.V.D. Bergh, and A.P. Engelbrecht A study of particle swarm optimization particle trajectories Inform. Sci. 176 2006 937 971
11. M. Jiang, Y.P. Luo, and S.Y. Yang Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm Inform. Proc. Lett. 102 2007 8 16
12. M. Eusuff, K. Lansey, and F. Pasha Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization Eng. Optimiz. 38 2 2006 129 154
13. S. Chu, P. Tsai, and J. Pan Cat swarm optimization Lect. Notes Comput. Sci. 4099 2006 854 858
14. K.M. Passino Biomimicry of bacterial foraging for distributed optimization and control IEEE Control Syst. Mag. 22 3 2002 52 67
15. S. He, Q.H. Wu, and J.R. Saunders Group search optimizer: an optimization algorithm inspired by animal searching behavior IEEE Trans. Evol. Comput. 13 5 2009 973 990
16. F. Neri, and C. Cotta Memetic algorithms and memetic computing optimization: a literature review Swarm Evol. Comput. 2 2012 1 14
17. R.A. Formato, Comparative Results: Group Search Optimizer and Central Force Optimization, arXiv:1002.2798v2, 2010.
18. R.A. Formato, Dynamic Threshold Optimization-A New Approach? (2012), arXiv:1206.0414.
19. S. Kirkpatrick, C.D. Gelatto, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
20. R.A. Formato Central force optimization: a new metaheuristic with applications in applied electromagnetics Prog. Electromag. Res. (PIER) 77 2007 425 491
21. R.A. Formato Central force optimization: a new nature inspired computational framework for multidimensional search and optimization Studies Comput. Intell. 129 2008 221 238
22. R.A. Formato Central force optimisation: a new gradient-like metaheuristic for multidimensional search and optimization Int. J. Biomed. Comput. 1 4 2009 217 238
23. R.A. Formato Central force optimization: a new deterministic gradient-like optimization metaheuristic OPSEARCH 46 1 2009 25 51
24. R.A. Formato, Parameter-free deterministic global search with central force optimization, arXiv:1003.1039.
25. R.A. Formato Central Force Optimization with variable initial probes and adaptive decision space Appl. Math. Comput. 217 2011 8866 8872
26. G.M. Qubati, R.A. Formato, and N.I. Dib Antenna benchmark performance and array synthesis using central force optimization IET Microwaves Antennas Propag. 4 5 2010 583 592
27. R.C. Green II, L. Wang, and M. Alam Training neural networks using Central Force Optimization and Particle Swarm Optimization: insights and comparisons Expert Syst. Appl. 39 2012 555 563
28. D. Ding, X. Luo, and J. Chen A convergence proof and parameter analysis of central force optimization algorithm J. Convergence Inform. 6 10 2011 16 23
29. S.I. BIRBIL, and S. FANG An electromagnetism-like mechanism for global optimization J. Global Optim. 25 2003 263 282
30. L. Xie, J. Zeng, and R.A. Formato Convergence analysis and performance of the extended artificial physics optimization algorithm Appl. Math. Comput. 218 2011 4000 4011
31. E. Rashedia, H. Nezamabadi-pour, and S. Saryazdia GSA: a gravitational search algorithm Inform. Sci. 179 13 2009 2232 2248
32. C. Chuang, and J. Jiang Integrated radiation optimization: inspired by the gravitational radiation in the curvature of space-time IEEE Cong. Evol. Comput. (CEC) 25-28 2007 3157 3164
33. H. Yilmaz Introduction to the Theory of Relativity and the Principles of Modern Physics 1965 Blaisdel Pub. Co New York
34. I.R. Kenyon General Relativity 1990 Oxford University Press Oxford
35. A. Haghighi, and H.M. Ramos Detection of leakage freshwater and friction factor calibration in drinking networks using central force optimization Water Resour. Manag. 26 2012 2347 2363
36. R.C. Green, L. Wang, and M. Alam Central force optimization on a GPU: a case study in high performance metaheuristics J. Supercomput. 2012 10.1007/s11227-011-0725-y
37. E. Elbeltagi, T. Hegazy, and D. Grierson Comparison among five evolutionary-based optimization algorithms Adv. Eng. Inform. 19 2005 43 53
38. J. Chen, B. Xin, and Z. Peng Optimal contraction theorem for exploration-exploitation tradeoff in search and optimization IEEE Trans. Man Cybern. A 39 3 2009 1083 4427
39. J.P. Hespanha Linear Systems Theory 2009 Princeton University Press Princeton
40. X. Yao, Y. Liu, and G. Lin Evolutionary programming made faster IEEE Trans. Evol. Comput. 3 2 1999 82 102
41. L. Wang, and F. Huang Parameter analysis based on stochastic model for differential evolution algorithm Appl. Math. Comput. 217 2010 3263 3273