University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Incremental approximation of nonlinear constraint functions for evolutionary constrained optimization

Jin, Y, Oh, S and Jeon, M (2010) Incremental approximation of nonlinear constraint functions for evolutionary constrained optimization In: Congress on Evolutionary Computation, 2010-07-18 - ?, Barcelona.

Available under License : See the attached licence file.

Download (584kB)
Text (licence)

Download (33kB)


This paper proposes an alternative approach to efficient solving of nonlinear constrained optimization problems using evolutionary algorithms. It is assumed that the separate-ness of the feasible regions, which imposes big difficulties for evolutionary search, is partially resulted from the complexity of the nonlinear constraint functions. Based on this hypothesis, an approximate model is built for each constraint function with an increasing accuracy, starting from a simple linear approximation. As a result, the feasible region based on the approximate constraint functions will be much simpler, and the isolated feasible regions will become more likely connected. As the evolutionary search goes on, the approximated feasible regions should gradually change back to the original one by increasing the accuracy of the approximate models to ensure that the optimum found by the evolutionary algorithm does not violate any of the original constraints. Empirical studies have been performed on 13 test problems and four engineering design optimization problems. Simulation results suggest that the proposed method is competitive compared to the state-of-the-art techniques for solving nonlinear constrained optimization problems.

Item Type: Conference or Workshop Item (Conference Paper)
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Jin, Y
Oh, S
Jeon, M
Date : 2010
DOI : 10.1109/CEC.2010.5586355
Contributors :
Additional Information :

Copyright 2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Depositing User : Symplectic Elements
Date Deposited : 22 Jun 2012 16:29
Last Modified : 31 Oct 2017 14:35

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800