Granular-ball Optimization Algorithm

03/18/2023
by   Shuyin Xia, et al.
0

The existing intelligent optimization algorithms are designed based on the finest granularity, i.e., a point. This leads to weak global search ability and inefficiency. To address this problem, we proposed a novel multi-granularity optimization algorithm, namely granular-ball optimization algorithm (GBO), by introducing granular-ball computing. GBO uses many granular-balls to cover the solution space. Quite a lot of small and fine-grained granular-balls are used to depict the important parts, and a little number of large and coarse-grained granular-balls are used to depict the inessential parts. Fine multi-granularity data description ability results in a higher global search capability and faster convergence speed. In comparison with the most popular and state-of-the-art algorithms, the experiments on twenty benchmark functions demonstrate its better performance. The faster speed, higher approximation ability of optimal solution, no hyper-parameters, and simpler design of GBO make it an all-around replacement of most of the existing popular intelligent optimization algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/21/2023

Granular-ball computing: an efficient, robust, and interpretable adaptive multi-granularity representation and computation method

Human cognition has a “large-scale first” cognitive mechanism, therefore...
research
10/06/2022

GBSVM: Granular-ball Support Vector Machine

GBSVM (Granular-ball Support Vector Machine) is an important attempt to ...
research
03/02/2023

GBMST: An Efficient Minimum Spanning Tree Clustering Based on Granular-Ball Computing

Most of the existing clustering methods are based on a single granularit...
research
03/18/2019

Intelligent Solution System towards Parts Logistics Optimization

Due to the complication of the presented problem, intelligent algorithms...
research
12/28/2018

Vilin: Unconstrained Numerical Optimization Application

We introduce an application for executing and testing different unconstr...
research
06/06/2016

Learning to Optimize

Algorithm design is a laborious process and often requires many iteratio...
research
11/12/2018

The Impact of Timestamp Granularity in Optimistic Concurrency Control

Optimistic concurrency control (OCC) can exploit the strengths of parall...

Please sign up or login with your details

Forgot password? Click here to reset