Article ID: | iaor20117134 |
Volume: | 39 |
Issue: | 3 |
Start Page Number: | 521 |
End Page Number: | 540 |
Publication Date: | Mar 2012 |
Journal: | Computers and Operations Research |
Authors: | Li Xiang, Du Gang |
Keywords: | optimization, simulation: applications |
Constraint handling is one of the major concerns when applying genetic algorithms (GAs) to solve constrained optimization problems. This paper proposes a boundary simulation method to address inequality constraints for GAs. This method can efficiently generate a feasible region boundary point set to approximately simulate the boundary of the feasible region. Based on the results of the boundary simulation method, GAs can start the genetic search from the boundary of the feasible region or the feasible region itself directly. Furthermore, a series of genetic operators that abandon or repair infeasible individuals produced during the search process is also proposed. The numerical experiments indicate that the proposed method can provide competitive results compared with other studies.