A Novel Evolutionary Algorithm——Seed Optimization Algorithm
ZHANG Xiao-Ming1,2, WANG Ru-Jing1, SONG Liang-Tu1
Laboratory of Intelligent Decision and Knowledge Engineering, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei 230031
Anhui Key Laboratory of Biomimetic Sensing and Advanced Robot Technology, Hefei 230031
Inspired by the transmission of seeds in nature, an evolutionary algorithm, seed optimization algorithm (SOA), is proposed. The algorithm is designed by simulating the self-adaptive phenomena of plant and it can be used to resolve complex optimization problems with the evolution of plant. The global convergence analysis of SOA is made by using the Solis and Wets'research results. Finally, SOA is applied to three function optimization problems and compared with particle swarm optimization (PSO) algorithm. The experimental results show that SOA has stable and robust behaviour and it can be used as a promising alternative to existing optimization methods for engineering design.
[1] Chen Guoliang, Wang Xufa, Zhuang Zhenquan, et al. Genetic Algorithm and Its Application. Beijing, China: Posts & Telecommunications Press, 1996 (in Chinese) (陈国良,王煦法,庄镇泉,等.遗传算法及其应用.北京:人民邮电出版社, 1996) [2] Kennedy J, Eberhart R C. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. Perth, Australia, 1995: 1942-1948 [3] Ant Colony Optimization [DB/OL]. [2007-05-08]. http://www.aco-metaheuristic.org [4] Wang Lei, Pan Jin, Jiao Licheng. The Immune Algorithm. Acta Electronica Sinica, 2000, 28(7): 74-78 (in Chinese) (王 磊,潘 进,焦李成.免疫算法.电子学报, 2000, 28(7): 74-78) [5] Penev K, Littlefair G. Free Search: A Comparative Analysis. Information Sciences, 2005, 172(1/2): 173-193 [6] Montiel O, Castillo O, Melin P, et al. Human Evolutionary Model: A New Approach to Optimization. Information Sciences, 2007, 177(10): 2075-2098 [7] Fan S K S, Zahara E. A Hybrid Simplex Search and Particle Swarm Optimization for Unconstrained Optimization. European Journal of Operational Research, 2007, 181(2): 527-548 [8] Mukherjee V, Ghoshal S P. Intelligent Particle Swarm Optimized Fuzzy PID Controller for AVR System. Electric Power Systems Research, 2007, 77(12): 1689-1698 [9] Zahiri S H, Seyedin S A. Swarm Intelligence Based Classifiers. Journal of the Franklin Institute, 2007, 344(5): 362-376 [10] Solis F J, Wets R T B. Minimization by Random Search Techniques. Mathematics of Operations Research, 1981, 6(1): 19-30 [11] Cui Zhihua, Zeng Jianchao. A Guaranteed Global Convergence Particle Swarm Optimizer // Proc of the 4th International Conference on Rough Sets and Current Trends in Computing. Uppsala, Sweden, 2004: 762-767 [12] Zhang Xiaoming, Wang Rujing. Particle Swarm Optimization with Reverse Thinking Particles. Computer Science, 2006, 33(10): 156-159 (in Chinese) (张晓明,王儒敬.一种带逆反的粒子群算法.计算机科学, 2006, 33(10): 156-159)