DocumentCode :
2863467
Title :
A Novel Evolutionary Algorithm with Component-Based Model
Author :
Li, Shen ; Li, Yuanxiang ; Wei, Bo ; Wu, Yu
Author_Institution :
State Key Lab. of Software Eng., Wuhan Univ., Wuhan, China
fYear :
2009
fDate :
11-13 Dec. 2009
Firstpage :
1
Lastpage :
5
Abstract :
This paper presents a component-based model with a novel ranking method (CMR) for constrained evolutionary optimization. In general, many constraint-handling technique inevitably solve two important problems: (1) how to generate the feasible solutions, (2) how to direct the search to find the feasible optimal solution. For the first problem, this paper introduces a component-based model. The model is useful for exploiting valuable information from infeasible solutions and for transforming infeasible solutions into feasible ones. Furthermore, a new ranking strategy is designed for the second problem. The new algorithm is tested on several well-known benchmark functions, and the empirical results suggest that it continuously found the optimums in 30 runs and has better standard deviations for robustness and stability.
Keywords :
benchmark testing; constraint handling; evolutionary computation; object-oriented programming; stability; benchmark functions; component based model; constrained evolutionary optimization; constraint handling technique; exploiting valuable information; feasible optimal solution; generate the feasible solutions; novel evolutionary algorithm; novel ranking method; standard deviations robustness stability; transforming infeasible solutions; Benchmark testing; Computer science; Constraint optimization; Evolutionary computation; Hybrid power systems; Mathematical programming; Paper technology; Robust stability; Software engineering; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-4507-3
Electronic_ISBN :
978-1-4244-4507-3
Type :
conf
DOI :
10.1109/CISE.2009.5366201
Filename :
5366201
Link To Document :
بازگشت