DocumentCode
2223424
Title
A study on real-coded genetic algorithm for process optimization using ranking selection, direction-based crossover and dynamic mutation
Author
Chuang, Yao-Chen ; Chen, Chyi-Tsong
Author_Institution
Dept. of Chem. Eng., Feng Chia Univ., Taichung, Taiwan
fYear
2011
fDate
5-8 June 2011
Firstpage
2488
Lastpage
2495
Abstract
In this paper, a novel and efficient real-coded genetic algorithm (RCGA) for process optimization is developed. The proposed RCGA is equipped with Ranking Selection (RS), Direction-Based Crossover (DBX) and Dynamic Random Mutation (DRM) operators. The RS operator is used to eliminate the bad solutions and reproduce good solutions, making the whole population to achieve a better average fitness. The DBX operator uses relative fitness information to direct the crossover toward a direction that significantly improves the objective fitness. The DRM operator prevents the premature convergence of RCGA and at the same time increases the precision of the searched solution. The effectiveness and application of the proposed RCGA are demonstrated through a variety of single objective optimization benchmark problems. For comparative study, other existing RCGAs with different evolution operators are also performed to the same problem set. Extensive experiment results reveal that the proposed RCGA provides a significantly faster convergence speed and much better search performance than comparative methods.
Keywords
convergence; genetic algorithms; DBX operator; DRM operator; RS operator; convergence speed; direction based crossover; dynamic random mutation; process optimization; ranking selection; real coded genetic algorithm; single objective optimization benchmark problem; Biological cells; Convergence; Evolution (biology); Generators; Genetic algorithms; Heuristic algorithms; Optimization; constrained optimization; direction-based crossover; dynamic mutation; process optimization; real-coded genetic algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location
New Orleans, LA
ISSN
Pending
Print_ISBN
978-1-4244-7834-7
Type
conf
DOI
10.1109/CEC.2011.5949926
Filename
5949926
Link To Document