A Comprehensive Review of the Pigeon-Inspired Optimization Algorithm

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    Optimization is the essence of most of the decisions one has to make, whether it is some complex engineering design or just be a simple holiday planning. Fundamentally, most of the optimization problems are solved using traditional methods of numerical computing. However, while addressing complex engineering problems, these methods exhibit some short falls as they are sensitive to initial values and fail to attain consistency in global solutions. In contrast, researchers proposed contemporary algorithms mostly on the basis of ‘learning’ strategies. Most of these algorithms are nature-inspired algorithms. Swarm Intelligence is one very predominant nature inspired optimization technique based on social organisms such as bacteria, bees, ants, fireflies, pigeons etc., for finding solutions to optimization problems. This paper mainly focuses on reviewing a newly developed bio-inspired optimization approach, namely, Pigeon Inspired Optimization (PIO) algorithm. Pigeons are simple and intelligent birds, which can travel long distances in search of food and return home without getting lost. This act inspired researchers and led to the interpretation that pigeons navigate using Earth’s magnetic field, differences in altitude of sun and by remembering few landmarks. The success of any algorithm is assured when the algorithm is able to explore and exploit globally in the problem domain. Probing PIO on various applications helps us to understand the algorithm better.



  • Keywords

    Pigeon Inspired Optimization, Optimization, Nature Inspired Algorithm, Swarm Intelligence.

  • References

      [1] Varun and Nasina Venkaiah, (2015), “Simultaneous optimization of WEDM responses using grey relational analysis coupled with genetic algorithm while machining EN 353”, The International Journal of Advanced Manufacturing Technology, January 2015, Volume 76, Issue 1–4, pp 675–690.

      [2] Varun and Nasina Venkaiah, (2015), “Grey relational analysis coupled with firefly algorithm for multi-objective optimization of wire electric discharge machining”, Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, August 2015, Volume: 229 issue: 8, page(s): 1385-1394.

      [3] Xiaomin Zhang, Haibin Duan and Chen Yang (2014) “Pigeon-Inspired Optimization Approach to Multiple UAVs Formation Reconfiguration Controller Design*”, Guidance, Navigation and Control Conference (CGNCC), 2014 IEEE Chinese, DOI :10.1109/CGNCC.2014.7007594

      [4] Haibin Duan, Peixin Qiao, (2014) "Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning", International Journal of Intelligent Computing and Cybernetics, Vol. 7 Issue: 1, pp.24-37, https://doi.org/10.1108/IJICC-02-2014-0005

      [5] Shruti Goel, (2014) “Pigeon Optimization Algorithm: A Novel Approach for Solving Optimization Problems”, International Conference on Data Mining and Intelligent Computing (ICDMIC), 2014 IEEE, Delhi, DOI: 10.1109/ICDMIC.2014.6954259

      [6] Lu Gan and Haibin Duan (205) “Robust Binocular Pose Estimation Based on Pigeon-Inspired Optimization”, 10th International Conference on Industrial Electronics and Applications (ICIEA), 2015 IEEE, New Zealand, DOI: 10.1109/ICIEA.2015.7334261

      [7] Jiang Zhao and Rui Zhou, (2015) “Pigeon-inspired optimization applied to constrained gliding trajectories”, Nonlinear Dynamics, Vol. 82 Issue:4, pp. 1781-1795. https://doi.org/10.1007/s11071-015-2277

      [8] Rui Dou, and Haibin Duan, (2016),"Pigeon inspired optimization approach to model prediction control for unmanned air vehicles", Aircraft Engineering and Aerospace Technology: An International Journal, Vol. 88 Issue.1, pp.108–116. http://dx.doi.org/10.1108/AEAT-05-2014-0073

      [9] Qiang Xue, Duan Haibin, (2017) "Aerodynamic parameter identification of hypersonic vehicle via Pigeon-inspired Optimization", Aircraft Engineering and Aerospace Technology, Vol. 89 Issue: 3, pp: 425-433. DOI:http://dx.doi.org/10.1108/AEAT-01-2015-0007.

      [10] Gangireddy Sushnigdha and Ashok Joshi. (2017), "Re-entry Trajectory Design using Pigeon Inspired Optimization", AIAA Atmospheric Flight Mechanics Conference, AIAA AVIATION Forum, (AIAA 2017-4209) https://doi.org/10.2514/6.2017-4209

      [11] Aeidapu Mahesh and Kanwarjit Singh Sandhu (2016), “Optimal sizing of a PV/Wind hybrid system using pigeon inspired optimization”, Power India International Conference (PIICON), 2016 IEEE 7th, India, DOI: 10.1109/POWERI.2016.8077412

      [12] JiaZheng Pei, YiXin Su, and DanHong Zhang, (2017), “Fuzzy energy management strategy for parallel HEV based on pigeon-inspired optimization algorithm”, Vol. 60, Issue 3, pp 425-433, DOI:https://doi.org/10.1007/s11431-016-0485-8

      [13] Leonard Barolli, Fatos Xhafa, and Jordi Conesa, (2017), “Advances on Broad-Band Wireless Computing, Communication and Applications”, Proceedings of the 12th International Conference on Broad-Band Wireless Computing, Communication and Applications (BWCCA-2017), pp: 14-24.

      [14] Amjad Z., Batool S., Arshad H., Parvez K., Farooqi M., Javaid N. (2018) “Pigeon Inspired Optimization and Enhanced Differential Evolution in Smart Grid Using Critical Peak Pricing” In: Barolli L., Woungang I., Hussain O. (eds) Advances in Intelligent Networking and Collaborative Systems. INCoS 2017. Lecture Notes on Data Engineering and Communications Technologies, vol 8. Springer, Cham. DOI: https://doi.org/10.1007/978-3-319-65636-6_45

      [15] Zunaira Amjad, Saadia Batool, Hafsa Arshad, Komal Parvez, Mashab Farooqi, and Nadeem Javaid. (2018) “Pigeon Inspired Optimization and Enhanced Differential Evolution Using Time of Use Tariff in Smart Grid” In: Barolli L., Woungang I., Hussain O. (eds) Advances in Intelligent Networking and Collaborative Systems. INCoS 2017. Lecture Notes on Data Engineering and Communications Technologies, vol 8. Springer, Cham. DOI: 10.1007/978-3-319-65636-6 51.

      [16] Rajendran, Saranya and M. Sankareswaran, Uma, (2016) “A Novel Pigeon Inspired Optimization in Ovarian Cyst Detection”, Current Medical Imaging Reviews, Vol. 12, Issue 1, pp: 43-49.

      [17] Zizhuo Wang, Fangyuan Sui, Jiaqi Jia and Haibin Duan, (2016), “Pigeon-inspired optimization approach to information granulation-based fuzzy RBF neural networks for image fusion”, Chinese Guidance, Navigation and Control Conference (CGNCC), 2016 IEEE, China, DOI: 10.1109/CGNCC.2016.7829084.

      [18] Yimin Deng, and Haibin Duan, (2016), “Control parameter design for automatic carrier landing system via pigeon-inspired optimization”, Nonlinear Dynamics, Vol. 85, Issue: 1, pp:97-106. https://doi.org/10.1007/s11071-016-2670-z

      [19] Yongbin Sun Ning Xian Haibin Duan , (2016),"Linear-quadratic regulator controller design for quadrotor based on pigeon-inspired optimization", Aircraft Engineering and Aerospace Technology, Vol. 88, Issue 6, pp-761-770.DOI:http://dx.doi.org/10.1108/AEAT-03-2015-0088

      [20] Qiang Xue and Haibin Duan, (2017), “Robust attitude control for reusable launch vehicles based on fractional calculus and pigeon-inspired optimization”, IEEE/CAA Journal of Automatica Sinica, Volume: 4, Issue: 1, Jan. 2017, DOI: 10.1109/JAS.2017.7510334

      [21] Ying Tan, (2016), “Handbook of Research on Design, Control, and Modeling of Swarm Robotics” A volume in the Advances in Computational Intelligence and Robotics (ACIR) Book Series. Chapter 4, pp 83-114, ISBN: 9781466695733.

      [22] Xiujuan Lei, Yulian Ding, and Fang-Xiang Wu, (2016) “Detecting protein complexes from DPINs by density based clustering with Pigeon-Inspired Optimization Algorithm”, Science China Information Sciences,59. https://doi.org/10.1007/s11432-016-5578-9.

      [23] Wei Zheng, Hemeng Sun and Haibin Duan, (2016), “Protein secondary structure prediction via Pigeon-Inspired Optimization”, Chinese Guidance, Navigation and Control Conference (CGNCC), 2016 IEEE, China, DOI: 10.1109/CGNCC.2016.7829085.

      [24] Fitak RR, Wheeler BR, Ernst, DA, Lohmann KJ, Johnsen S. 2017 Candidate genes mediating magnetoreception in rainbow trout (Oncorhynchus mykiss). Biol. Lett. 13: 20170142. http:// dx. doi. org/ 10. 1098/ rsbl.2017. 0142.




Article ID: 21654
DOI: 10.14419/ijet.v7i4.29.21654

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.