Performance Comparison of Electromagnetism-Like Algorithms for Global Optimization

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.

Share and Cite:

J. Lin, C. Wu and H. Chung, "Performance Comparison of Electromagnetism-Like Algorithms for Global Optimization," Applied Mathematics, Vol. 3 No. 10A, 2012, pp. 1265-1275. doi: 10.4236/am.2012.330183.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] 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
[2] 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
[3] 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
[4] 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
[5] 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
[6] 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
[7] 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
[8] 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
[9] 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
[10] 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.
[11] 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.
[12] P. Kaelo and M. M. Ali, “Differential Evolution Algorithms Using Hybrid Mutation,” Computational Optimization and Applications, Vol. 37, No. 2, 2007, pp. 231-246. doi:10.1007/s10589-007-9014-3
[13] A. M. A. C. Rocha and E. M. G. P. Fernandes, “Performance Profile Assessment of Electromagnetism-Like Algorithms for Global Optimization,” International Electronic Conference on Computer Science, AIP Conference Proceedings, Vol. 1060, 2008, pp. 15-18 doi:10.1063/1.3037042
[14] A. M. A. C. Rocha and E. Fernandes, “On Charge Effects to the Electromagnetism-Like Algorithm,” Proceedings of Euro Mini Conference “Continuous Optimization and Knowledge-Based Technologies”, Neringa, 20-23 May 2008, pp. 198-203.
[15] Y. Shang, J. Chen and Q. Wang, “Improved Electromagnetism-like Mechanism Algorithm for Constrained Optimization Problem,” Proceedings of 2010 International Conference on Computational Intelligence and Security, Nanning, 11-14 December 2010, pp. 165-169

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.