An electromagnetism-like method for nonlinearly constrained global optimization

被引:26
作者
Ali, M. M. [1 ]
Golalikhani, M. [2 ]
机构
[1] Univ Witwatersrand, Sch Computat & Appl Math, ZA-2050 Johannesburg, South Africa
[2] SUNY Buffalo, Dept Ind & Syst Engn, Buffalo, NY 14260 USA
关键词
Constrained global optimization; Electromagnetism-like method; Attraction-repulsion mechanism; Meta-heuristics;
D O I
10.1016/j.camwa.2010.08.018
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2279 / 2285
页数:7
相关论文
共 14 条
[1]   On the convergence of a population-based global optimization algorithm [J].
Birbil, SI ;
Fang, SC ;
Sheu, RL .
JOURNAL OF GLOBAL OPTIMIZATION, 2004, 30 (2-3) :301-318
[2]   An electromagnetism-like mechanism for global optimization [J].
Birbil, SI ;
Fang, SC .
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 25 (03) :263-282
[3]  
BIRBIL SI, 2002, THESIS N CAROLINA ST
[4]  
Cowan E.W., 1968, Basic Electromagnetism
[5]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[6]  
GOLALIKHANI M, 2009, J GLOBAL OPTIM, V44, P227
[7]   Self-adaptive velocity particle swarm optimization for solving constrained optimization problems [J].
Lu, Haiyan ;
Chen, Weiqi .
JOURNAL OF GLOBAL OPTIMIZATION, 2008, 41 (03) :427-445
[8]   Numerical comparison of some penalty-based constraint handling techniques in genetic algorithms [J].
Miettinen, K ;
Mäkelä, MM ;
Toivanen, J .
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 27 (04) :427-446
[9]  
POWELL D, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P424
[10]  
Rocha AMAC, 2008, LECT NOTES COMPUT SC, V5073, P768