K$\bigoplus$1 Composite Genetic Algorithm and Its Properties

Fachao Li,Limin Liu

DOI: https://doi.org/10.1007/978-3-540-74205-0_67

2007-01-01

Abstract:In view of the slowness and the locality of convergence for Simple Genetic Algorithm (SGA for short) in solving complex optimization problems, K\(\bigoplus\)1 Composite Genetic Algorithm (K\(\bigoplus\)1-CGA for short), as an improved genetic algorithm, is proposed by reducing the optimization-search range gradually, the structure and the implementation steps of K\(\bigoplus\)1-CGA are also given; then consider its global convergence under the elitist preserving strategy using Markov chain theory, and analyze its performance from different aspects through simulation. All these indicate that the new algorithm possesses interesting advantages such as better convergence, less chance trapping into premature states. So it can be widely used in many optimization problems with large-scale and high- accuracy.