Using a repair genetic algorithm for solving constrained nonlinear optimization problems

被引:6
作者
Bidabadi, Narges [1 ]
机构
[1] Yazd Univ, Dept Math Sci, Yazd 89195741, Iran
关键词
Genetic Algorithm; Nonlinear Programming; Least Squares;
D O I
10.1080/02522667.2017.1395146
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
Constraint handling is a major concern in using genetic algorithm (GA) to solve constrained optimization problems. In this paper, we use a repair genetic algorithm for solving constrained nonlinear optimization problems. The repair operator is used into a simple GA as a special operator. We present an effective algorithm for solving the repair problem based on nonlinear programming. Experiments using some nonsmooth test problems are presented and compared with the results obtained with the ga function in MATLAB. These results demonstrate the efficiency and robustness of the proposed approach.
引用
收藏
页码:1647 / 1663
页数:17
相关论文
共 18 条
[1]   Superlinearly Convergent Exact Penalty Methods with Projected Structured Secant Updates for Constrained Nonlinear Least Squares [J].
Bidabadi, Narges ;
Mahdavi-Amiri, Nezam .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 162 (01) :154-190
[2]   A two-step superlinearly convergent projected structured BFGS method for constrained nonlinear least squares [J].
Bidabadi, Narges ;
Mahdavi-Amiri, Nezam .
OPTIMIZATION, 2013, 62 (06) :797-815
[3]   Genetic algorithm for constrained global optimization in continuous variables [J].
Bunnag, D ;
Sun, M .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 171 (01) :604-636
[4]   Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[5]   NON-LINEAR PROGRAMMING VIA AN EXACT PENALTY-FUNCTION - ASYMPTOTIC ANALYSIS [J].
COLEMAN, TF ;
CONN, AR .
MATHEMATICAL PROGRAMMING, 1982, 24 (02) :123-136
[6]   2ND-ORDER CONDITIONS FOR AN EXACT PENALTY-FUNCTION [J].
COLEMAN, TF ;
CONN, AR .
MATHEMATICAL PROGRAMMING, 1980, 19 (02) :178-185
[7]   NON-LINEAR PROGRAMMING VIA AN EXACT PENALTY-FUNCTION - GLOBAL ANALYSIS [J].
COLEMAN, TF ;
CONN, AR .
MATHEMATICAL PROGRAMMING, 1982, 24 (02) :137-161
[8]   CONVERGENCE THEORY FOR THE STRUCTURED BFGS SECANT METHOD WITH AN APPLICATION TO NONLINEAR LEAST-SQUARES [J].
DENNIS, JE ;
MARTINEZ, HJ ;
TAPIA, RA .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 61 (02) :161-178
[9]   Benchmarking optimization software with performance profiles [J].
Dolan, ED ;
Moré, JJ .
MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213
[10]  
Goldberg D.E, 1989, OPTIMISATION MACHINE