Cargando…

Many-objective BAT algorithm

In many objective optimization problems (MaOPs), more than three distinct objectives are optimized. The challenging part in MaOPs is to get the Pareto approximation (PA) with high diversity and good convergence. In Literature, in order to solve the issue of diversity and convergence in MaOPs, many a...

Descripción completa

Detalles Bibliográficos
Autores principales: Perwaiz, Uzman, Younas, Irfan, Anwar, Adeem Ali
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7289362/
https://www.ncbi.nlm.nih.gov/pubmed/32525939
http://dx.doi.org/10.1371/journal.pone.0234625
_version_ 1783545446598180864
author Perwaiz, Uzman
Younas, Irfan
Anwar, Adeem Ali
author_facet Perwaiz, Uzman
Younas, Irfan
Anwar, Adeem Ali
author_sort Perwaiz, Uzman
collection PubMed
description In many objective optimization problems (MaOPs), more than three distinct objectives are optimized. The challenging part in MaOPs is to get the Pareto approximation (PA) with high diversity and good convergence. In Literature, in order to solve the issue of diversity and convergence in MaOPs, many approaches are proposed using different multi objective evolutionary algorithms (MOEAs). Moreover, to get better results, the researchers use the sets of reference points to differentiate the solutions and to model the search process, it further evaluates and selects the non-dominating solutions by using the reference set of solutions. Furthermore, this technique is used in some of the swarm-based evolutionary algorithms. In this paper, we have used some effective adaptations of bat algorithm with the previous mentioned approach to effectively handle the many objective problems. Moreover, we have called this algorithm as many objective bat algorithm (MaOBAT). This algorithm is a biologically inspired algorithm, which uses echolocation power of micro bats. Each bat represents a complete solution, which can be evaluated based on the problem specific fitness function and then based on the dominance relationship, non-dominated solutions are selected. In proposed MaOBAT, dominance rank is used as dominance relationship (dominance rank of a solution means by how many other solutions a solution dominated). In our proposed strategy, dynamically allocated set of reference points are used, allowing the algorithm to have good convergence and high diversity pareto fronts (PF). The experimental results show that the proposed algorithm has significant advantages over several state-of-the-art algorithms in terms of the quality of the solution.
format Online
Article
Text
id pubmed-7289362
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-72893622020-06-15 Many-objective BAT algorithm Perwaiz, Uzman Younas, Irfan Anwar, Adeem Ali PLoS One Research Article In many objective optimization problems (MaOPs), more than three distinct objectives are optimized. The challenging part in MaOPs is to get the Pareto approximation (PA) with high diversity and good convergence. In Literature, in order to solve the issue of diversity and convergence in MaOPs, many approaches are proposed using different multi objective evolutionary algorithms (MOEAs). Moreover, to get better results, the researchers use the sets of reference points to differentiate the solutions and to model the search process, it further evaluates and selects the non-dominating solutions by using the reference set of solutions. Furthermore, this technique is used in some of the swarm-based evolutionary algorithms. In this paper, we have used some effective adaptations of bat algorithm with the previous mentioned approach to effectively handle the many objective problems. Moreover, we have called this algorithm as many objective bat algorithm (MaOBAT). This algorithm is a biologically inspired algorithm, which uses echolocation power of micro bats. Each bat represents a complete solution, which can be evaluated based on the problem specific fitness function and then based on the dominance relationship, non-dominated solutions are selected. In proposed MaOBAT, dominance rank is used as dominance relationship (dominance rank of a solution means by how many other solutions a solution dominated). In our proposed strategy, dynamically allocated set of reference points are used, allowing the algorithm to have good convergence and high diversity pareto fronts (PF). The experimental results show that the proposed algorithm has significant advantages over several state-of-the-art algorithms in terms of the quality of the solution. Public Library of Science 2020-06-11 /pmc/articles/PMC7289362/ /pubmed/32525939 http://dx.doi.org/10.1371/journal.pone.0234625 Text en © 2020 Perwaiz et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Perwaiz, Uzman
Younas, Irfan
Anwar, Adeem Ali
Many-objective BAT algorithm
title Many-objective BAT algorithm
title_full Many-objective BAT algorithm
title_fullStr Many-objective BAT algorithm
title_full_unstemmed Many-objective BAT algorithm
title_short Many-objective BAT algorithm
title_sort many-objective bat algorithm
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7289362/
https://www.ncbi.nlm.nih.gov/pubmed/32525939
http://dx.doi.org/10.1371/journal.pone.0234625
work_keys_str_mv AT perwaizuzman manyobjectivebatalgorithm
AT younasirfan manyobjectivebatalgorithm
AT anwaradeemali manyobjectivebatalgorithm