An Improved Genetic Algorithm and Its Application

Xuesong Yan (China University of Geosciences)
Qinghua Wu (Wuhan Institute of Technology)
Can Zhang (China University of Geosciences)
Wei Li (China University of Geosciences)
Wei Chen (China University of Geosciences)
Wenjing Luo (China University of Geosciences)

Indonesian Journal of Electrical Engineering and Computer Science
Vol 10, No 5: September 2012

Traditional genetic algorithm trapped into the local minimum easily. Therefore, based on a simple genetic algorithm and combine the base ideology of orthogonal design method then applied it to the population initialization, using the intergenerational elite mechanism, as well as the introduction of adaptive local search operator to prevent trapped into the local minimum and improve the convergence speed to form a new genetic algorithm. Through the series of numerical experiments, the new algorithm has been proved to be efficiency. DOI: http://dx.doi.org/10.11591/telkomnika.v10i5.1265