An electromagnetism-like method for nonlinearly constrained global optimization

We propose an electromagnetism-like (EM) method for constrained global optimization. The method is a modified version of the unconstrained EM method. We introduce the charge calculation of a point based on both the function value and the total constraint violations. Hence, the calculation of the total force vector is different from the original EM method. The new method is not penalty function-based and therefore the difficulty with the choice of the penalty parameter value does not arise. We have tested our method on a set of 13 benchmark test problems. Results obtained are compared with those from some recent algorithms. The comparisons show that our proposed method is suitable for solving constrained optimization problems.

[1]  Haiyan Lu,et al.  Self-adaptive velocity particle swarm optimization for solving constrained optimization problems , 2008, J. Glob. Optim..

[2]  Angel Eduardo Muñoz Zavala,et al.  Constrained optimization via particle evolutionary swarm optimization algorithm (PESO) , 2005, GECCO '05.

[3]  Reza Tavakkoli-Moghaddam,et al.  A novel hybrid approach combining electromagnetism-like method with Solis and Wets local search for continuous optimization problems , 2009, J. Glob. Optim..

[4]  Ana Maria A. C. Rocha,et al.  Feasibility and Dominance Rules in the Electromagnetism-Like Algorithm for Constrained Global Optimization , 2008, ICCSA.

[5]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[6]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[7]  Sevket Ilker Birbil,et al.  Stochastic Global Optimization Techniques , 2002 .

[8]  Kaisa Miettinen,et al.  Numerical Comparison of Some Penalty-Based Constraint Handling Techniques in Genetic Algorithms , 2003, J. Glob. Optim..

[9]  Michael M. Skolnick,et al.  Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints , 1993, ICGA.

[10]  Carlos A. Coello Coello,et al.  A constraint-handling mechanism for particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[11]  Ana Maria A. C. Rocha,et al.  Modified movement force vector in an electromagnetism-like mechanism for global optimization , 2009, Optim. Methods Softw..

[12]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[13]  Shu-Cherng Fang,et al.  On the Convergence of a Population-Based Global Optimization Algorithm , 2004, J. Glob. Optim..