Title :
A Novel Constraint-Handling Method Based on Evolutionary Algorithm
Author :
Liang, Ximing ; Long, Wen ; Haoyu Qin ; Li, Shanchun
Author_Institution :
Sch. of Inf. Sci. & Eng., Central South Univ., Changsha, China
Abstract :
A new method is proposed to deal with constrained optimization problem to overcome certain disadvantages of the current methods. The proposed algorithm adopts a new constraint-handling method to deal with constraints and does not introduce penalty parameters. In the evolutionary process, our algorithm searches the solution space of the problem through a mixture crossover of feasible and infeasible solutions, and performs a selection operation on feasible and infeasible populations respectively. In addition, the boundary mutation and non-uniform mutation operators are used to enrich the exploration and exploitation abilities of the proposed approach. It uses a diversity conservation mechanism to allow infeasible solution to remain in the population. Numerical results show that the proposed method is effective.
Keywords :
evolutionary computation; mathematical operators; optimisation; search problems; boundary mutation operator; constrained optimization problem; constraint-handling method; diversity conservation mechanism; evolutionary algorithm; feasible solution; infeasible solution; mixture crossover; nonuniform mutation operator; numerical result; penalty parameter; search problem; selection operation; Automation; Constraint optimization; Decoding; Evolutionary computation; Genetic algorithms; Genetic mutations; Genetic programming; Information science; Interference constraints; Upper bound; boundary mutation; constraint-handling; evolutionary algorithm; feasible solution; non-uniform mutation;
Conference_Titel :
Intelligent Computation Technology and Automation, 2009. ICICTA '09. Second International Conference on
Print_ISBN :
978-0-7695-3804-4
DOI :
10.1109/ICICTA.2009.40