模式识别与人工智能
Friday, Apr. 4, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2010, Vol. 23 Issue (5): 639-645    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Convergence Analysis of Genetic Algorithm Based on Space Mating
ZHENG Jin-Hua,L Hui,WU Jun,ZHOU Cong,LI Ke,LI Mi-Qing
Institute of Information Engineering,Xiangtan University,Xiangtan 411105

Download: PDF (444 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  The genetic algorithm based on space mating (GASM) with space mating operator overcomes the premature convergence effectively, but it lacks theoretical analysis. In this paper, the convergent properties of the genetic algorithm based on space mating are analyzed by homogeneous finite Markov chain. It is proved that the GASM with the elitist mechanism can converge to the global optimum, and the GASM can converge to it with probability one on the condition of no mutation operator. By comparing the experimental results of four test problems, in which three of them are multi-peak complex issues, it is shown that the convergence of GASM is better than that of the genetic algorithm with the elitist mechanism, namely elitist genetic algorithm (EGA) in solving the multi-peak complex problems. The algorithm is compared with the algorithm of fast marriage in honey bees optimization as well.
Key wordsSpace Mating      Genetic Algorithm      Algorithm of Fast Marriage in Honey Bees Optimization      Markov Chain      Convergence     
Received: 12 January 2009     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
ZHENG Jin-Hua
L Hui
WU Jun
ZHOU Cong
LI Ke
LI Mi-Qing
Cite this article:   
ZHENG Jin-Hua,L Hui,WU Jun等. Convergence Analysis of Genetic Algorithm Based on Space Mating[J]. , 2010, 23(5): 639-645.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2010/V23/I5/639
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn