基于捕食机制的元胞遗传算法

doi:10.3969/j.issn.0255-8297.2012.06.018

Abstract

Abstract: A novel cellular genetic algorithm with predator and prey mechanism is proposed in this paper to improve the ability of escaping from premature trap. To mimic the predator-prey model in the natural ecology, the evolution rule of cellular genetic algorithm is replaced with a predator and prey mechanism. Whether the individual can survive is decided not only by the fitness of predator and prey, but also by the density of the predators and preys in the neighborhood. The population size of predator and prey individuals is maintained in a reasonable range by a certain population size control strategy. The predator and prey mechanism balances the tradeoff between exploration and exploitation. In an experiment of optimization of several typical complicated
functions, the proposed algorithm shows better performance in avoiding premature trapping, and can obtain higher convergence rate of global optimum.

Key words: genetic algorithm, cellular automata, evaluation rule, predator and prey mechanism

CLC Number:

TP391.41

LI Ming, WANG Ying, CHEN Hao, LU Yu-ming. [J]. Journal of Applied Sciences, 2012, 30(6): 669-676.

References

[1]WHITLEY D. Cellular genetic algorithms [C]// Proceedings of the 5th International Conference on Genetic Algorithms, Morgan Kauffmann. 1993: 658-662.

[2]ALBA E, DORRONSORO B, GIACOBINI M, TOMASINI M. Decentralized cellular evolutionary algorithms [M]. Handbook of Bioinspired Algorithms and Applications CRC Press, 2005.

[3]鲁宇明，黎明，李凌. 一种具有演化规则的元胞遗传算法[J]. 电子学报，2010, 38(7): 1603-1607.

LU Yuming, LI Ming, LI Ling. The cellular genetic algorithm with evolutionary rule [J]. Acta Electronica Sinica, 2010, 38(7): 1603-1607. (in Chineses)

[4]CHEN Hao, LI Ming, CHEN Xi. Cellular genetic algorithm with density dependence for dynamic optimization problems [J]. Journal of Information and Computing Science, 2010, 5(4): 287-298.

[5]MICHAEL K. A cellular genetic algorithm with disturbance: optimization using dynamic spatial interactions [J]. Journal of Heuristics, 2002, 8(3): 321-342.

[6]ALBA E, DORRONSORO B. A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs [J]. Computer Communications, 2007, 30(4): 685-697.

[7]ALBA E, DORRONSORO B. Computing nine new best-so-far solutions for capacitated VRP with a cellular genetic algorithm [J]. Information Processing Letters, 2006, 98(6): 225-230.

[8]ALBA E, DORRONSORO B. Cellular genetic algorithms [M]. Springer Science + Business Media, LLC, 2008.

[9]KORNYAK V V. Symmetric cellular automata [J]. Programming and Computer Software, 2007, 33(2): 87-93.

[10]JANSON S, ALBA E, DORRONSORO B, MIDDENDORF M. Hierarchical cellular genetic algorithm [J]. Lecture Notes in Computer Science, 2006, 3906: 111-122.

[11]TAIJI S, YOSHIKI M, KANYA T, KOICHI N. A two-level life system with predator [J]. Electronics and Communications in Japan. 2004, 87(8): 53-60.

[12]GESU V, LENZITTI B, BOSCO G, TEGOLO D. Comparison of different cooperation strategies in the prey-predator problem [C]// Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures and Processor. 2007: 108-112.

[13]姚金涛，祝胜林，周敏，杨波，孔宇彦. 一种具有捕食逃逸的粒子群优化算法 [J]. 系统仿真学报，2010, 22(5): 1151-1154.

YAO Jintao, ZHU Shenglin, ZHOU Min, YANG Bo, KONG Yuyan. Particle swarm optimization with predatory escape behavior [J]. Journal of System Simulation, 2010, 22(5): 1151-1154. (in Chineses)

[14]PEKALSKI A. A short guide to predator-prey lattice models [J]. Computing in Science and Engineering, 2004, 6(1): 62-67.

[15]TAN L, TANIAR D. Adaptive estimated maximum-entropy distribution model [J]. Information Sciences, 2007, 177(15): 3110-3128.

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	DONG Li, SONG Xiao-qin, HAN Jie. Resource Allocation Based on Genetic Algorithm and Particle Swarm Optimization for Cognitive OFDM Network [J]. Journal of Applied Sciences, 2017, 35(3): 288-298.
[2]	JIANG Cui-ling, LIN Jia-jun. Robust Image Hashing Based on Genetic Algorithm and BP Network [J]. Journal of Applied Sciences, 2016, 34(5): 537-546.
[3]	ZHENG Yi1,2, ZHENG Ping3,4. Dual Thresholding Method Using Fuzzy Entropy and Genetic Algorithm [J]. Journal of Applied Sciences, 2014, 32(4): 427-433.
[4]	HONG Tao1, SONG Mao-zhong2, LIU Yu2. Design of Directional Modulation Signal Based on Multi-objective Genetic Algorithm for Physical Layer Secure Communication [J]. Journal of Applied Sciences, 2014, 32(1): 51-56.
[5]	CHEN Gang, GU Hong, SU Wei-min, WU Hao. Optimization of MIMO Radar Arrays in Near Field [J]. Journal of Applied Sciences, 2013, 31(4): 387-393.
[6]	SU Lin-lin, ZHANG Xiao-lin. Automatic Test for Chip Function Verification Using Adaptive Genetic Algorithm [J]. Journal of Applied Sciences, 2011, 29(6): 631-636.
[7]	HU Wei, ZHANG Jian-hua, QI Lin, HU Feng-ge. Design of UWB Antenna Using Improved Quantum Genetic Algorithm and Optimum Uniform Approximation [J]. Journal of Applied Sciences, 2011, 29(6): 637-643.
[8]	CHEN Hao1, LI Ming2, CHEN Xi2. Hybrid Memory Scheme for Genetic Algorithm in Dynamic Environments [J]. Journal of Applied Sciences, 2010, 28(5): 540-545.
[9]	PENG Fei, XIE Guang-jun. Optimum Design of Quantum Teleportation Circuit [J]. Journal of Applied Sciences, 2010, 28(3): 313-317.
[10]	LIU Nan-nan1, SHI Yu1, CHENG Wei-ping2, QIN Fu-gao3;4. Improved Multi-objective Genetic Algorithm with Application to PID Optimization Design [J]. Journal of Applied Sciences, 2010, 28(1): 83-89.
[11]	CHENG Xin, XIE Guang-jun, YANG Yi-zhong. Optimization of Constrained Multi-layer Routing Algorithm [J]. Journal of Applied Sciences, 2009, 27(4): 387-391.
[12]	ZHANG Kai, CHEN Chen, GUO Chen-jiang, XU Jia-dong. Synthesis of Radiation Pattern Using Genetic Algorithm for Antenna Array near Electrically Large Platform [J]. Journal of Applied Sciences, 2009, 27(4): 381-386.
[13]	Lü Yu-long1, SHEN Qing-song1, SHI Tie-liu2, WANG Yi-fei1. Intelligentized Biclustering Based on Tabu Search and Genetic Algorithm [J]. Journal of Applied Sciences, 2009, 27(3): 282-287.
[14]	DING Xiao 1, DING Xuan-hao 2. Ultra-wideband Antenna Design Using Genetic Algorithms [J]. Journal of Applied Sciences, 2009, 27(2): 187-191.
[15]	GE Fen;WU Ning. Co-mapping Algorithm for Network on Chip with Optimal Power Consumption [J]. Journal of Applied Sciences, 2008, 26(6): 606-612 .