FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963347446> ?p ?o ?g. }

• W2963347446 endingPage "452" @default.
• W2963347446 startingPage "440" @default.
• W2963347446 abstract "Research on intelligent optimization is concerned with developing algorithms in which the optimization process is guided by an “intelligent agent”, whose role is to deal with algorithmic issues such as parameters tuning, adaptation, and combination of different existing optimization techniques, with the aim of improving the efficiency and robustness of the optimization process. This paper proposes an intelligent optimization approach to solve the minimum labelling spanning tree (MLST) problem. The MLST problem is a combinatorial optimization problem where, given a connected, undirected graph whose edges are labelled (or coloured), the aim is to find a spanning tree whose edges have the smallest number of distinct labels (or colours). In recent work, the MLST problem has been shown to be NP-hard and some effective metaheuristics have been proposed and analysed. The intelligent optimization algorithm proposed here integrates the basic variable neighbourhood search heuristic with other complementary approaches from machine learning, statistics and experimental soft computing, in order to produce high-quality performance and to completely automate the resulting optimization strategy. We present experimental results on randomly generated graphs with different statistical properties, and demonstrate the implementation, the robustness, and the empirical scalability of our intelligent local search. Our computational experiments show that the proposed strategy outperforms heuristics recommended in the literature and is able to obtain high quality solutions quickly." @default.
• W2963347446 created "2019-07-30" @default.
• W2963347446 creator A5017584149 @default.
• W2963347446 creator A5029063875 @default.
• W2963347446 creator A5050348128 @default.
• W2963347446 date "2015-03-01" @default.
• W2963347446 modified "2023-09-27" @default.
• W2963347446 title "Solving the minimum labelling spanning tree problem by intelligent optimization" @default.
• W2963347446 cites W1541237530 @default.
• W2963347446 cites W1986254541 @default.
• W2963347446 cites W1997809628 @default.
• W2963347446 cites W1998751027 @default.
• W2963347446 cites W2036931828 @default.
• W2963347446 cites W2039568841 @default.
• W2963347446 cites W2040338618 @default.
• W2963347446 cites W2048177396 @default.
• W2963347446 cites W2095481180 @default.
• W2963347446 cites W2096166399 @default.
• W2963347446 cites W2101216945 @default.
• W2963347446 cites W2102073566 @default.
• W2963347446 cites W2103657951 @default.
• W2963347446 cites W2117842753 @default.
• W2963347446 cites W2156312014 @default.
• W2963347446 cites W2159427933 @default.
• W2963347446 cites W2168750949 @default.
• W2963347446 cites W2233206063 @default.
• W2963347446 cites W4256087918 @default.
• W2963347446 doi "https://doi.org/10.1016/j.asoc.2014.12.020" @default.
• W2963347446 hasPublicationYear "2015" @default.
• W2963347446 type Work @default.
• W2963347446 sameAs 2963347446 @default.
• W2963347446 citedByCount "13" @default.
• W2963347446 countsByYear W29633474462015 @default.
• W2963347446 countsByYear W29633474462016 @default.
• W2963347446 countsByYear W29633474462017 @default.
• W2963347446 countsByYear W29633474462018 @default.
• W2963347446 countsByYear W29633474462019 @default.
• W2963347446 countsByYear W29633474462021 @default.
• W2963347446 countsByYear W29633474462023 @default.
• W2963347446 crossrefType "journal-article" @default.
• W2963347446 hasAuthorship W2963347446A5017584149 @default.
• W2963347446 hasAuthorship W2963347446A5029063875 @default.
• W2963347446 hasAuthorship W2963347446A5050348128 @default.
• W2963347446 hasConcept C104317684 @default.
• W2963347446 hasConcept C109718341 @default.
• W2963347446 hasConcept C11413529 @default.
• W2963347446 hasConcept C114614502 @default.
• W2963347446 hasConcept C126255220 @default.
• W2963347446 hasConcept C127705205 @default.
• W2963347446 hasConcept C13743678 @default.
• W2963347446 hasConcept C137836250 @default.
• W2963347446 hasConcept C154945302 @default.
• W2963347446 hasConcept C185592680 @default.
• W2963347446 hasConcept C188919014 @default.
• W2963347446 hasConcept C33923547 @default.
• W2963347446 hasConcept C41008148 @default.
• W2963347446 hasConcept C48044578 @default.
• W2963347446 hasConcept C4935549 @default.
• W2963347446 hasConcept C52692508 @default.
• W2963347446 hasConcept C55493867 @default.
• W2963347446 hasConcept C63479239 @default.
• W2963347446 hasConcept C64331007 @default.
• W2963347446 hasConcept C77088390 @default.
• W2963347446 hasConceptScore W2963347446C104317684 @default.
• W2963347446 hasConceptScore W2963347446C109718341 @default.
• W2963347446 hasConceptScore W2963347446C11413529 @default.
• W2963347446 hasConceptScore W2963347446C114614502 @default.
• W2963347446 hasConceptScore W2963347446C126255220 @default.
• W2963347446 hasConceptScore W2963347446C127705205 @default.
• W2963347446 hasConceptScore W2963347446C13743678 @default.
• W2963347446 hasConceptScore W2963347446C137836250 @default.
• W2963347446 hasConceptScore W2963347446C154945302 @default.
• W2963347446 hasConceptScore W2963347446C185592680 @default.
• W2963347446 hasConceptScore W2963347446C188919014 @default.
• W2963347446 hasConceptScore W2963347446C33923547 @default.
• W2963347446 hasConceptScore W2963347446C41008148 @default.
• W2963347446 hasConceptScore W2963347446C48044578 @default.
• W2963347446 hasConceptScore W2963347446C4935549 @default.
• W2963347446 hasConceptScore W2963347446C52692508 @default.
• W2963347446 hasConceptScore W2963347446C55493867 @default.
• W2963347446 hasConceptScore W2963347446C63479239 @default.
• W2963347446 hasConceptScore W2963347446C64331007 @default.
• W2963347446 hasConceptScore W2963347446C77088390 @default.
• W2963347446 hasLocation W29633474461 @default.
• W2963347446 hasLocation W29633474462 @default.
• W2963347446 hasLocation W29633474463 @default.
• W2963347446 hasOpenAccess W2963347446 @default.
• W2963347446 hasPrimaryLocation W29633474461 @default.
• W2963347446 hasRelatedWork W1543480758 @default.
• W2963347446 hasRelatedWork W1568987643 @default.
• W2963347446 hasRelatedWork W1575663621 @default.
• W2963347446 hasRelatedWork W1683332710 @default.
• W2963347446 hasRelatedWork W2335961504 @default.
• W2963347446 hasRelatedWork W2580862641 @default.
• W2963347446 hasRelatedWork W2963347446 @default.
• W2963347446 hasRelatedWork W31709568 @default.
• W2963347446 hasRelatedWork W4200602616 @default.
• W2963347446 hasRelatedWork W90095718 @default.

• next