University of Surrey

Test tubes in the lab Research in the ATI Dance Research

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.

[img] Text
Restricted to Repository staff only
Available under License : See the attached licence file.

Download (39kB)
[img] Text (licence)
Restricted to Repository staff only

Download (33kB)


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

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