Attraction-Repulsion Optimization Algorithm for Global Optimization Problems

被引:3
|
作者
Cymerys, Karol [1 ]
Oszust, Mariusz [1 ]
机构
[1] Rzeszow Univ Technol, Dept Comp & Control Engn, Wincentego Pola 2, PL-35959 Rzeszow, Poland
关键词
Global optimization; Population-based algorithms; Meta-heuristics; Attraction-repulsion operator; Attraction-repulsion optimization algorithm (AROA); EVOLUTIONARY; INTELLIGENCE; TESTS;
D O I
10.1016/j.swevo.2023.101459
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this study, a novel meta-heuristic search (MHS) algorithm for constrained global optimization problems is proposed. Since many algorithms aim to achieve well-balanced exploitation-exploration stages with often unsatisfactory results, in the approach introduced in this paper, Attraction-Repulsion Optimization Algorithm (AROA), the balance associated with attraction-repulsion phenomena that occur in nature is mimicked. AROA introduces a search strategy in which a candidate solution is moved in the search space depending on the quality of solutions in its neighborhood, as well as the best candidate. The candidates are managed by local search operators based on modified Brownian motion, trigonometric functions, randomly selected solutions, and a form of memory. Consequently, AROA exhibits a satisfactory exploitation-exploration balance exhibited by highly competitive performance. The introduced algorithm is experimentally compared with the state-ofthe-art meta-heuristics on the CEC 2014, 2017, and 2020 test suites. The obtained results reveal the advantages of AROA over related algorithms and its suitability in solving complex real-world problems.
引用
收藏
页数:23
相关论文
共 50 条
  • [41] Attraction-repulsion expectation-maximization algorithm for image processing and sensor field networks
    Hong, Hunsop
    Schonfeld, Dan
    [J]. VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2008, PTS 1 AND 2, 2008, 6822
  • [42] Weighted superposition attraction algorithm for binary optimization problems
    Adil Baykasoğlu
    Fehmi Burcin Ozsoydan
    M. Emre Senol
    [J]. Operational Research, 2020, 20 : 2555 - 2581
  • [43] A MODIFIED CHUA'S CIRCUIT WITH AN ATTRACTION-REPULSION FUNCTION
    Li, Rong
    Duan, Zhisheng
    Wang, Bo
    Chen, Guanrong
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2008, 18 (07): : 1865 - 1888
  • [44] REPULSION EFFECTS ON BOUNDEDNESS IN A QUASILINEAR ATTRACTION-REPULSION CHEMOTAXIS MODEL IN HIGHER DIMENSIONS
    Jin, Hai-Yang
    Xiang, Tian
    [J]. DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2018, 23 (08): : 3071 - 3085
  • [45] REPULSION-ONLY ASSUMPTION OR THE LONG-RANGE ATTRACTION-REPULSION ASSUMPTION
    NORIO, I
    MATSUOKA, H
    [J]. MACROMOLECULES, 1994, 27 (18) : 5218 - 5219
  • [46] Global existence of solutions to the Cauchy problem of a two dimensional attraction-repulsion chemotaxis system
    Shi, Renkun
    You, Guoqiao
    [J]. NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2021, 57
  • [47] Attraction-Repulsion Expectation-Maximization Algorithm for Image Reconstruction and Sensor Field Estimation
    Hong, Hunsop
    Schonfeld, Dan
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (09) : 2004 - 2011
  • [48] Global dynamics for an attraction-repulsion chemotaxis-(Navier)-Stokes system with logistic source
    Zheng, Pan
    Mu, Chunlai
    Hu, Xuegang
    [J]. NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2019, 45 : 557 - 580
  • [49] A hybrid algorithm for global optimization problems
    Argáez, Miguel
    Velázquez, Leticia
    Quintero, Carlos
    Klie, Hector
    Wheeler, Mary
    [J]. Reliable Computing, 2011, 15 (03) : 230 - 241
  • [50] An algorithm for monotonic global optimization problems
    Rubinov, A
    Tuy, H
    Mays, H
    [J]. OPTIMIZATION, 2001, 49 (03) : 205 - 221