DocumentCode
1641832
Title
A novel hybrid constraint handling technique for evolutionary optimization
Author
Mani, Ashish ; Patvardhan, C.
Author_Institution
Dayalbagh Educ. Inst., USIC, Agra
fYear
2009
Firstpage
2577
Lastpage
2583
Abstract
Evolutionary Algorithms are amongst the best known methods of solving difficult constraint optimization problems, for which traditional methods are not applicable. However, there are no inbuilt or organic mechanisms available in Evolutionary Algorithms for handling constraints in optimization problems. These problems are solved by converting or treating them as unconstrained optimization problems. Several constraint handling techniques have been developed and reported in literature, of which, the penalty factor and feasibility rules are the most promising and widely used for such purposes. However, each of these techniques has its own advantages and disadvantages and often require fine tuning of one or more parameters, which in itself becomes an optimization problem. This paper presents a hybrid constraint handling technique for a two population adaptive co-evolutionary algorithm, which uses a self determining and regulating penalty factor method as well as feasibility rules for handling constraints. Thus, the method overcomes the drawbacks in both the methods and utilizes their strengths to effectively and efficiently handle constraints. The simulation on ten benchmark problems demonstrates the efficacy of the approach.
Keywords
constraint handling; evolutionary computation; adaptive coevolutionary algorithm; constraint optimization problem; evolutionary optimization; feasibility rules; hybrid constraint handling technique; penalty factor; Constraint optimization; Evolutionary computation; Optimization methods; Stochastic processes;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location
Trondheim
Print_ISBN
978-1-4244-2958-5
Electronic_ISBN
978-1-4244-2959-2
Type
conf
DOI
10.1109/CEC.2009.4983265
Filename
4983265
Link To Document