Matches in SemOpenAlex for { <https://semopenalex.org/work/W4379252020> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4379252020 abstract "We contribute to the efficient approximation of the Pareto-set for the classical $mathcal{NP}$-hard multi-objective minimum spanning tree problem (moMST) adopting evolutionary computation. More precisely, by building upon preliminary work, we analyse the neighborhood structure of Pareto-optimal spanning trees and design several highly biased sub-graph-based mutation operators founded on the gained insights. In a nutshell, these operators replace (un)connected sub-trees of candidate solutions with locally optimal sub-trees. The latter (biased) step is realized by applying Kruskal's single-objective MST algorithm to a weighted sum scalarization of a sub-graph. We prove runtime complexity results for the introduced operators and investigate the desirable Pareto-beneficial property. This property states that mutants cannot be dominated by their parent. Moreover, we perform an extensive experimental benchmark study to showcase the operator's practical suitability. Our results confirm that the sub-graph based operators beat baseline algorithms from the literature even with severely restricted computational budget in terms of function evaluations on four different classes of complete graphs with different shapes of the Pareto-front." @default.
- W4379252020 created "2023-06-04" @default.
- W4379252020 creator A5003026076 @default.
- W4379252020 creator A5083504710 @default.
- W4379252020 date "2023-05-31" @default.
- W4379252020 modified "2023-10-18" @default.
- W4379252020 title "On Single-Objective Sub-Graph-Based Mutation for Solving the Bi-Objective Minimum Spanning Tree Problem" @default.
- W4379252020 doi "https://doi.org/10.48550/arxiv.2306.00222" @default.
- W4379252020 hasPublicationYear "2023" @default.
- W4379252020 type Work @default.
- W4379252020 citedByCount "0" @default.
- W4379252020 crossrefType "posted-content" @default.
- W4379252020 hasAuthorship W4379252020A5003026076 @default.
- W4379252020 hasAuthorship W4379252020A5083504710 @default.
- W4379252020 hasBestOaLocation W43792520201 @default.
- W4379252020 hasConcept C104317684 @default.
- W4379252020 hasConcept C113174947 @default.
- W4379252020 hasConcept C11413529 @default.
- W4379252020 hasConcept C114614502 @default.
- W4379252020 hasConcept C126255220 @default.
- W4379252020 hasConcept C132525143 @default.
- W4379252020 hasConcept C13280743 @default.
- W4379252020 hasConcept C13743678 @default.
- W4379252020 hasConcept C137635306 @default.
- W4379252020 hasConcept C158448853 @default.
- W4379252020 hasConcept C17020691 @default.
- W4379252020 hasConcept C185592680 @default.
- W4379252020 hasConcept C185798385 @default.
- W4379252020 hasConcept C205649164 @default.
- W4379252020 hasConcept C33923547 @default.
- W4379252020 hasConcept C37810922 @default.
- W4379252020 hasConcept C41008148 @default.
- W4379252020 hasConcept C45374587 @default.
- W4379252020 hasConcept C55493867 @default.
- W4379252020 hasConcept C63645285 @default.
- W4379252020 hasConcept C64331007 @default.
- W4379252020 hasConcept C68781425 @default.
- W4379252020 hasConcept C86339819 @default.
- W4379252020 hasConceptScore W4379252020C104317684 @default.
- W4379252020 hasConceptScore W4379252020C113174947 @default.
- W4379252020 hasConceptScore W4379252020C11413529 @default.
- W4379252020 hasConceptScore W4379252020C114614502 @default.
- W4379252020 hasConceptScore W4379252020C126255220 @default.
- W4379252020 hasConceptScore W4379252020C132525143 @default.
- W4379252020 hasConceptScore W4379252020C13280743 @default.
- W4379252020 hasConceptScore W4379252020C13743678 @default.
- W4379252020 hasConceptScore W4379252020C137635306 @default.
- W4379252020 hasConceptScore W4379252020C158448853 @default.
- W4379252020 hasConceptScore W4379252020C17020691 @default.
- W4379252020 hasConceptScore W4379252020C185592680 @default.
- W4379252020 hasConceptScore W4379252020C185798385 @default.
- W4379252020 hasConceptScore W4379252020C205649164 @default.
- W4379252020 hasConceptScore W4379252020C33923547 @default.
- W4379252020 hasConceptScore W4379252020C37810922 @default.
- W4379252020 hasConceptScore W4379252020C41008148 @default.
- W4379252020 hasConceptScore W4379252020C45374587 @default.
- W4379252020 hasConceptScore W4379252020C55493867 @default.
- W4379252020 hasConceptScore W4379252020C63645285 @default.
- W4379252020 hasConceptScore W4379252020C64331007 @default.
- W4379252020 hasConceptScore W4379252020C68781425 @default.
- W4379252020 hasConceptScore W4379252020C86339819 @default.
- W4379252020 hasLocation W43792520201 @default.
- W4379252020 hasOpenAccess W4379252020 @default.
- W4379252020 hasPrimaryLocation W43792520201 @default.
- W4379252020 hasRelatedWork W1992843866 @default.
- W4379252020 hasRelatedWork W2027592267 @default.
- W4379252020 hasRelatedWork W2058966397 @default.
- W4379252020 hasRelatedWork W2069230977 @default.
- W4379252020 hasRelatedWork W2121473031 @default.
- W4379252020 hasRelatedWork W2387620824 @default.
- W4379252020 hasRelatedWork W2509095255 @default.
- W4379252020 hasRelatedWork W2776773535 @default.
- W4379252020 hasRelatedWork W2958243988 @default.
- W4379252020 hasRelatedWork W4379252020 @default.
- W4379252020 isParatext "false" @default.
- W4379252020 isRetracted "false" @default.
- W4379252020 workType "article" @default.