Rain-fall optimization algorithm with new parallel implementations

被引:0
|
作者
Guerrero-Valadez J.M. [1 ]
Martínez-Rios F. [1 ]
机构
[1] Universidad Panamericana, Facultad de Ingeniería, Augusto Rodin 498, Ciudad de México
关键词
Genetic algorithm; Metaheuristics; Multithreading; Nature-inspired; Optimization; Rainfall optimization algorithm; Simulated annealing;
D O I
10.4108/eai.13-7-2018.163981
中图分类号
学科分类号
摘要
Rainfall Optimization Algorithm (RFO) is a nature-inspired metaheuristic optimization algorithm. RFO mimics the movement of water drops generated during rainfall to optimize a function. The paper study new implementations for RFO to offer more reliable results. Moreover, it studies three restarting techniques that can be applied to the algorithm with multithreading. The different implementations for the RFO are benchmarked to test and verify the performance and accuracy of the solutions. The paper presents and compares the results using several multidimensional testing functions, as well as the visual behavior of the raindrops inside the benchmark functions. The results confirm that the movement of the artificial drops corresponds to the natural behavior of raindrops. The results also show the effectiveness of this behavior to minimize an optimization function and the advantages of parallel computing restarting techniques to improve the quality of the solutions. © 2020 Juan Manuel Guerrero-Valadez et al.
引用
收藏
相关论文
共 50 条
  • [21] COMPARISON OF VECTOR AND PARALLEL IMPLEMENTATIONS OF THE SIMULATED ANNEALING ALGORITHM
    VOOGD, JM
    SLOOT, PMA
    VANDANTZIG, R
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING AND ESCIENCE, 1995, 11 (4-5): : 467 - 475
  • [22] A Review of Parallel Implementations for the Smith-Waterman Algorithm
    Xia, Zeyu
    Cui, Yingbo
    Zhang, Ang
    Tang, Tao
    Peng, Lin
    Huang, Chun
    Yang, Canqun
    Liao, Xiangke
    INTERDISCIPLINARY SCIENCES-COMPUTATIONAL LIFE SCIENCES, 2022, 14 (01) : 1 - 14
  • [23] Comparison of multihardware parallel implementations for a phase unwrapping algorithm
    Javier Hernandez-Lopez, Francisco
    Rivera, Mariano
    Salazar-Garibay, Adan
    Legarda-Saenz, Ricardo
    OPTICAL ENGINEERING, 2018, 57 (04)
  • [24] Parallel Implementations of Gusfield's Cut Tree Algorithm
    Cohen, Jaime
    Rodrigues, Luiz A.
    Silva, Fabiano
    Carmo, Renato
    Guedes, Andre L. P.
    Duarte, Elias P., Jr.
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PT I: ICA3PP 2011, 2011, 7916 : 258 - 269
  • [25] Efficient Parallel Implementations of Controlled Optimization of Traffic Phases
    Samra, Sameh
    El-Mahdy, Ahmed
    Gomaa, Walid
    Wada, Yasutaka
    Shoukry, Amin
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PT I: ICA3PP 2011, 2011, 7916 : 270 - +
  • [26] A new generationless parallel evolutionary algorithm for combinatorial optimization
    Benkhider, S.
    Baba-Ali, A. R.
    Drias, H.
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4691 - +
  • [27] A New Parallel Tempering Algorithm for Global Optimization: Applications to Bioprocess Optimization
    Ochoa, Silvia
    Repke, Jens-Uwe
    Wozny, Guenter
    19TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2009, 26 : 513 - 518
  • [28] Parallel optimization algorithm
    de, Rada, Serio
    All, Adel
    Mathematical Modelling and Scientific Computing, 1993, 2 (sectiob):
  • [29] Parallel implementations of the EUROS model: The algorithm and some preliminary results
    Georgiev, K
    Mensink, C
    AIR POLLUTION PROCESSES IN REGIONAL SCALE, 2003, 30 : 97 - 105
  • [30] Parallel implementations of the Particle Filter algorithm for Android mobile devices
    Acosta, Alejandro
    Almeida, Francisco
    23RD EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2015), 2015, : 244 - 247