Dynamic multi-swarm pigeon-inspired optimisation
by Yichao Tang; Bo Wei; Yinglong Zhang; Xiong Li; Xuewen Xia; Ling Gui
International Journal of Computing Science and Mathematics (IJCSM), Vol. 13, No. 3, 2021

Abstract: Pigeon-inspired optimisation (PIO) has shown favourable performance on global optimisation problems. However, it lacks the part of individual experience, which makes it prone to premature convergence when solving multimodal problems. Moreover, the landmark operator model in PIO may cause the population size to decrease too quickly, which is harmful for exploration. To overcome the shortcomings, a dynamic multi-swarm pigeon-inspired optimisation (DMS-PIO) is proposed in this research. In PIO, the entire population is divided into multiple swarms. During the evolutionary process, the size of each swarm can be dynamically adjusted, and the multiple swarms can be randomly regrouped. Relying on the dynamic adjustment of swarms' sized, exploration and exploitation are balanced in the initial evolutionary stage and last stage. Furthermore, the randomly regrouping schedule is used to keep the population diversity. To enhance the comprehensive performance of PIO, the map and compass operator and the landmark operator in it are conducted alternately in each generation. Experimental results between DMS-PIO and other five PIO algorithms demonstrate that our proposed DMS-PIO can avoid the premature convergence problem when solving multimodal problems, and yields more effective performance in complex continuous optimisation problems.

Online publication date: Mon, 02-Aug-2021

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computing Science and Mathematics (IJCSM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com