Theoretical analysis of the convergence property of a basic pigeon-inspired optimizer in a continuous search space

Yushan Zhang, Han Huang, Hongyue Wu, Zhifeng HaoScience China Information Sciences 2019 · OpenReview

Abstract

The pigeon-inspired optimization (PIO) algorithm is a newly presented swarm intelligence optimization algorithm inspired by the homing behavior of pigeons. Although PIO has demonstrated effectiveness and superiority in numerous fields, particularly in practical engineering optimization, there have been few results concerning the theoretical foundations of PIO. This paper conducts convergence analysis of basic PIO in a continuous search space in two aspects. First, we analyze the convergence of each pigeon’s expected position using a difference equation and prove that the average position of each pigeon in the swarm will converge to the same value. To further study the stochastic global convergence property of the pigeon swarm, we apply the martingale theory to investigate the basic PIO swarm sequence, and achieve a sufficient condition to guarantee global convergence of the basic PIO. Our theoretical analysis shows that this convergence depends upon the accumulation of the minimum probability with which the pigeon swarm jumps to the global-optimal region at each iteration. The mathematical methods proposed in this study, particularly the martingale technique, also provide a new effective approach for the theoretical analysis of bio-inspired algorithms in continuous optimization.
BibTeX
@article{zhang2019theoretical,
  author = {Yushan Zhang and Han Huang and Hongyue Wu and Zhifeng Hao},
  title = {{Theoretical analysis of the convergence property of a basic pigeon-inspired optimizer in a continuous search space}},
  journal = {Science China Information Sciences},
  year = {2019},
  url = {https://openreview.net/forum?id=j7hVU6epVZ},
}

Loading related content...

Figure