Cargando…
MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem
The critical node detection problem (CNDP) refers to the identification of one or more nodes that have a significant impact on the entire complex network according to the importance of each node in a complex network. Most methods consider the CNDP as a single-objective optimization problem, which re...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8645377/ https://www.ncbi.nlm.nih.gov/pubmed/34876897 http://dx.doi.org/10.1155/2021/8406864 |
_version_ | 1784610291808468992 |
---|---|
author | Xu, Yaochang Guo, Ping |
author_facet | Xu, Yaochang Guo, Ping |
author_sort | Xu, Yaochang |
collection | PubMed |
description | The critical node detection problem (CNDP) refers to the identification of one or more nodes that have a significant impact on the entire complex network according to the importance of each node in a complex network. Most methods consider the CNDP as a single-objective optimization problem, which requires more prior knowledge to a certain extent. This paper proposes a membrane evolution algorithm MEA-CNDP to solve biobjective CNDP. MEA-CNDP includes a population initialization strategy based on the evaluation of decision variables, a strategy to transform the main objective, a strategy to update the membrane inherited pool, and four membrane evolutionary operators. The numerical experiments on 16 benchmark problems with random and logarithmic weights show that MEA-CNDP outperforms other algorithms in most cases. In particular, MEA-CNDP has unique advantages in dealing with large-scale sparse bi-CNDP. |
format | Online Article Text |
id | pubmed-8645377 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Hindawi |
record_format | MEDLINE/PubMed |
spelling | pubmed-86453772021-12-06 MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem Xu, Yaochang Guo, Ping Comput Intell Neurosci Research Article The critical node detection problem (CNDP) refers to the identification of one or more nodes that have a significant impact on the entire complex network according to the importance of each node in a complex network. Most methods consider the CNDP as a single-objective optimization problem, which requires more prior knowledge to a certain extent. This paper proposes a membrane evolution algorithm MEA-CNDP to solve biobjective CNDP. MEA-CNDP includes a population initialization strategy based on the evaluation of decision variables, a strategy to transform the main objective, a strategy to update the membrane inherited pool, and four membrane evolutionary operators. The numerical experiments on 16 benchmark problems with random and logarithmic weights show that MEA-CNDP outperforms other algorithms in most cases. In particular, MEA-CNDP has unique advantages in dealing with large-scale sparse bi-CNDP. Hindawi 2021-11-28 /pmc/articles/PMC8645377/ /pubmed/34876897 http://dx.doi.org/10.1155/2021/8406864 Text en Copyright © 2021 Yaochang Xu and Ping Guo. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Xu, Yaochang Guo, Ping MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem |
title | MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem |
title_full | MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem |
title_fullStr | MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem |
title_full_unstemmed | MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem |
title_short | MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem |
title_sort | mea-cndp: a membrane evolutionary algorithm for solving biobjective critical node detection problem |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8645377/ https://www.ncbi.nlm.nih.gov/pubmed/34876897 http://dx.doi.org/10.1155/2021/8406864 |
work_keys_str_mv | AT xuyaochang meacndpamembraneevolutionaryalgorithmforsolvingbiobjectivecriticalnodedetectionproblem AT guoping meacndpamembraneevolutionaryalgorithmforsolvingbiobjectivecriticalnodedetectionproblem |