Abstract
Simulated binary crossover (SBX) operator is widely used in real-coded genetic algorithms. Particle swarm optimization (PSO) is a well-studied optimization scheme. In this paper, we combine SBX together with particle swarm optimization (PSO) procedures to prevent possible premature convergence. Benchmark tests are implemented and the result turns out that such modification enhances the exploitation ability of PSO.
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
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995)
van den Bergh, F., Engelbrecht, A.P.: A new locally convergent particle swarm optimiser. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 3, p. 6. IEEE (2002)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: The 1998 IEEE International Conference on Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence, pp. 69–73. IEEE (1998)
Yang, X., Yuan, J., Yuan, J., Mao, H.: A modified particle swarm optimizer with dynamic adaptation. Applied Mathematics and Computation 189(2), 1205–1213 (2007)
Suganthan, P.N.: Particle swarm optimiser with neighbourhood operator. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999., vol. 3, IEEE (1999)
Shi, Y., Eberhart, R.C.: Fuzzy adaptive particle swarm optimization. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 101–106. IEEE (2001)
Deb, K., Kumar, A.: Real-coded genetic algorithms with simulated binary crossover: Studies on multimodel and multiobjective problems. Complex Systems 9(6), 431–454 (1995)
Ono, I., Kobayashi, S.: A real-coded genetic algorithm for function optimization using unimodal normal distribution crossover. Journal of Japanese Society for Artificial Intelligence 14(6), 246–253 (1997)
PoÅ¡Ãk, P.: Preventing Premature Convergence in a Simple EDA Via Global Step Size Setting. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 549–558. Springer, Heidelberg (2008)
Eberhart, R.C., Shi, Y.: Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 81–86. IEEE, Piscataway (2001)
Deb, K., Beyer, H.: Self-adaptive genetic algorithms with simulated binary crossover. Evolutionary Computation 9(2), 197–221 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, X., Lin, E., Ji, Y., Qiao, S. (2011). Using Simulated Binary Crossover in Particle Swarm Optimization. In: Wang, Y., Li, T. (eds) Knowledge Engineering and Management. Advances in Intelligent and Soft Computing, vol 123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25661-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-25661-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25660-8
Online ISBN: 978-3-642-25661-5
eBook Packages: EngineeringEngineering (R0)