Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013497292> ?p ?o ?g. }
- W2013497292 endingPage "449" @default.
- W2013497292 startingPage "435" @default.
- W2013497292 abstract "In this paper, a divide-and-conquer approach is proposed to solve the large-scale capacitated arc routing problem (LSCARP) more effectively. Instead of considering the problem as a whole, the proposed approach adopts the cooperative coevolution (CC) framework to decompose it into smaller ones and solve them separately. An effective decomposition scheme called the route distance grouping (RDG) is developed to decompose the problem. Its merit is twofold. First, it employs the route information of the best-so-far solution, so that the quality of the decomposition is upper bounded by that of the best-so-far solution. Thus, it can keep improving the decomposition by updating the best-so-far solution during the search. Second, it defines a distance between routes, based on which the potentially better decompositions can be identified. Therefore, RDG is able to obtain promising decompositions and focus the search on the promising regions of the vast solution space. Experimental studies verified the efficacy of RDG on the instances with a large number of tasks and tight capacity constraints, where it managed to obtain significantly better results than its counterpart without decomposition in a much shorter time. Furthermore, the best-known solutions of the EGL-G LSCARP instances are much improved." @default.
- W2013497292 created "2016-06-24" @default.
- W2013497292 creator A5017769188 @default.
- W2013497292 creator A5054871445 @default.
- W2013497292 creator A5073282655 @default.
- W2013497292 date "2014-06-01" @default.
- W2013497292 modified "2023-10-17" @default.
- W2013497292 title "Cooperative Coevolution With Route Distance Grouping for Large-Scale Capacitated Arc Routing Problems" @default.
- W2013497292 cites W1544762089 @default.
- W2013497292 cites W1586256274 @default.
- W2013497292 cites W1587439277 @default.
- W2013497292 cites W1918030494 @default.
- W2013497292 cites W1964589465 @default.
- W2013497292 cites W1967687507 @default.
- W2013497292 cites W1975793199 @default.
- W2013497292 cites W1977642073 @default.
- W2013497292 cites W1989850675 @default.
- W2013497292 cites W1993413197 @default.
- W2013497292 cites W1996208386 @default.
- W2013497292 cites W1996673440 @default.
- W2013497292 cites W1996936486 @default.
- W2013497292 cites W2003464925 @default.
- W2013497292 cites W2018236017 @default.
- W2013497292 cites W2021117098 @default.
- W2013497292 cites W2036924136 @default.
- W2013497292 cites W2060846245 @default.
- W2013497292 cites W2061212893 @default.
- W2013497292 cites W2068774005 @default.
- W2013497292 cites W2075691918 @default.
- W2013497292 cites W2077930570 @default.
- W2013497292 cites W2081814459 @default.
- W2013497292 cites W2081815260 @default.
- W2013497292 cites W2091091431 @default.
- W2013497292 cites W2101314043 @default.
- W2013497292 cites W2109622667 @default.
- W2013497292 cites W2116872250 @default.
- W2013497292 cites W2117319367 @default.
- W2013497292 cites W2117522162 @default.
- W2013497292 cites W2118840131 @default.
- W2013497292 cites W2121429049 @default.
- W2013497292 cites W2137706361 @default.
- W2013497292 cites W2140344494 @default.
- W2013497292 cites W2145978555 @default.
- W2013497292 cites W2155262811 @default.
- W2013497292 cites W2160401437 @default.
- W2013497292 cites W2161676453 @default.
- W2013497292 cites W2169528473 @default.
- W2013497292 cites W4236483317 @default.
- W2013497292 cites W4252684946 @default.
- W2013497292 doi "https://doi.org/10.1109/tevc.2013.2281503" @default.
- W2013497292 hasPublicationYear "2014" @default.
- W2013497292 type Work @default.
- W2013497292 sameAs 2013497292 @default.
- W2013497292 citedByCount "106" @default.
- W2013497292 countsByYear W20134972922014 @default.
- W2013497292 countsByYear W20134972922015 @default.
- W2013497292 countsByYear W20134972922016 @default.
- W2013497292 countsByYear W20134972922017 @default.
- W2013497292 countsByYear W20134972922018 @default.
- W2013497292 countsByYear W20134972922019 @default.
- W2013497292 countsByYear W20134972922020 @default.
- W2013497292 countsByYear W20134972922021 @default.
- W2013497292 countsByYear W20134972922022 @default.
- W2013497292 countsByYear W20134972922023 @default.
- W2013497292 crossrefType "journal-article" @default.
- W2013497292 hasAuthorship W2013497292A5017769188 @default.
- W2013497292 hasAuthorship W2013497292A5054871445 @default.
- W2013497292 hasAuthorship W2013497292A5073282655 @default.
- W2013497292 hasConcept C118615104 @default.
- W2013497292 hasConcept C124681953 @default.
- W2013497292 hasConcept C126255220 @default.
- W2013497292 hasConcept C18903297 @default.
- W2013497292 hasConcept C2778258933 @default.
- W2013497292 hasConcept C2778536092 @default.
- W2013497292 hasConcept C31258907 @default.
- W2013497292 hasConcept C33923547 @default.
- W2013497292 hasConcept C41008148 @default.
- W2013497292 hasConcept C74172769 @default.
- W2013497292 hasConcept C86803240 @default.
- W2013497292 hasConceptScore W2013497292C118615104 @default.
- W2013497292 hasConceptScore W2013497292C124681953 @default.
- W2013497292 hasConceptScore W2013497292C126255220 @default.
- W2013497292 hasConceptScore W2013497292C18903297 @default.
- W2013497292 hasConceptScore W2013497292C2778258933 @default.
- W2013497292 hasConceptScore W2013497292C2778536092 @default.
- W2013497292 hasConceptScore W2013497292C31258907 @default.
- W2013497292 hasConceptScore W2013497292C33923547 @default.
- W2013497292 hasConceptScore W2013497292C41008148 @default.
- W2013497292 hasConceptScore W2013497292C74172769 @default.
- W2013497292 hasConceptScore W2013497292C86803240 @default.
- W2013497292 hasFunder F4320334627 @default.
- W2013497292 hasIssue "3" @default.
- W2013497292 hasLocation W20134972921 @default.
- W2013497292 hasOpenAccess W2013497292 @default.
- W2013497292 hasPrimaryLocation W20134972921 @default.
- W2013497292 hasRelatedWork W14353188 @default.
- W2013497292 hasRelatedWork W1991770896 @default.
- W2013497292 hasRelatedWork W2054649128 @default.