Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008) Low Dimensional Reproduction Strategy for Real-Coded Evolutionary Algorithms May 14-May 16 ISBN: 978-0-7695-3131-1
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICIS.2008.37
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.
Index Terms:
global optimization, meta heuristics, evolutionary algorithm, real-coded, low dimensional reproduction strategy
Citation:
Changtong Luo, Shaoliang Zhang, Bo Yu, "Low Dimensional Reproduction Strategy for Real-Coded Evolutionary Algorithms," icis, pp.334-339, Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008), 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||