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

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.

[1]  Sen Zhang,et al.  A complex-valued encoding wind driven optimization for the 0-1 knapsack problem , 2017, Applied Intelligence.

[2]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[3]  K. S. Swarup,et al.  Differential evolution approach for optimal reactive power dispatch , 2008, Appl. Soft Comput..

[4]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[5]  Aboul Ella Hassanien,et al.  Accelerometer-based human activity classification using Water Wave Optimization approach , 2015, 2015 11th International Computer Engineering Conference (ICENCO).

[6]  Mahdi Taghizadeh,et al.  Solving optimal reactive power dispatch problem using a novel teaching-learning-based optimization algorithm , 2015, Eng. Appl. Artif. Intell..

[7]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[8]  Bei Zhang,et al.  水波优化算法收敛性分析 (Convergence Analysis of Water Wave Optimization Algorithm) , 2016, 计算机科学.

[9]  Jie Liao,et al.  Water Wave Optimization for the Traveling Salesman Problem , 2015, ICIC.

[10]  Yujun Zheng,et al.  A simplified water wave optimization algorithm , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[11]  Tarek Bouktir,et al.  Ant lion optimizer for solving optimal reactive power dispatch problem in power systems , 2017 .

[12]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[13]  Yujun Zheng Water wave optimization: A new nature-inspired metaheuristic , 2015, Comput. Oper. Res..

[14]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[15]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[16]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[17]  G. Trenkler Multivariate statistical analysis: Narayan C. Giri (1996): New York: Marcel Dekker, Inc., xii + 378 pages, ISBN 0-8247-9338-2, US $ 135.00 , 1997 .

[18]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[19]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[20]  Yu-Jun Zheng,et al.  A Water Wave Optimization Algorithm with Variable Population Size and Comprehensive Learning , 2015, ICIC.

[21]  K. Lee,et al.  A United Approach to Optimal Real and Reactive Power Dispatch , 1985, IEEE Transactions on Power Apparatus and Systems.

[22]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[23]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[24]  Francisco Herrera,et al.  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 , 2009, J. Heuristics.

[25]  Raymond Ros,et al.  Real-Parameter Black-Box Optimization Benchmarking 2009: Experimental Setup , 2009 .

[26]  D. Werner,et al.  Wind Driven Optimization (WDO): A novel nature-inspired optimization algorithm and its application to electromagnetics , 2010, 2010 IEEE Antennas and Propagation Society International Symposium.

[27]  Yongquan Zhou,et al.  Elite Opposition-Based Water Wave Optimization Algorithm for Global Optimization , 2017 .

[28]  Mohd Herwan Sulaiman,et al.  Using the gray wolf optimizer for solving optimal reactive power dispatch problem , 2015, Appl. Soft Comput..

[29]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[30]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[31]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[32]  Xin-She Yang,et al.  Multiobjective firefly algorithm for continuous optimization , 2012, Engineering with Computers.

[33]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[34]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[35]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[36]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..