Research ArticleOpen AccessGoogle Scholar indexed
Performance Comparison of Electromagnetism-Like Algorithms for Global Optimization
Department of Information Management, Yuan Ze University, Chung-Li, Chinese Taipei
Department of Information Management, Yuan Ze University, Chung-Li, Chinese Taipei
Green Energy & Environment Research Laboratories, Industrial Technology Research Institute, Hsinchu, Chinese Taipei
- 1 Department of Information Management, Yuan Ze University, Chung-Li, Chinese Taipei
- 2 Department of Information Management, Yuan Ze University, Chung-Li, Chinese Taipei
- 3 Green Energy & Environment Research Laboratories, Industrial Technology Research Institute, Hsinchu, Chinese Taipei
Applied Mathematics·Volume 03 (2012)·Pages 1265–1275·Published 31 October 2012·DOI10.4236/am.2012.330183
Copy link · social · email
Abstract
Electromagnetism-like (EML) algorithm is a new evolutionary algorithm that bases on the electromagnetic attraction and repulsion among particles. It was originally proposed to solve optimization problems with bounded variables. Since its inception, many variants of the EML algorithm have been proposed in the literature. However, it remains unclear how to simulate the electromagnetic heuristics in an EML algorithm effectively to achieve the best performance. This study surveys and compares the EML algorithms in the literature. Furthermore, local search and perturbed point are two techniques commonly used in an EML algorithm to fine tune the solution and to help escaping from local optimums, respectively. Performance study is conducted to understand their impact on an EML algorithm.
KeywordsElectromagnetism-Like AlgorithmMeta-HeuristicsEvolutionary AlgorithmOptimization
- S. I. Birbil and S. C. Fang, “An Electromagnetism-Like Mechanism for Global Optimization,” Journal of Global Optimization, Vol. 25, No. 3, 2003, pp. 263-282. doi:10.1023/A:1022452626305
- D. Debels, B. De Reyck, R. Leus, et al., “A Hybrid Scatter Search/Electromagnetism Meta-Heuristic for Project Scheduling,” European Journal of Operational Research, Vol. 169, No. 2, 2006, pp. 638-653. doi:10.1016/j.ejor.2004.08.020
- P. C. Chang, S. H. Chen and C. Y. Fan, “A Hybrid Electromagnetism-Like Algorithm for Single Machine Scheduling Problem,” Expert Systems with Applications, Vol. 36, No. 2, 2009, pp. 1259-1267. doi:10.1016/j.eswa.2007.11.050
- B. Naderi, R. Tavakkoli-Moghaddam and M. Khalili, “Electromagnetism-Like Mechanism and Simulated Annealing Algorithms for Flowshop Scheduling Problems Minimizing the Total Weighted Tardiness and Makespan,” Knowledge-Based Systems, Vol. 23, No. 2, 2010, pp. 77-85. doi:10.1016/j.knosys.2009.06.002
- A. Yurtkuran and E. Emel, “A New Hybrid Electromagnetism-Like Algorithm for Capacitated Vehicle Routing Problems,” Expert Systems with Applications, Vol. 37, No. 4, 2010, pp. 3427-3433. doi:10.1016/j.eswa.2009.10.005
- C. T. Su and H. C. Lin, “Applying Electromagnetism-Like Mechanism for Feature Selection,” Information Sciences, Vol. 181, No. 5, 2011, pp. 972-986. doi:10.1016/j.ins.2010.11.008
- C. H. Lee and Y. C. Lee, “Nonlinear Systems Design by a Novel Fuzzy Neural System via Hybridization of Electromagnetism-Like Mechanism and Particle Swarm Optimisation Algorithms,” Information Sciences, Vol. 186, No. 1, 2012, pp. 59-72. doi:10.1016/j.ins.2011.09.036
- A. M. A. C. Rocha and E. M. G. P. Fernandes, “Hybridizing the Electromagnetism-like Algorithm with Descent Search for Solving Engineering Design Problems,” International Journal of Computer Mathematics, Vol. 86, No. 10-11, 2009, pp. 1932-1946. doi:10.1080/00207160902971533
- S. I. Birbil, S. C. Fang and R. L. Sheu, “On the Convergence of a Population-Based Global Optimization Algorithm,” Journal of Global Optimization, Vol. 30, No. 2-3, 2004, pp. 301-318. doi:10.1007/s10898-004-8270-3
- Q. Wang, J. Zeng and W. Song, “A New Electromagnetism-Like Algorithm with Chaos Optimization,” Proceedings of 2010 International Conference on Computational Aspects of Social Networks, Taiyuan, 26-28 September 2010, pp. 535-538.
- A. M. A. C. Rocha and E. M. G. P. Fernandes, “Numerical Experiments with a Population Shrinking Strategy within an Electromagnetism-Like Algorithm,” International Journal of Mathematics and Computers in Simulation, Vol. 1, No. 3, 2007, pp. 238-243.