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
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;
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-7834-7
DOI :
10.1109/CEC.2011.5949926