Abstract
Particle swarm optimization (PSO) is a widely-adopted optimization algorithm which is based on particles’ fitness evaluations and their swarm intelligence. However, it is difficult to obtain the exact fitness evaluation value and is only able to compare particles in a pairwise manner in many real applications such as dose selection, tournament, crowdsourcing and recommendation. Such ordinal preferences from pairwise comparisons instead of exact fitness evaluations lead the traditional PSO to fail. This paper proposes a particle swarm optimization based on pairwise comparisons. Experiments show that the proposed method enables the traditional PSO to work well by using only ordinal preferences from pairwise comparisons.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Buhlmann, H., Huber, P.J.: Pairwise comparison and ranking in tournaments. Ann. Math. Stat. 34(2), 501–510 (1963)
Cheng, R., Jin, Y.: A competitive swarm optimizer for large scale optimization. IEEE Trans. Cybern. 45(2), 191–204 (2015)
Clerc, M., Kennedy, J.: The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6(1), 58–73 (2002)
Jamieson, K.G., Nowak, R.D.: Active ranking using pairwise comparisons. In: Advances in Neural Information Processing Systems, pp. 2240–2248 (2011)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, 1995, vol. 4, pp. 1942–1948 (2002)
Kpamegan, E.E., Flournoy, N.: Up-and-down designs for selecting the dose with maximum success probability. Commun. Stat. Part C Seq. Anal. 27(1), 78–96 (2008)
Li, J., Zhang, J.Q., Jiang, C.J., Zhou, M.C.: Composite particle swarm optimizer with historical memory for function optimization. IEEE Trans. Cybern. 45(10), 2350–2363 (2015)
Liang, J.J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P.N., Coello, C.A.C., Deb, K.: Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. Int. J. Comput. Assist. Radiol. Surg. (2) (2005)
Neri, F., Mininno, E., Iacca, G.: Compact particle swarm optimization. Inf. Sci. 239(4), 96–121 (2013)
Qin, Q., Cheng, S., Zhang, Q., Li, L., Shi, Y.: Particle swarm optimization with interswarm interactive learning strategy. IEEE Trans. Cybern. 46(10), 2238–2251 (2016)
Rokach, L., Kisilevich, S.: Initial profile generation in recommender systems using pairwise comparison. IEEE Trans. Syst. Man Cybern. Part C 42(6), 1854–1859 (2012)
Saxena, N., Tripathi, A., Mishra, K.K., Misra, A.K.: Dynamic-PSO: an improved particle swarm optimizer. In: Evolutionary Computation, pp. 212–219 (2015)
Shen, Y., Chen, J., Zeng, C., Ji, B.: A novel constrained bare-bones particle swarm optimization. In: Evolutionary Computation, pp. 2511–2517 (2016)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer, pp. 69–71 (1998)
Yi, J., Jin, R., Jain, S., Jain, A.K.: Inferring users preferences from crowdsourced pairwise comparisons: a matrix completion approach, pp. 208–212 (2013)
Zhan, Z.H., Zhang, J., Li, Y., Chung, S.H.: Adaptive particle swarm optimization. IEEE Trans. Syst. Man Cybern. Part B Cybern. 39(6), 1362–1381 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Zhang, J., Chen, J., Zhu, X., Wang, C. (2018). Particle Swarm Optimization Based on Pairwise Comparisons. In: Tan, Y., Shi, Y., Tang, Q. (eds) Advances in Swarm Intelligence. ICSI 2018. Lecture Notes in Computer Science(), vol 10941. Springer, Cham. https://doi.org/10.1007/978-3-319-93815-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-93815-8_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93814-1
Online ISBN: 978-3-319-93815-8
eBook Packages: Computer ScienceComputer Science (R0)