Hierarchical structure-based joint operations algorithm for global optimization

• Published in: Swarm and evolutionary computation Vol. 79; p. 101311
• Main Authors: Sun, Gaoji, Han, Rongqing, Deng, Libao, Li, Chunlei, Yang, Guoqing
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.06.2023
• Subjects: Evolutionary algorithms; Global optimization; Joint operations algorithm; Metaheuristic algorithms; Swarm intelligence algorithms; Swarm intelligence algorithms; Joint operations algorithm; Global optimization; Evolutionary algorithms; Metaheuristic algorithms
• ISSN: 2210-6502
• DOI: 10.1016/j.swevo.2023.101311

Joint operations algorithm (JOA) is a metaheuristic algorithm based on joint operations strategy in military theory, which incorporates three core operations – offensive, defensive and regroup – and has excellent performance in global optimization problems. To enhance the optimization performance of the original JOA, we re-examine the positioning of the three core operations in balancing global exploration and local exploitation, and propose a hierarchical structure-based JOA variant (abbreviated as HSJOA) by adjusting their execution mechanism. In addition, we redesign the three core operations to give full play to their synergy effect. In the new offensive operations, we simplify its specific execution strategy, but introduce an adjustment parameter to retain valuable position information. In the modified defensive operations, we integrate the influence of officer and elite comrades on soldiers to design a Gaussian distribution-based conservative defensive strategy and one Cauchy distribution-based aggressive defensive strategy. In the novel regroup operations, we replace the original random division strategy with a sorting-based division scheme. To evaluate the optimization performance of HSJOA, we conduct comparison experiments using nine excellent algorithms to deal with four real-life optimization problems and thirty test functions from IEEE CEC 2014 testbed. The comparison results show that the overall optimization performance of HSJOA is significantly better than the original JOA, the outstanding variants (TAPSO and GODE) of two well-known algorithms and four recently proposed algorithms (EO, SOA, MPA and WOA), while inferior to two winners of IEEE CEC competition (L-SHADE and EBOwithCMAR), but HSJOA clearly outperforms L-SHADE and EBOwithCMAR in terms of the runtime consumption. •A hierarchical structure framework is developed to execute the core operations.•Cauchy and Gaussian distributions are used to construct novel defensive operations.•Various information on fitness and position are utilized in the core operations.•Comparison results verify the outstanding performance of the proposed HSJOA.