Water cycle algorithm with evaporation rate for solving constrained and unconstrained optimization problems

被引:165
作者
Sadollah, Ali [1 ]
Eskandar, Hadi [2 ]
Bahreininejad, Ardeshir [3 ]
Kim, Joong Hoon [1 ]
机构
[1] Korea Univ, Sch Civil Environm & Architectural Engn, Seoul 136713, South Korea
[2] Univ Semnan, Fac Engn, Semnan, Iran
[3] Inst Teknol Brunei, Fac Engn, BE-1410 Bandar Seri Begawan, Brunei
基金
新加坡国家研究基金会;
关键词
Water cycle algorithm; Metaheuristics; Global optimization; Unconstrained; Constrained; Benchmark functions; ENGINEERING OPTIMIZATION;
D O I
10.1016/j.asoc.2015.01.050
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a modified version of the water cycle algorithm (WCA). The fundamental concepts and ideas which underlie the WCA are inspired based on the observation of water cycle process and how rivers and streams flow to the sea. New concept of evaporation rate for different rivers and streams is defined so called evaporation rate based WCA (ER-WCA), which offers improvement in search. Furthermore, the evaporation condition is also applied for streams that directly flow to sea based on the new approach. The ER-WCA shows a better balance between exploration and exploitation phases compared to the standard WCA. It is shown that the ER-WCA offers high potential in finding all global optima of multimodal and benchmark functions. The WCA and ER-WCA are tested using several multimodal benchmark functions and the obtained optimization results show that in most cases the ER-WCA converges to the global solution faster and offers more accurate results than the WCA and other considered optimizers. Based on the performance of ER-WCA on a number of well-known benchmark functions, the efficiency of the proposed method with respect to the number of function evaluations (computational effort) and accuracy of function value are represented. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:58 / 71
页数:14
相关论文
共 32 条
[1]   Grenade Explosion Method-A novel tool for optimization of multimodal functions [J].
Ahrari, Ali ;
Atai, Ali A. .
APPLIED SOFT COMPUTING, 2010, 10 (04) :1132-1140
[2]   On the limitations of classical benchmark functions for evaluating robustness of evolutionary algorithms [J].
Ahrari, Ali ;
Saadatmand, Mohammad R. ;
Shariat-Panahi, Masoud ;
Atai, Ali A. .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (09) :3222-3229
[3]   A local exploration-based differential evolution algorithm for constrained global optimization [J].
Ali, M. M. ;
Kajee-Bagdadi, Z. .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 208 (01) :31-48
[4]   Optimization of laminate stacking sequence for maximum buckling load using the ant colony optimization (ACO) metaheuristic [J].
Aymerich, F. ;
Serra, M. . .
COMPOSITES PART A-APPLIED SCIENCE AND MANUFACTURING, 2008, 39 (02) :262-272
[5]   Multimodal Function Optimization Using Synchronous Bacterial Foraging Optimization Technique [J].
Bakwad, K. M. ;
Pattnaik, S. S. ;
Sohi, B. S. ;
Devi, S. ;
Panigrahi, B. K. ;
Gollapudi, Sastry V. R. S. .
IETE JOURNAL OF RESEARCH, 2010, 56 (02) :80-87
[6]  
David S., 1993, The water cycle
[7]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[8]   EFFECTIVE AND EFFICIENT GLOBAL OPTIMIZATION FOR CONCEPTUAL RAINFALL-RUNOFF MODELS [J].
DUAN, QY ;
SOROOSHIAN, S ;
GUPTA, V .
WATER RESOURCES RESEARCH, 1992, 28 (04) :1015-1031
[9]   Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems [J].
Eskandar, Hadi ;
Sadollah, Ali ;
Bahreininejad, Ardeshir ;
Hamdi, Mohd .
COMPUTERS & STRUCTURES, 2012, 110 :151-166
[10]   A new heuristic optimization algorithm: Harmony search [J].
Geem, ZW ;
Kim, JH ;
Loganathan, GV .
SIMULATION, 2001, 76 (02) :60-68