A novel hybrid metaheuristic optimization method: hypercube natural aggregation algorithm

Abstract: The natural aggregation algorithm (NAA) is a new efficient population-based optimizer. The NAA has a competent performance when compared to other well-established optimizers. However, a problem of concern is NAA lack of exploitation in its local search. In this article, we propose an improved version of NAA. The modifications made are: hypercubes with displacement and shrink mechanism applied in each shelter, we designed a new movement operator to search inside the hypercubes, an improved readjustment of the algorithm’s parameters and “leave shelter” formula of NAA, to better mimic the aggregation behavior. To prove the effectiveness of the modified hypercube natural aggregation algorithm (HYNAA), we compared with classics optimizers, such as PSO, DE and ABC, state of the art, such as CMA-ES, MSA and NAA himself with a benchmark of 28 functions. The said functions consist of five unimodal, 19 multimodal and four hybrids, and we compared them on 30, 50 and 100 dimensions. We also made extra comparisons against NAA in 500 and 1000 dimensions to contrast the ability of the hypercubes to reduce the dimensional complexity. Finally, we tested two trajectory optimization problems. Experimental results and statistical tests demonstrate that the performance of HYNAA is significantly better than that of other optimizers. Graphic abstract: [Figure not available: see fulltext.].