Skip to main content
SpringerLink
Log in

Nature-inspired approach: a wind-driven water wave optimization algorithm

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

The water wave optimization (WWO) based on shallow water wave theory is a new nature-inspired optimization algorithm that imitates wave motion to solve optimization problems. But basic WWO has some disadvantages, such as low calculation accuracy and falling easily into the local optimum. The WDO based on the motion of air parcels in the wind mainly imitates the process of air pressure balance such that different air pressure in different regions leads to air flow. The WDO demonstrates strong global search ability in the entire search space. To improve the optimization performance of WWO and avoid premature convergence, the velocity of WDO is introduced into the propagation operation, which quickens water wave motions to determine the global optimal solution. In this paper, the wind-driven WWO (WDWWO) algorithm is proposed, which not only achieves complementary advantages, but also balances exploration and exploitation. Sixteen benchmark test functions were used to detect calculation accuracy of WDWWO. To verify the robustness and effectiveness of WDWWO, it was applied to solve three engineering design problems. The experimental results reveal that the proposed algorithm is able to solve challenging engineering optimization problems and is a very competitive algorithm as compared with other optimization algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471

    Article  MathSciNet  MATH  Google Scholar 

  2. Yang XS, Deb S (2010) Cuckoo search via Lévy flights. World Congress on Nature and Biologically Inspired Computing 71(1):210–214

    Google Scholar 

  3. Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput and Applic 27(4):1053–1073

    Article  Google Scholar 

  4. Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249

    Article  Google Scholar 

  5. Zheng YJ (2015) Water wave optimization: a new nature-inspired metaheuristic. Comput Oper Res 55:1–11

    Article  MathSciNet  MATH  Google Scholar 

  6. Bayraktar Z, Komurcu M, Werner DH (2010) Wind driven optimization (WDO): a novel nature-inspired optimization algorithm and its application to electromagnetics. In: Antennas and propagation society international symposium. IEEE, pp 1–4

  7. Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483

    Article  Google Scholar 

  8. Yang XS (2012) Flower pollination algorithm for global optimization. In: International conference on unconventional computation and natural computation, vol 7445. Springer, pp 240–249

  9. Kennedy J, Eberhart R (2002) Particle swarm optimization. IEEE Int Conf Neural Netw 4(8):1942–1948

    Google Scholar 

  10. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Article  Google Scholar 

  11. Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12

    Article  Google Scholar 

  12. Michalewicz Z (1996) Genetic algorithms + data structures = evolution programs. Comput Statist Data Anal 24(3):372–373

    MathSciNet  MATH  Google Scholar 

  13. Yang XS (2013) Multiobjective firefly algorithm for continuous optimization. Eng Comput 29(2):175–184

    Article  Google Scholar 

  14. Zhang B, Zheng YJ (2016) Convergence analysis of water wave optimization algorithm. Computer Science

  15. Wu X, Zhou Y, Lu Y (2017) Elite opposition-based water wave optimization algorithm for global optimization. Math Probl Eng 11:1–25

    Google Scholar 

  16. Zhang B, Zhang MX, Zhang JF, Zheng YJ (2015) A water wave optimization algorithm with variable population size and comprehensive learning. In: International conference on intelligent computing. Springer, Cham, pp 124–136

  17. Zheng YJ, Zhang B (2015) A simplified water wave optimization algorithm. In: Evolutionary computation. IEEE, pp 807–813

  18. Wu XB, Liao J, Wang ZC (2015) Water wave optimization for the traveling salesman problem. In: International conference on intelligent computing. Springer, Cham, pp 137–146

  19. Kilany M, Hassanien AE, Badr A (2016) Accelerometer-based human activity classification using water wave optimization approach. In: Computer engineering conference. IEEE, pp 175–180

  20. Zhou Y, Bao Z, Luo Q, Zhang S (2017) A complex-valued encoding wind driven optimization for the 0-1 knapsack problem. Appl Intell 46(3):684–702

    Article  Google Scholar 

  21. Hansen N, Auger A, Finck S, Ros R (2010) Real-parameter black-box optimization benchmarking 2009: experimental setup. HAL-INRIA 16(731):185–193

    Google Scholar 

  22. Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 special session on real parameter optimization. J Heuristics 15(6):617–644

    Article  MATH  Google Scholar 

  23. Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83(C):80–98

    Article  Google Scholar 

  24. Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput and Applic 27(2):495–513

    Article  Google Scholar 

  25. Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127

    Article  Google Scholar 

  26. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35

    Article  Google Scholar 

  27. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Elsevier Science Inc 4(6):390–395

    MATH  Google Scholar 

  28. Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16(3):193–203

    Article  Google Scholar 

  29. Kannan BK (1994) An augmented lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Des 116(2):405–411

    Article  Google Scholar 

  30. Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112(2):223–229

    Article  Google Scholar 

  31. Lee KY, Park YM, Ortiz JL (2010) A united approach to optimal real and reactive power dispatch. IEEE Power Eng Rev PER-5(5):42–43

    Article  Google Scholar 

  32. Varadarajan M, Swarupa KS (2008) Differential evolution approach for optimal reactive power dispatch. Appl Soft Comput 8(4):1549–1561

    Article  Google Scholar 

  33. Sulaiman MH, Mustaffa Z, Mohamed MR, Aliman O (2015) Using the gray wolf optimizer for solving optimal reactive power dispatch problem. Appl Soft Comput 32(C):286–292

    Article  Google Scholar 

  34. Ghasemi M, Taghizadeh M, Ghavidel S (2015) Solving optimal reactive power dispatch problem using a novel teaching–learning-based optimization algorithm. Eng Appl Artif Intel 39:100–108

    Article  Google Scholar 

  35. Mouassa S, Bouktir T, Salhi A (2017) Ant lion optimizer for solving optimal reactive power dispatch problem in power systems. Eng Sci Technol Int J 20(3):885–895

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Science Foundation of China under Grant Nos. 61463007, 61563008 and Project of the Guangxi Natural Science Foundation under Grant No. 2016GXNSFAA380264.

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Guangxi University for Nationalities, Nanning, 530006, China

    Jinzhong Zhang, Yongquan Zhou & Qifang Luo

  2. Guangxi High Schools Key Laboratory of Complex System and Computational Intelligence, Nanning, 530006, China

    Yongquan Zhou & Qifang Luo

Authors
  1. Jinzhong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yongquan Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qifang Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongquan Zhou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, J., Zhou, Y. & Luo, Q. Nature-inspired approach: a wind-driven water wave optimization algorithm. Appl Intell 49, 233–252 (2019). https://doi.org/10.1007/s10489-018-1265-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-018-1265-4

Keywords

Search

Navigation