Abstract
The search direction and the search step size are two important factors which affect the performance of algorithms. In this paper, we combine Particle Swarm Optimization (PSO) with EP to form two new algorithms namely PSOEP and SAVPSO. The basic idea is to introduce the search direction to the mutation operator of EP and use lognormal self-adaptive strategy to control the velocity of PSO to guide the individual at a faster convergence rate. All of these algorithms are compared to each other with respect to the similarities and differences of their basic components, as well as their performances on seven benchmark problems. Our experimental results show that PSOEP performs much better than all other version of EPs, and SAVPSO performs much better than PSO for the benchmark functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial Intelligence Through Simulated Evolution. John Wiley & Sons, New York (1966)
Fogel, D.B.: System Identification Through Simulated Evolution: A Machine Learning Approach to Modeling. Ginn Press, Needham Heights (1991)
Fogel, D.B.: Evolving Artificial Intelligence. PhD thesis, University of California, San Diego, CA (1992)
Fogel, D.B.: Applying evolutionary programming to selected traveling samlesman problems. Cybernetics and Systems 24, 27–36 (1993)
Yao, X.: An overview of evolutionary computation. Chinese Journal of Advanced Software Research 3(1), 12–29 (1996)
Yao, X., Liu, Y.: Fast Evolutionary Programming. In: Fogel, L.J., Angeline, P.J., Bäck, T. (eds.) Evolutionary Programming V: Proc. of the Fifth Annual Conference on Evolutionary Programming, Cambridge, MA, pp. 257–266 (1996)
Bäck, T., Schwefel, H.-P.: An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation 1(1), 1–23 (1993)
Fogel, D.B.: An Introduction to Simulated Evolutionary Optimization. IEEE Trans. on Neural Networks 5(1), 3–4 (1994)
Fogel, D.B.: Evolutionary computation: Towards a new philosophy of machine intelligence. IEEE Press, New York (1995)
Chellapilla, K.: Combining mutation operators in evolutionary programming. IEEE Trans. on Evolutionary Computation 2(3), 91–96 (1996)
Bäck, T., Fogel, D.B., Michalewicz, Z.: Handbook of Evolutionary Computation. IOP Publishing, Oxford University Press (1997)
Schwefel, H.-P.: Evolution and Optimum Seeking. John Wiley & Sons, New York (1995)
Törn, A., Zilinskas, A.: Global Optimization. LNCS, vol. 350. Springer, Heidelberg (1989)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for search. IEEE Transcation on Evolutionary Computation 1(1), 67–82 (1997)
Omran, M.G.H., Salman, A., Engelbrecht, A.P.: Self-adaptive Differential Evolution. In: Hao, Y., Liu, J., Wang, Y.-P., Cheung, Y.-m., Yin, H., Jiao, L., Ma, J., Jiao, Y.-C. (eds.) CIS 2005, Part I. LNCS (LNAI), vol. 3801, pp. 192–199. Springer, Heidelberg (2005)
Lam, T., Soliman, O., Abbass, H.A.: A Modified Strategy for the Construction Factor in Particle Swarm Optimization. In: Randall, M., Abbass, H.A., Wiles, J. (eds.) ACAL 2007. LNCS (LNAI), vol. 4828, pp. 333–344. Springer, Heidelberg (2007)
Yao, X., Liu, Y.: Fast Evolution Strategies. Control and Cybernetics 26(3), 467–496 (1997)
Duan, M., Povinelli, R.: Nonlinear Modeling: Genetic Programming vs. Fast Evolutionary Programming. In: Intelligent Engineering Systems Through Artificial Neural Networks (ANNIE 2001), pp. 171–176 (2001)
Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. Evolutionary Computation 3(2), 82–102 (1999)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proc. IEEE International Conference on Neural Networks, vol. IV, pp. 942–948. IEEE Service Center, Piscataway (1995)
Clerk, M., Kennedy, J.: The particle swarm explosion, stability and convergence in a multidimensional complex space. IEEE Trans. Evol. 6(1), 58–63 (2002)
Angeline, P.J.: Evolutionary optimization versus particle swarm optimization: philosophy and performance difference. Evolutionary programming, 601 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, G., Liu, S., Tang, F., Wang, H. (2010). Hybrid Evolutionary Algorithms Design Based on Their Advantages. In: Cai, Z., Hu, C., Kang, Z., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2010. Lecture Notes in Computer Science, vol 6382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16493-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-16493-4_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16492-7
Online ISBN: 978-3-642-16493-4
eBook Packages: Computer ScienceComputer Science (R0)