Abstract
Purpose of this paper is to introduce a population size reduction in particle swarm optimization algorithm, where the reduction is performed by selecting two particles (also donor particles) randomly and replacing these by a new particle with elements determined from a set of pair values obtained by the Cartesian product of both donor particles for each particular element randomly. Average values of each pair values from the donor particles are calculated for corresponding elements of the new particle. The proposed PSOGP was applied on a benchmark function suite consisted of four well-known functions and compared with the original PSO algorithm. The results are very promising and show the potential of the proposed idea.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bondy, J.-A., Murty, U.S.R.: Graph Theory, Graduate Texts in Mathematics. Springer, New York (2008)
Brest, J., Maučec, M.S.: Population size reduction for the differential evolution algorithm. Appl. Intell. 29(3), 228–247 (2008)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer Science & Business Media (2003)
Fister, I., Strnad, D., Yang, X.-S., Fister I.: Adaptation and hybridization in nature-inspired algorithms. In: Adaptation and Hybridization in Computational Intelligence, pp. 3–50. Springer (2015)
Fister I., Yang, X.-S., Fister, I., Brest, J., Fister, D.: A brief review of nature-inspired algorithms for optimization. Elektrotehniški vestnik 80(3), 116–122 (2013)
Fister, I., Yang, X.-S., Ljubič, K., Fister, D., Brest, J., Fister, I.: Towards the novel reasoning among particles in PSO by the use of rdf and sparql. The Scientific World Journal 2014 (2014)
Gálvez, A., Iglesias, A.: Efficient particle swarm optimization approach for data fitting with free knot b-splines. Comput. Aided Des. 43(12), 1683–1692 (2011)
Hammack, R.H., Imrich, W., Klavžar, S.: Handbook of Product Graphs. Discrete mathematics and its applications. CRC Press, Boca Raton (2011)
Hao, Z.-F., Wang, Z.-G., Huang, H.: A particle swarm optimization algorithm with crossover operator. In: 2007 International Conference on Machine Learning and Cybernetics, vol. 2, pp. 1036–1040. IEEE (2007)
Holtschulte, N., Moses, M.: Should every man be an island? (website). (2013)
Kaiwartya, O., Kumar, S., Lobiyal, D.K., Tiwari, P.K., Abdullah, A.H., Hassan, A.N.: Multiobjective dynamic vehicle routing problem and time seed based solution using particle swarm optimization. J. Sens. 2015 (2015)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings., IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995)
Olusanya, M.O., Arasomwan, M.A., Adewumi, A.O.: Particle swarm optimization algorithm for optimizing assignment of blood in blood banking system. Comput. Math. Methods Med. (2014)
Pluhacek, M., Senkerik, R., Zelinka, I., Davendra, D.: Gathering algorithm: A new concept of PSO based metaheuristic with dimensional mutation. In: 2014 IEEE Symposium on Swarm Intelligence (SIS), pp. 1–6. IEEE (2014)
Tvrdík, J., Poláková, R., Veselskỳ, J., Bujok, P.: Adaptive variants of differential evolution: Towards control-parameter-free optimizers. In: Handbook of Optimization, pp. 423–449. Springer (2013)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)
Ye, Z., Wang, M., Hu, Z., Liu, W.: An adaptive image enhancement technique by combining cuckoo search and particle swarm optimization algorithm. Comput. Intell. Neurosci. 2015 (2015)
Zhang, Y., Wu, L.: Crop classification by forward neural network with adaptive chaotic particle swarm optimization. Sensors 11(5), 4721–4743 (2011)
Zhang, Y., Wu, L., Dong, Z., Wang, S., Zhou, Z.: Face orientation estimation by particle swarm optimization. In: 2009 Second International Symposium on Information Science and Engineering (ISISE), pp. 388–391. IEEE (2009)
Acknowledgments
The second author is supported by ARRS Research Program P1-00383.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Fister, I., Tepeh, A., Brest, J., Fister, I. (2015). Population Size Reduction in Particle Swarm Optimization Using Product Graphs. In: Matoušek, R. (eds) Mendel 2015. ICSC-MENDEL 2016. Advances in Intelligent Systems and Computing, vol 378. Springer, Cham. https://doi.org/10.1007/978-3-319-19824-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-19824-8_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19823-1
Online ISBN: 978-3-319-19824-8
eBook Packages: EngineeringEngineering (R0)