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
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.
[1] Alba E, Dorronsoro B. Cellular Genetic Algorithms. New York, USA: Springer, 2008 [2] Gordo I, Campos P. Adaptive Evolution in a Spatially Structured Asexual Population. Genetica, 2006, 127(1/2/3): 217-229 [3] Zhu Dalin, Zhan Teng, Tang Rui, et al. A Niche Cellular Genetic Algorithm Based on Evolution Rule. Advanced Materials Research, 2012. DOI:10.4028/www.scientific.net/AMR.482-484.2450 [4] Alba E, Dorronsoro B. The Exploration/Exploitation Tradeoff in Dynamic Cellular Algorithms. IEEE Trans on Evolutionary Computation, 2005, 9(2): 126-142 [5] Nebro A J, Durillo J J, Luna F, et al. A Cellular Genetic Algorithm for Multi-Objective Optimization. International Journal of Intelligent Systems, 2009, 24(7): 726-746 [6] Gasparri A, Panzieri S, Pascucci F. A Spatially Structured Genetic Algorithm for Multi-Robot Localization. Intelligent Service Robotics, 2009, 2(1): 31-40 [7] Huy N Q, Soon O Y, Hiot L M, et al. Adaptive Cellular Memetic Algorithms. Evolutionary Computation, 2009, 17(2): 231-256 [8] Ishibuchi H, Sakane Y, Tsukamoto N, et al. Implementation of Cellular Genetic Algorithms with Two Neighborhood Structures for Single-Objective and Multi-Objective Optimization. Soft Computing, Methodologies and Applications, 2011, 15(9): 1749-1767 [9] Lu Yuming, Li Ming, Li Ling. The Cellular Genetic Algorithm with Evolutionary Rule. Acta Electronica Sinica, 2010, 38(7): 1603-1607 (in Chinese) (鲁宇明,黎 明,李 凌.一种具有演化规则的元胞遗传算法.电子学报, 2010, 38(7): 1603-1607) [10] Du Weilin, Li Bin. Multi-Strategy Ensemble Particle Swarm Optimization for Dynamic Optimization. Information Sciences, 2008, 178(15): 3096-3109 [11] Alami J, El Imrani A, Bouroumi A. A Multipopulation Cultural Algorithm Using Fuzzy Clustering. Applied Soft Computing, 2007, 7(2): 506-519 [12] Taiji S, Yoshiki M, Kanya T, et al. Two-Level ALife System with Predator. IEICE Trans on Information and Systems, 2002, 85 (11): 1067-1073 [13] Silva A, Neves A, Costa E. An Empirical Comparison of Particle Swarm and Predator Prey Optimisation // Proc of the 13th Irish International Conference on Artificial Intelligence and Cognitive Science. Limerick, Ireland, 2002: 103-110 [14] Chowdhury S, Dulikravich G S, Moral R J. Modified Predator-Prey Algorithm for Constrained and Unconstrained Multi-Objective Optimization. International Journal of Mathematical Modelling and Numerical Optimization, 2009, 1(1/2): 1-38 [15] Cattaneo G, Dennunzio A, Farina F. A Full Cellular Automaton to Simulate Predator-Prey Systems // Proc of the 7th International Conference on Cellular Automata for Research and Industry. Perpignan, France, 2006: 446-451 [16] Chen Hao, Li Ming, Chen X B. A Predator-Prey Cellular Genetic Algorithm for Dynamic Optimization Problems [EB/OL].[2012-07-07]. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5678132 [17] Chen Hao, Li Ming, Chen Xi. Predator-Prey Cellular Genetic Algorithm for Solving Dynamic Optimization Problems. Control and Decision, 2012, 27(6): 827-832 (in Chinese) (陈 昊,黎 明,陈 曦.处理动态优化问题的捕食元胞遗传算法.控制与决策, 2012, 27(6): 827-832) [18] Suganthan P N, Hansen N, Liang J J, et al. Problem Definition and Evaluation Criteria for the CEC2005 Special Session on Real-Parameter Optimization[EB/OL]. [2005-05-30]. http://www.lri.fr/~hansen/Tech-Report-May-30-05.pdf [19] Wu Xiaojin, Zhu Zhongying. Research on Diversity Measure of Genetic Algorithms. Information and Control, 2005, 34(4): 416-421 (in Chinese) (武晓今,朱仲英.遗传算法多样性测度问题研究.信息与控制, 2005, 34(4): 416-421)