An alternative constraint handling method for evolution strategies

Oyman, A. I. ; Deb, K. ; Beyer, H. -G. (1999) An alternative constraint handling method for evolution strategies Proceedings of Congress on Evolutionary Computation, 6-9 July (Washington DC, USA) . pp. 612-619.

[img]
Preview
PDF - Author Version
181kB

Official URL: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arn...

Related URL: http://dx.doi.org/10.1109/CEC.1999.781989

Abstract

Most real-world search and optimization problems are faced with constraints, which must be satisfied by any acceptable solution. Although a plethora of research is spent on handling constraints in genetic algorithms (GAs), the same is not the case in evolution strategies (ESs). However, this does not say that ESs have not been applied to real-world problems. In fact, in the absence of an efficient constraint-handling technique, ES practitioners have mostly made sure that their ESs started from feasible solutions, a matter which allowed them to apply the commonly-used rejection scheme. In this paper, we borrow a constraint-handling scheme from the GA literature and implement it with standard ES paradigm. The resulting algorithm does not require initial feasible solutions and is found to yield a faster progress in the cylindrical corridor model and be efficient in solving a couple of complicated test problems. The results are interesting and suggest further use of the proposed technique in real-world search and optimization problems.

Item Type:Article
Source:Copyright of this article belongs to Proceedings of Congress on Evolutionary Computation, 6-9 July (Washington DC, USA).
ID Code:81675
Deposited On:07 Feb 2012 05:22
Last Modified:18 May 2016 23:08

Repository Staff Only: item control page