模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2013, Vol. 26 Issue (10): 959-967    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Multi-Species Predator-Prey Cellular Genetic Algorithm with Linear Mapping
LI Ming1, LU Ming1, CHEN Hao1, LI Zheng-Xiu2
1.Key Laboratory of Nondestructive Test Ministry of Education, Nanchang Hangkong University,Nanchang 330063
2.School of Automobile, Chang′an University, Xi′an 710018

Download: PDF (848 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

To improve the performance of the predator-prey cellular genetic algorithm and distinguish different populations in genotype, a multi-species predator-prey cellular genetic algorithm with linear mapping is proposed. All individuals are divided into two parts, denoted predators and preys. The viability of individual is proportional to its fitness. A mapping matrix is applied to the process of calculating the fitness of population to change the mapping relationship between genotype and phenotype and make different species carry with different genetic information. During the evolution, species use different crossover methods and adjust the mapping matrix coefficients based on the dispersion degree of populations to control the evolution direction of the population and thus the ability of escaping from local optimum is enhanced. Compared with some other similar algorithms on several low and high dimension typical complicated functions, the proposed algorithm shows fine optimizing performance in global convergence.

Key wordsMulti-Species Strategy      Cellular Genetic Algorithm      Mapping Matrix      Evolution Direction     
Received: 17 October 2012     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LI Ming
LU Ming
CHEN Hao
LI Zheng-Xiu
Cite this article:   
LI Ming,LU Ming,CHEN Hao等. Multi-Species Predator-Prey Cellular Genetic Algorithm with Linear Mapping[J]. , 2013, 26(10): 959-967.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2013/V26/I10/959
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