Heterogeneous pigeon-inspired optimization
View/ Open
Published version
Embargoed until: 5555-01-01
Embargoed until: 5555-01-01
Volume
62
Publisher
DOI
10.1007/s11432-018-9713-7
Journal
SCIENCE CHINA-INFORMATION SCIENCES
Issue
ISSN
1674-733X
Metadata
Show full item recordAbstract
Pigeon-inspired optimization (PIO) is a swarm intelligence optimizer inspired by the homing behavior of pigeons. PIO consists of two optimization stages which employ the map and compass operator, and the landmark operator, respectively. In canonical PIO, these two operators treat every bird equally, which deviates from the fact that birds usually act heterogenous roles in nature. In this paper, we propose a new variant of PIO algorithm considering bird heterogeneity—HPIO. Both of the two operators are improved through dividing the birds into hub and non-hub roles. By dividing the birds into two groups, these two groups of birds are respectively assigned with different functions of “exploitation” and “exploration”, so that they can closely interact with each other to locate the best promising solution. Extensive experimental studies illustrate that the bird heterogeneity produced by our algorithm can benefit the information exchange between birds so that the proposed PIO variant significantly outperforms the canonical PIO.