arrow
Return

A novel hybrid metaheuristic optimization method: hypercube natural aggregation algorithm

delete2019-10-23
delete6
PRE
AI
O
Oscar Maciel-Castillo
A
Arturo Valdivia
D
Diego Oliva *
E
Erik Cuevas
D
Daniel Zaldívar
M
Marco Pérez‐Cisneros
DOI:10.1007/s00500-019-04416-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. [GRAPHICS] .
Keywords:
Hybrid optimization techniques
Natural aggregation algorithm (NAA)
Hypercube optimization (HO)
Metaheuristic optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

U
universidad de guadalajara
Scholars:
6.9K
Papers: 3.7K
Citations: 4