Swarm Intelligence Numerical Optimization Algorithm Representing Individuals as Dynamic Graphs in the Euclidean Search Space
Kaho Hayashi, Kei Ohnishi · 2023
We propose a new swarm intelligence numerical optimization algorithm that represents individuals as dynamic graphs in the Euclidean search space. We call it Graph Building Optimization Algorithm or GBO. The unique point of GBO is that an individual is represented by a dynamic graph whose nodes have coordinates (search points) in the Euclidean search space. Due to this unique point, we can draw a GBO's search process as a generation-transition of a feature of a graph. It is expected that we can obtain better understandings on a given problem by comparing the generation-transition for the given problem to the baseline for the simplest unimodal problem. We assume the maximum node degree in the best individual as the feature and the generation-transition of the feature for F1 in the CEC'13 test problems as the baseline. We demonstrate that we can guess the characteristics of other 27 problems in the CEC'13 test problems by comparing their generation-transitions to the baseline. In addition, we evaluate GBO using the same problems and show that GBO is capable of finding good solutions for various problems.