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 :
بازگشت