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 条
[21]   A hybrid shuffled complex evolution approach based on differential evolution for unconstrained optimization [J].
Mariani, Viviana Cocco ;
Justi Luvizotto, Luiz Guilherme ;
Guerra, Fabio Alessandro ;
Coelho, Leandro dos Santos .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (12) :5822-5829
[22]  
Michalewicz Z., 1994, Third Annual Conference on Evolutionary Programming, P84
[23]  
Michalewicz Z, 1996, GENETIC ALGORITHMS D, P45
[24]  
Pham DT, 2006, INTELLIGENT PRODUCTI, P454, DOI [DOI 10.1016/B978-008045157-2/50081-X, 10.1016/B978-008045157-2/50081-X]
[25]  
Shah-Hosseini H, 2007, IEEE C EVOL COMPUTAT, P3226
[26]   A note on the extended Rosenbrock function [J].
Shang, YW ;
Qiu, YH .
EVOLUTIONARY COMPUTATION, 2006, 14 (01) :119-126
[27]  
STRAHLER AN, 1952, GEOL SOC AM BULL, V63, P923, DOI 10.1130/0016-7606(1952)63[923:DBOG]2.0.CO
[28]  
2
[29]  
Ursem RK, 2003, IEEE C EVOL COMPUTAT, P790
[30]  
Vesterstrom J, 2004, IEEE C EVOL COMPUTAT, P1980