Advertisement

Improved Whale Optimization Algorithm and Its Application to UCAV Path Planning Problem

  • Jeng-Shyang Pan
  • Jenn-Long LiuEmail author
  • En-Jui Liu
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 834)

Abstract

This study proposes an improved whale optimization algorithm (WOA), termed improved WOA, by proposing a new judgment criterion for selecting the process of encircling prey or searching for prey in the WOA. The new judgment criterion is a self-tuning parameter that is based on the quality of agent’s fitness instead of a random value used in the original WOA. The agent with higher fitness, i.e., superior agent, updates its position towards the best agent found so far. On the contrary, the agent with lower fitness, i.e., inferior agent, updates its position toward a reference agent which is selected randomly from the population. The performance of the proposed WOA is examined by testing six benchmark functions on low, medium, and high dimensions. Furthermore, the proposed WOA is applied to the path planning of unmanned combat aerial vehicle (UCAV). The computed results of flight path and optimal cost obtained using the improved WOA will be compared with those obtained using the original WOA.

Keywords

Improved whale optimization algorithm Exploitation Exploration Path planning Unmanned combat aerial vehicle 

References

  1. 1.
    Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE Press, Perth, Australia, New York (1995).  https://doi.org/10.1109/icnn.1995.488968
  2. 2.
    Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)CrossRefGoogle Scholar
  3. 3.
    Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8(1), 687–697 (2008)CrossRefGoogle Scholar
  4. 4.
    Yang, X.S., Deb, S.: Engineering optimisation by cuckoo search. Int. J. Math. Model. Numer. Optim. 1(4), 330–343 (2010)zbMATHGoogle Scholar
  5. 5.
    Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)CrossRefGoogle Scholar
  6. 6.
    Mafarja, M.M., Mirjalili, S.: Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing 260, 302–312 (2017)CrossRefGoogle Scholar
  7. 7.
    Sayed, G.I., Darwish, A., Hassanien, A.E., Pan, J.S.: Breast cancer diagnosis approach based on meta-heuristic optimization algorithm inspired by the bubble-net hunting strategy of whales. In: Pan, J.S., Lin, J.W., Wang, C.H., Jiang, X. (eds.) Proceedings of the Tenth International Conference on Genetic and Evolutionary Computing, Advances in Intelligent Systems and Computing, vol. 536, pp. 306–313. Springer, Heidelberg (2016)Google Scholar
  8. 8.
    Kamaruzaman, A.F., Zain, A.M., Yusuf, S.M., Udin, A.: Lévy flight algorithm for optimization problems-a literature review. Appl. Mech. Mater. 421, 496–501 (2013)CrossRefGoogle Scholar
  9. 9.
    Ling, Y., Zhou, Y., Luo, Q.: Lévy flight trajectory-based whale optimization algorithm for global optimization. IEEE Access 5, 6168–6186 (2017).  https://doi.org/10.1109/ACCESS.2017.2695498CrossRefGoogle Scholar
  10. 10.
    Hu, H., Bai, Y., Xu, T.: Improved whale optimization algorithms based on inertia weights and theirs applications. Int. J. Circuits Syst. Signal Process. 11, 12–26 (2017)Google Scholar
  11. 11.
    Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: IEEE International Conference on Evolutionary. IEEE Press, Anchorage, AK, New York (1998).  https://doi.org/10.1109/icec.1998.699146
  12. 12.
    Kaur, G., Arora, S.: Chaotic whale optimization algorithm. J. Comput. Des. Eng. 5, 275–284 (2018)Google Scholar
  13. 13.
    Oliva, D., Aziz, M.A.E., Hassanien, A.E.: Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm. Appl. Energy 200, 141–154 (2017)CrossRefGoogle Scholar
  14. 14.
    Zhao, Q., Zhen, Z., Gao, C., Ding, R.: Path planning of UAVs formation based on improved ant colony optimization algorithm. In: Guidance, Navigation and Control Conference, pp. 1549–1552. IEEE Press Yantai, China, New York (2014).  https://doi.org/10.1109/cgncc.2014.7007423
  15. 15.
    Zhang, Y., Wu, L., Wang, S.: UCAV path planning by fitness-scaling adaptive chaotic particle swarm optimization. Math. Probl. Eng. 2013, 1–9 (2013).  https://doi.org/10.1155/2013/705238MathSciNetCrossRefGoogle Scholar
  16. 16.
    Ma, Q., Lei, X.: Application of artificial fish school algorithm in UCAV path planning. In: 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications, pp. 555–559 Changsha, China (2010).  https://doi.org/10.1109/bicta.2010.5645185
  17. 17.
    Li, B., Gong, L.G., Yang, W.L.: An improved artificial bee colony algorithm based on balance-evolution strategy for unmanned combat aerial vehicle path planning. Sci. World J. 2014, 1–10 (2014).  https://doi.org/10.1155/2014/232704CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.College of Information Science and EngineeringFujian University of TechnologyFuzhouChina
  2. 2.Department of Information ManagementI-Shou UniversityKaohsiungTaiwan
  3. 3.Department of Power Mechanical EngineeringNational Tsing Hua UniversityHsinchuTaiwan

Personalised recommendations