Particle Swarm Optimization Based on Pairwise Comparisons.

Junqi Zhang,Jianqing Chen,Xixun Zhu,Chunhui Wang
DOI: https://doi.org/10.1007/978-3-319-93815-8_13
2018-01-01
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.
What problem does this paper attempt to address?