Title: An improved pigeon-inspired optimisation for continuous function optimisation problems

Authors: Guoshen Ding; Fengzhong Dong

Addresses: Software Department, North Automatic Control Technology Institute, Taiyuan, 030006, China ' Anhui Institute of Optics and Fine Mechanics, University of Science and Technology of China, Hefei, 230026, China

Abstract: Pigeon-inspired optimisation (PIO) is a new heuristic searching algorithm with a simple structure that requires only simple parameters. However, analogous to other intelligent algorithms, the limited optimisation method and the swarm diversity eroded its global search ability. To resolve this issue, this paper presents an improved pigeon-inspired optimisation (IPIO). First, we analyse the shortcomings of PIO systematically from its construction and use the Markov chain to quantitatively expound its convergence, proving that the algorithm can converge to the global optimum with probability one under suitable conditions. Second, a new solution generating method is introduced that tackles the limitation of the local optimum. Finally, 29 benchmark functions are used to test the performance of IPIO. The computational results show that the presented IPIO is superior to other improved versions of PIO proposed in recent literature, including MPIO, CMPIO, and HCLPIO, on most test functions.

Keywords: PIO; pigeon-inspired optimisation; evolutionary algorithms; global optimisation; Markov chain; convergence.

DOI: 10.1504/IJCSM.2023.131453

International Journal of Computing Science and Mathematics, 2023 Vol.17 No.3, pp.207 - 219

Accepted: 13 Sep 2022
Published online: 13 Jun 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article