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...
Autores principales: | , , |
---|---|
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 |