DocumentCode :
2690190
Title :
A new constrained optimization evolutionary algorithm by using good point set
Author :
Liu, Hui ; Cai, Zixing ; Wang, Yong
Author_Institution :
Central South Univ., Changsha
fYear :
2007
fDate :
25-28 Sept. 2007
Firstpage :
1247
Lastpage :
1254
Abstract :
Solving constrained optimization problems (COPs) via evolutionary algorithms (EAs) has attracted much attention recently. A new constrained optimization evolutionary algorithm by using good point set (COEAGP) is presented in this paper. In the process of population evolution, multi-objective optimization techniques and good point set in number theory are integrated into our algorithm. The approach transforms COP into a bi-objective optimization problem firstly. Then the crossover operator is designed by using the principle of good point set The purpose of the new crossover is to enrich the exploration and exploitation abilities of the approach proposed. The new crossover operator can produce a small but representative set of points as the potential offspring. After that the BGA mutation operator is applied to potential offspring for enhancing the diversity of the potential offspring population. Furthermore, the update operator incorporates Pareto dominance and the tournament selection operator to choose the best individuals in the current offspring for the next generation. The new approach is tested on 8 well-known benchmark functions, and the empirical evidence suggests that it is robust and efficient when handling linear/nonlinear equality/inequality constraints and that COEAGP outperforms or performs similarly to the other techniques referred in this paper in terms of the quality of the resulting solutions.
Keywords :
Pareto optimisation; evolutionary computation; Pareto dominance; constrained optimization problem; evolutionary algorithm; genetic algorithm; good point set; multiobjective optimization technique; Constraint optimization; Evolutionary computation; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
Type :
conf
DOI :
10.1109/CEC.2007.4424613
Filename :
4424613
Link To Document :
بازگشت