Water Evaporation Optimization

A novel physically inspired non-gradient algorithm is developed for solution of global optimization problems.The algorithm is called Water Evaporation Optimization (WEO).WEO mimics the evaporation of a tiny amount of water molecules on the solid surface with different wettability.WEO is tested and analyzed in comparison to other existing methods on three sets of continuous test problems.17 benchmark unconstrained functions, 13 classical benchmark constraint functions, and 3 benchmark engineering problems are studied.The results indicate that the proposed technique is highly competitive with other metaheuristics. In this paper a novel physically inspired non-gradient algorithm is developed for solution of global optimization problems. The algorithm being called Water Evaporation Optimization (WEO) mimics the evaporation of a tiny amount of water molecules on the solid surface with different wettability which can be studied by molecular dynamics simulations. WEO is tested and analyzed in comparison to other existing methods on three sets of continuous test problems, a set of 17 benchmark unconstrained functions (consisting of three types of functions: unimodal, multimodal, and shifted and rotated functions), a set of 13 classical benchmark constraint functions, and three benchmark constraint engineering problems, reported in the specialized literature. The results obtained indicate that the proposed technique is highly competitive with other efficient well-known metaheuristics. The features used in WEO are analyzed and its potential implications for real size constrained engineering optimization problems are discussed in details.

[1]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

[2]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[3]  H. L. Penman.  Natural evaporation from open water, bare soil and grass , 1948, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[4]  Fang Hai-Ping,et al.  Drop Size Dependence of the Contact Angle of Nanodroplets , 2005 .

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

[6]  Siamak Talatahari,et al.  An improved ant colony optimization for constrained engineering design problems , 2010 .

[7]  Adam P. Piotrowski,et al.  Regarding the rankings of optimization heuristics based on artificially-constructed benchmark functions , 2015, Inf. Sci..

[8]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[9]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[10]  M. M. Fahmy,et al.  Group Counseling Optimization: A Novel Approach , 2009, SGAI Conf..

[11]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[12]  Keiichiro Yasuda,et al.  Spiral optimization -A new multipoint search method , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[13]  Erik Valdemar Cuevas Jiménez,et al.  A swarm optimization algorithm inspired in the behavior of the social-spider , 2013, Expert Syst. Appl..

[14]  A. Kaveh,et al.  A new optimization method: Dolphin echolocation , 2013, Adv. Eng. Softw..

[15]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[17]  Debasish Ghose,et al.  Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions , 2009, Swarm Intelligence.

[18]  Lingling Huang,et al.  A global best artificial bee colony algorithm for global optimization , 2012, J. Comput. Appl. Math..

[19]  Alireza Askarzadeh,et al.  Bird mating optimizer: An optimization algorithm inspired by bird mating strategies , 2014, Commun. Nonlinear Sci. Numer. Simul..

[20]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[21]  Ruhul A. Sarker,et al.  Self-adaptive mix of particle swarm methodologies for constrained optimization , 2014, Inf. Sci..

[22]  I. Eames,et al.  The evaporation coefficient of water: a review , 1997 .

[23]  Henning Struchtrup,et al.  Mean evaporation and condensation coefficients based on energy dependent condensation probability. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Arie van Houselt,et al.  How water droplets evaporate on a superhydrophobic substrate. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Haiping Fang,et al.  Evaporation of tiny water aggregation on solid surfaces with different wetting properties. , 2012, The journal of physical chemistry. B.

[26]  B. D. Kay,et al.  Crystalline ice growth on PT(111): observation of a hydrophobic water monolayer. , 2005, Physical review letters.

[27]  Minhyuk Yun,et al.  Evaporation of water droplets from hydrophobic and hydrophilic nanoporous microcantilevers , 2011 .

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

[29]  Hamed Shah-Hosseini,et al.  Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation , 2011, Int. J. Comput. Sci. Eng..

[30]  Tantikorn Pichpibul,et al.  An Improved Golden Ball Algorithm for the Capacitated Vehicle Routing Problem , 2014, BIC-TA.

[31]  Solomon Tesfamariam,et al.  A survey of non-gradient optimization methods in structural engineering , 2013, Adv. Eng. Softw..

[32]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[33]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[34]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[35]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[36]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[37]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[38]  M. A. Kohler,et al.  Generalized estimates of free-water evaporation , 1967 .

[39]  Siamak Talatahari,et al.  Optimum design of skeletal structures using imperialist competitive algorithm , 2010 .

[40]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

[41]  Ali Kaveh,et al.  Colliding bodies optimization: A novel meta-heuristic method , 2014 .

[42]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[43]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[44]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[45]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[46]  Klaus Schittkowski,et al.  More test examples for nonlinear programming codes , 1981 .

[47]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[48]  Ali Kaveh,et al.  Advances in Metaheuristic Algorithms for Optimal Design of Structures , 2014 .

[49]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[50]  Mehdi Homaee,et al.  A model for soil surface evaporation based on Campbell’s retention curve , 2010 .

[51]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[52]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[53]  Ali Kaveh,et al.  Colliding Bodies Optimization , 2021, Advances in Metaheuristic Algorithms for Optimal Design of Structures.

[54]  Siamak Talatahari,et al.  Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures , 2009 .

[55]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[56]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[57]  Ali Husseinzadeh Kashan,et al.  League Championship Algorithm (LCA): An algorithm for global optimization inspired by sport championships , 2014, Appl. Soft Comput..

[58]  T. Bakhshpoori,et al.  An efficient hybrid Particle Swarm and Swallow Swarm Optimization algorithm , 2014 .

[59]  Mohammad R. Akbarzadeh-Totonchi,et al.  Intelligent water drops a new optimization algorithm for solving the Vehicle Routing Problem , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[60]  Zhenyu Chen,et al.  A particle swarm inspired multi-elitist artificial bee colony algorithm for real-parameter optimization , 2014, Comput. Optim. Appl..

[61]  A. Mucherino,et al.  Monkey search: a novel metaheuristic search for global optimization , 2007 .