FRINK Linked Data Fragments server

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

• W1986110223 endingPage "222" @default.
• W1986110223 startingPage "209" @default.
• W1986110223 abstract "Contrary to prior evidence when studying the TSP, spatial decompositions can be as competitive as adaptive approaches.Decomposition methods that isolate cities within and between neighborhoods are most successful at guiding the search procedure.New decompositions of the TSP are analyzed and some are shown to perform better than the previous best methods.A progressive multi-objectivization method is proposed and shown to provide competitive performance regardless of computational budget. Multi-objectivization via Segmentation (MOS) has been shown to give improved results over other previous multi-objectivization approaches. This paper explores the mechanisms that make different segmentations in MOS successful in the context of the Traveling Salesman Problem (TSP). A variety of new segmentation methods are analyzed and theories regarding their performance are presented. Spatial segmentation methods are compared with other adaptive and static decomposition methods. Insight into why previous adaptive methods performed well is provided. New decomposition methods are proposed and several of these methods are shown to attain better performance than previously known methods of decomposition. The convergence of various degrees of multi-objectivization is examined leading to a new, more general segmentation algorithm, Multi-Objectivization via Progressive Segmentation (MOPS). MOPS combines the single-objective genetic algorithm with multi-objectivization in a general form. In a given run MOPS can progress from a more traditional single objective method to a strong multi-objectivization method. MOPS attempts to improve the ratio of fitness improvements to fitness decrements, signal-to-noise ratio (SNR), over the course of an evolutionary optimization based on the principle that often fitness improvements are generally easier to find early in the run rather than late in the run. It is shown that MOPS provides robust performance across a variety of problem instances and different computational budgets." @default.
• W1986110223 created "2016-06-24" @default.
• W1986110223 creator A5042657980 @default.
• W1986110223 creator A5055789072 @default.
• W1986110223 date "2014-05-01" @default.
• W1986110223 modified "2023-09-26" @default.
• W1986110223 title "An analysis of decomposition approaches in multi-objectivization via segmentation" @default.
• W1986110223 cites W1596568617 @default.
• W1986110223 cites W1981324656 @default.
• W1986110223 cites W1993530334 @default.
• W1986110223 cites W2054706926 @default.
• W1986110223 cites W2073297125 @default.
• W1986110223 cites W2126105956 @default.
• W1986110223 cites W2150593711 @default.
• W1986110223 cites W2155383861 @default.
• W1986110223 cites W2164866963 @default.
• W1986110223 doi "https://doi.org/10.1016/j.asoc.2014.01.005" @default.
• W1986110223 hasPublicationYear "2014" @default.
• W1986110223 type Work @default.
• W1986110223 sameAs 1986110223 @default.
• W1986110223 citedByCount "10" @default.
• W1986110223 countsByYear W19861102232015 @default.
• W1986110223 countsByYear W19861102232016 @default.
• W1986110223 countsByYear W19861102232018 @default.
• W1986110223 countsByYear W19861102232019 @default.
• W1986110223 countsByYear W19861102232021 @default.
• W1986110223 countsByYear W19861102232022 @default.
• W1986110223 countsByYear W19861102232023 @default.
• W1986110223 crossrefType "journal-article" @default.
• W1986110223 hasAuthorship W1986110223A5042657980 @default.
• W1986110223 hasAuthorship W1986110223A5055789072 @default.
• W1986110223 hasConcept C124681953 @default.
• W1986110223 hasConcept C153180895 @default.
• W1986110223 hasConcept C154945302 @default.
• W1986110223 hasConcept C178790620 @default.
• W1986110223 hasConcept C185592680 @default.
• W1986110223 hasConcept C41008148 @default.
• W1986110223 hasConcept C89600930 @default.
• W1986110223 hasConceptScore W1986110223C124681953 @default.
• W1986110223 hasConceptScore W1986110223C153180895 @default.
• W1986110223 hasConceptScore W1986110223C154945302 @default.
• W1986110223 hasConceptScore W1986110223C178790620 @default.
• W1986110223 hasConceptScore W1986110223C185592680 @default.
• W1986110223 hasConceptScore W1986110223C41008148 @default.
• W1986110223 hasConceptScore W1986110223C89600930 @default.
• W1986110223 hasLocation W19861102231 @default.
• W1986110223 hasOpenAccess W1986110223 @default.
• W1986110223 hasPrimaryLocation W19861102231 @default.
• W1986110223 hasRelatedWork W1507687735 @default.
• W1986110223 hasRelatedWork W2005476934 @default.
• W1986110223 hasRelatedWork W2061502286 @default.
• W1986110223 hasRelatedWork W2510758617 @default.
• W1986110223 hasRelatedWork W2753174232 @default.
• W1986110223 hasRelatedWork W2754350655 @default.
• W1986110223 hasRelatedWork W2897195263 @default.
• W1986110223 hasRelatedWork W3095523211 @default.
• W1986110223 hasRelatedWork W4206076898 @default.
• W1986110223 hasRelatedWork W4226401448 @default.
• W1986110223 hasVolume "18" @default.
• W1986110223 isParatext "false" @default.
• W1986110223 isRetracted "false" @default.
• W1986110223 magId "1986110223" @default.
• W1986110223 workType "article" @default.