Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Indonesian Journal of Electrical Engineering and Computer Science
Jiang Jing
Shandong University of Technology

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
The strategy of improving convergence of genetic algorithm Jiang Jing; Meng Lidong
Indonesian Journal of Electrical Engineering and Computer Science Vol 10, No 8: December 2012
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Premature convergence is the main obstacle to the application of genetic algorithm.  The study on convergence of GA is always one of the most important theoretical issues. Via analyzing the convergence rate of GA, the average computational complexity can be implied and the optimization efficiency of GA can be judged. This paper proposed an approach to calculating the first expected hitting time and analyzed the bounds of the first hitting time of concrete GA using the proposed approach. And this paper proposed a strategy which included  transformation of fitness function, self-adaptive crossover and mutation probability and close relative breeding avoidance method in order to overcome premature convergence. DOI: http://dx.doi.org/10.11591/telkomnika.v10i8.1641
Co-Authors Meng Lidong