Adaptive Self-Scaling Brain-Storm Optimization via a Chaotic Search Mechanism

Brain-storm optimization (BSO), which is a population-based optimization algorithm, exhibits a poor search performance, premature convergence, and a high probability of falling into local optima. To address these problems, we developed the adaptive mechanism-based BSO (ABSO) algorithm based on the c...

Full description

Bibliographic Details
Main Authors: Zhenyu Song, Xuemei Yan, Lvxing Zhao, Luyi Fan, Cheng Tang, Junkai Ji
Format: Article
Language:English
Published: MDPI AG 2021-08-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/14/8/239
id doaj-ee86832f961b4191a4142d84e25c6c1d
record_format Article
spelling doaj-ee86832f961b4191a4142d84e25c6c1d2021-08-26T13:26:25ZengMDPI AGAlgorithms1999-48932021-08-011423923910.3390/a14080239Adaptive Self-Scaling Brain-Storm Optimization via a Chaotic Search MechanismZhenyu Song0Xuemei Yan1Lvxing Zhao2Luyi Fan3Cheng Tang4Junkai Ji5College of Computer Science and Technology, Taizhou University, Taizhou 225300, ChinaCollege of Computer Science and Technology, Taizhou University, Taizhou 225300, ChinaCollege of Computer Science and Technology, Taizhou University, Taizhou 225300, ChinaCollege of Computer Science and Technology, Taizhou University, Taizhou 225300, ChinaFaculty of Engineering, University of Toyama, Toyama-shi 930-8555, JapanCollege of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, ChinaBrain-storm optimization (BSO), which is a population-based optimization algorithm, exhibits a poor search performance, premature convergence, and a high probability of falling into local optima. To address these problems, we developed the adaptive mechanism-based BSO (ABSO) algorithm based on the chaotic local search in this study. The adjustment of the search space using the local search method based on an adaptive self-scaling mechanism balances the global search and local development performance of the ABSO algorithm, effectively preventing the algorithm from falling into local optima and improving its convergence accuracy. To verify the stability and effectiveness of the proposed ABSO algorithm, the performance was tested using 29 benchmark test functions, and the mean and standard deviation were compared with those of five other optimization algorithms. The results showed that ABSO outperforms the other algorithms in terms of stability and convergence accuracy. In addition, the performance of ABSO was further verified through a nonparametric statistical test.https://www.mdpi.com/1999-4893/14/8/239brain-storm optimizationchaotic local searchadaptive mechanism
collection DOAJ
language English
format Article
sources DOAJ
author Zhenyu Song
Xuemei Yan
Lvxing Zhao
Luyi Fan
Cheng Tang
Junkai Ji
spellingShingle Zhenyu Song
Xuemei Yan
Lvxing Zhao
Luyi Fan
Cheng Tang
Junkai Ji
Adaptive Self-Scaling Brain-Storm Optimization via a Chaotic Search Mechanism
Algorithms
brain-storm optimization
chaotic local search
adaptive mechanism
author_facet Zhenyu Song
Xuemei Yan
Lvxing Zhao
Luyi Fan
Cheng Tang
Junkai Ji
author_sort Zhenyu Song
title Adaptive Self-Scaling Brain-Storm Optimization via a Chaotic Search Mechanism
title_short Adaptive Self-Scaling Brain-Storm Optimization via a Chaotic Search Mechanism
title_full Adaptive Self-Scaling Brain-Storm Optimization via a Chaotic Search Mechanism
title_fullStr Adaptive Self-Scaling Brain-Storm Optimization via a Chaotic Search Mechanism
title_full_unstemmed Adaptive Self-Scaling Brain-Storm Optimization via a Chaotic Search Mechanism
title_sort adaptive self-scaling brain-storm optimization via a chaotic search mechanism
publisher MDPI AG
series Algorithms
issn 1999-4893
publishDate 2021-08-01
description Brain-storm optimization (BSO), which is a population-based optimization algorithm, exhibits a poor search performance, premature convergence, and a high probability of falling into local optima. To address these problems, we developed the adaptive mechanism-based BSO (ABSO) algorithm based on the chaotic local search in this study. The adjustment of the search space using the local search method based on an adaptive self-scaling mechanism balances the global search and local development performance of the ABSO algorithm, effectively preventing the algorithm from falling into local optima and improving its convergence accuracy. To verify the stability and effectiveness of the proposed ABSO algorithm, the performance was tested using 29 benchmark test functions, and the mean and standard deviation were compared with those of five other optimization algorithms. The results showed that ABSO outperforms the other algorithms in terms of stability and convergence accuracy. In addition, the performance of ABSO was further verified through a nonparametric statistical test.
topic brain-storm optimization
chaotic local search
adaptive mechanism
url https://www.mdpi.com/1999-4893/14/8/239
work_keys_str_mv AT zhenyusong adaptiveselfscalingbrainstormoptimizationviaachaoticsearchmechanism
AT xuemeiyan adaptiveselfscalingbrainstormoptimizationviaachaoticsearchmechanism
AT lvxingzhao adaptiveselfscalingbrainstormoptimizationviaachaoticsearchmechanism
AT luyifan adaptiveselfscalingbrainstormoptimizationviaachaoticsearchmechanism
AT chengtang adaptiveselfscalingbrainstormoptimizationviaachaoticsearchmechanism
AT junkaiji adaptiveselfscalingbrainstormoptimizationviaachaoticsearchmechanism
_version_ 1721195418383024128