Parameterized Analysis of Multiobjective Evolutionary Algorithms and the Weighted Vertex Cover Problem.
Parameterized analysis
global SEMO
weighted vertex cover problem.
Journal
Evolutionary computation
ISSN: 1530-9304
Titre abrégé: Evol Comput
Pays: United States
ID NLM: 9513581
Informations de publication
Date de publication:
2019
2019
Historique:
pubmed:
24
4
2019
medline:
24
4
2020
entrez:
24
4
2019
Statut:
ppublish
Résumé
Evolutionary multiobjective optimization for the classical vertex cover problem has been analysed in Kratsch and Neumann (2013) in the context of parameterized complexity analysis. This article extends the analysis to the weighted vertex cover problem in which integer weights are assigned to the vertices and the goal is to find a vertex cover of minimum weight. Using an alternative mutation operator introduced in Kratsch and Neumann (2013), we provide a fixed parameter evolutionary algorithm with respect to
Identifiants
pubmed: 31012735
doi: 10.1162/evco_a_00255
doi:
Types de publication
Journal Article
Langues
eng
Sous-ensembles de citation
IM