Cargando…

Performance up-gradation of Symbiotic Organisms Search by Backtracking Search Algorithm

Symbiotic Organisms Search (SOS) algorithm is characterized based on the framework of relationships among the ecosystem species. Nevertheless, it is suffering from wasteful discovery, little productivity, and slack convergence rate. These deficiencies cause stagnation at the local optimum, which is...

Descripción completa

Detalles Bibliográficos
Autores principales: Nama, Sukanta, Saha, Apu Kumar, Sharma, Sushmita
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8036246/
https://www.ncbi.nlm.nih.gov/pubmed/33868507
http://dx.doi.org/10.1007/s12652-021-03183-z
_version_ 1783676865475510272
author Nama, Sukanta
Saha, Apu Kumar
Sharma, Sushmita
author_facet Nama, Sukanta
Saha, Apu Kumar
Sharma, Sushmita
author_sort Nama, Sukanta
collection PubMed
description Symbiotic Organisms Search (SOS) algorithm is characterized based on the framework of relationships among the ecosystem species. Nevertheless, it is suffering from wasteful discovery, little productivity, and slack convergence rate. These deficiencies cause stagnation at the local optimum, which is hazardous in deciding the genuine optima of the optimization problem. Backtracking Search Algorithm (BSA) is likewise another streamlining method for comprehending the non-direct complex optimization problem. Consequently, in the current paper, an endeavor has been made toward the expulsion of the downsides from the traditional SOS by proposing a novel ensemble technique called e-SOSBSA to overhaul the degree of intensification and diversification. In e-SOSBSA, firstly, the mutation operator of BSA with the self-adaptive mutation rate is incorporated to produce a mutant of population and leap out from the local optima. Secondly, the crossover operator of BSA with the adaptive component of mixrate is incorporated to leverage the entire active search regions visited previously. The suggested e-SOSBSA has been tested with 20 classical benchmark functions, IEEE CEC2014, CEC2015, CEC2017, and the latest CEC 2020 test functions. Statistical analyses, convergence analysis, and diversity analysis are performed to show the stronger search capabilities of the proposed e-SOSBSA in contrast with the component algorithms and several state-of-the-art algorithms. Moreover, the proposed e-SOSBSA is applied to find the optimum value of the seven problems of engineering optimization. The numerical investigations and examinations show that the proposed e-SOSBSA can be profoundly viable in tackling real-world engineering optimization problems.
format Online
Article
Text
id pubmed-8036246
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Springer Berlin Heidelberg
record_format MEDLINE/PubMed
spelling pubmed-80362462021-04-12 Performance up-gradation of Symbiotic Organisms Search by Backtracking Search Algorithm Nama, Sukanta Saha, Apu Kumar Sharma, Sushmita J Ambient Intell Humaniz Comput Original Research Symbiotic Organisms Search (SOS) algorithm is characterized based on the framework of relationships among the ecosystem species. Nevertheless, it is suffering from wasteful discovery, little productivity, and slack convergence rate. These deficiencies cause stagnation at the local optimum, which is hazardous in deciding the genuine optima of the optimization problem. Backtracking Search Algorithm (BSA) is likewise another streamlining method for comprehending the non-direct complex optimization problem. Consequently, in the current paper, an endeavor has been made toward the expulsion of the downsides from the traditional SOS by proposing a novel ensemble technique called e-SOSBSA to overhaul the degree of intensification and diversification. In e-SOSBSA, firstly, the mutation operator of BSA with the self-adaptive mutation rate is incorporated to produce a mutant of population and leap out from the local optima. Secondly, the crossover operator of BSA with the adaptive component of mixrate is incorporated to leverage the entire active search regions visited previously. The suggested e-SOSBSA has been tested with 20 classical benchmark functions, IEEE CEC2014, CEC2015, CEC2017, and the latest CEC 2020 test functions. Statistical analyses, convergence analysis, and diversity analysis are performed to show the stronger search capabilities of the proposed e-SOSBSA in contrast with the component algorithms and several state-of-the-art algorithms. Moreover, the proposed e-SOSBSA is applied to find the optimum value of the seven problems of engineering optimization. The numerical investigations and examinations show that the proposed e-SOSBSA can be profoundly viable in tackling real-world engineering optimization problems. Springer Berlin Heidelberg 2021-04-11 2022 /pmc/articles/PMC8036246/ /pubmed/33868507 http://dx.doi.org/10.1007/s12652-021-03183-z Text en © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Original Research
Nama, Sukanta
Saha, Apu Kumar
Sharma, Sushmita
Performance up-gradation of Symbiotic Organisms Search by Backtracking Search Algorithm
title Performance up-gradation of Symbiotic Organisms Search by Backtracking Search Algorithm
title_full Performance up-gradation of Symbiotic Organisms Search by Backtracking Search Algorithm
title_fullStr Performance up-gradation of Symbiotic Organisms Search by Backtracking Search Algorithm
title_full_unstemmed Performance up-gradation of Symbiotic Organisms Search by Backtracking Search Algorithm
title_short Performance up-gradation of Symbiotic Organisms Search by Backtracking Search Algorithm
title_sort performance up-gradation of symbiotic organisms search by backtracking search algorithm
topic Original Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8036246/
https://www.ncbi.nlm.nih.gov/pubmed/33868507
http://dx.doi.org/10.1007/s12652-021-03183-z
work_keys_str_mv AT namasukanta performanceupgradationofsymbioticorganismssearchbybacktrackingsearchalgorithm
AT sahaapukumar performanceupgradationofsymbioticorganismssearchbybacktrackingsearchalgorithm
AT sharmasushmita performanceupgradationofsymbioticorganismssearchbybacktrackingsearchalgorithm