Title :
Low Dimensional Reproduction Strategy for Real-Coded Evolutionary Algorithms
Author :
Luo, Changtong ; Zhang, Shaoliang ; Yu, Bo
Author_Institution :
Dept. of Comput. Sci. & Eng., Nagoya Univ., Nagoya
Abstract :
The strategy of low dimensional reproduction (LDR) is proposed for real-coded evolutionary algorithms (REAs) in this paper. It preserves some (randomly chosen) components of the local best vector (elite individual) in the reproduction process and let the traditional reproduction operators act on the rest components. Thus it could help the search points escape from the hyperplane where the parents individuals lies, as well as keep them from getting too much decentralized and search mainly along a series of orthogonal directions (coordinate). The LDR strategy provides a universal idea to improve the performance of REAs. Four REAs are taken as examples to show the effect of the strategy. Numerical results show that the proposed strategy can accelerate the convergence speed of the applied algorithms considerably. In addition, the strategy is computational saving, easy to implement, and easy to control.
Keywords :
evolutionary computation; LDR strategy; REA; convergence speed; low dimensional reproduction strategy; real-coded evolutionary algorithm; Acceleration; Arithmetic; Convergence of numerical methods; Evolutionary computation; Genetic algorithms; Genetic mutations; Genetic programming; Information science; Mathematics; Particle swarm optimization; evolutionary algorithm; global optimization; low dimensional reproduction strategy; meta heuristics; real-coded;
Conference_Titel :
Computer and Information Science, 2008. ICIS 08. Seventh IEEE/ACIS International Conference on
Conference_Location :
Portland, OR
Print_ISBN :
978-0-7695-3131-1
DOI :
10.1109/ICIS.2008.37