Improved binary pigeon-inspired optimization and its application for feature selection

Jeng Shyang Pan, Ai Qing Tian, Shu Chuan Chu, Jun Bao Li

Research output: Contribution to journalArticlepeer-review

44 Citations (Scopus)

Abstract

The Pigeon-Inspired Optimization (PIO) algorithm is an intelligent algorithm inspired by the behavior of pigeons returned to the nest. The binary pigeon-inspired optimization (BPIO) algorithm is a binary version of the PIO algorithm, it can be used to optimize binary application problems. The transfer function plays a very important part in the BPIO algorithm. To improve the solution quality of the BPIO algorithm, this paper proposes four new transfer function, an improved speed update scheme, and a second-stage position update method. The original BPIO algorithm is easier to fall into the local optimal, so a new speed update equation is proposed. In the simulation experiment, the improved BPIO is compared with binary particle swarm optimization (BPSO) and binary grey wolf optimizer (BGWO). In addition, the benchmark test function, statistical analysis, Friedman’s test and Wilcoxon rank-sum test are used to prove that the improved algorithm is quite effective, and it also verifies how to set the speed of dynamic movement. Finally, feature selection was successfully implemented in the UCI data set, and higher classification results were obtained with fewer feature numbers.

Original languageEnglish
Pages (from-to)8661-8679
Number of pages19
JournalApplied Intelligence
Volume51
Issue number12
Early online date12 Apr 2021
DOIs
Publication statusPublished - Dec 2021

Bibliographical note

Funding Information:
This paper was supported by National Natural Science Foundation of China with grant number NSF 61872085, Natural Science Foundation of Fujian Province with grant number 2018J01638, and project 2018Y3001 of Fujian Provincial Department of Science and Technology.

Publisher Copyright:
© 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

Keywords

  • Binary version
  • Feature selection
  • Pigeon-inspired optimization
  • Transfer function
  • Wilcoxon rank sum test

Fingerprint

Dive into the research topics of 'Improved binary pigeon-inspired optimization and its application for feature selection'. Together they form a unique fingerprint.

Cite this