Approximate models for constraint functions in evolutionary constrained optimization
Oh, S, Jeon, M and Jin, Y (2011) Approximate models for constraint functions in evolutionary constrained optimization International Journal of Innovative Computing, Information and Control, 7 (11). pp. 6585-6603.
![]() |
Text
Published.pdf Restricted to Repository staff only Available under License : See the attached licence file. Download (39kB) |
![]() |
Text (licence)
SRI_deposit_agreement.pdf Restricted to Repository staff only Download (33kB) |
Abstract
Many real-world scientific and engineering problems are constrained optimization problems (COPs). To solve those COPs, a variety of evolutionary algorithms have been proposed by incorporating various constraint handling techniques. However, many of them are not able to achieve the global optimum due to the presence of highly constrained, isolated feasible regions in the search space. To effectively address the low ratio of feasible regions in the search space, this paper presents a genetic programming based approximation approach in combination with a multi-membered evolution strategy. In the proposed constraint-handling method, we generate an approximate model for each constraint function with an increasing accuracy, from a linear-type approximation to a model that has a complexity similar to the original constraint functions, thereby manipulating the complexity of the feasible region. Thanks to this feature, our constrained evolutionary optimization algorithm can achieve the optimal solution, effectively. Simulations are carried out to compare the proposed algorithm with the state-of-the-art algorithms for handling COPs on 13 benchmark problems and three engineering optimization problems. Our simulation results demonstrate that the proposed algorithm is comparable to or better than the state-of-the-art on most test problems, and clearly outperforms many algorithms in solving the engineering design optimization problems. © 2011 ICIC INTERNATIONAL.
Item Type: | Article |
---|---|
Divisions : | Surrey research (other units) |
Authors : | Oh, S, Jeon, M and Jin, Y |
Date : | November 2011 |
Depositing User : | Symplectic Elements |
Date Deposited : | 28 Mar 2017 14:42 |
Last Modified : | 24 Jan 2020 11:42 |
URI: | http://epubs.surrey.ac.uk/id/eprint/532114 |
Actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year