FRINK Linked Data Fragments server

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

• W2117522162 endingPage "1667" @default.
• W2117522162 startingPage "1654" @default.
• W2117522162 abstract "This paper investigates the Periodic Capacitated Arc Routing Problem (PCARP), which is often encountered in the waste collection application. PCARP is an extension of the well-known Capacitated Arc Routing Problem (CARP) from a single period to a multi-period horizon. PCARP is a hierarchical optimization problem which has a primary objective (minimizing the number of vehicles <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$mnv$</tex></formula> ) and a secondary objective (minimizing the total cost <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$tc$</tex></formula> ). An important factor that makes PCARP challenging is that its primary objective <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$mnv$ </tex></formula> is little affected by existing operators and thus difficult to improve. We propose a new Memetic Algorithm (MA) for solving PCARP. The MA adopts a new solution representation scheme and a novel crossover operator. Most importantly, a Route-Merging (RM) procedure is devised and embedded in the algorithm to tackle the insensitive objective <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$mnv$</tex></formula> . The MA with RM (MARM) has been compared with existing meta-heuristic approaches on two PCARP benchmark sets and a real-world data set. The experimental results show that MARM obtained better solutions than the compared algorithms in much less time, and even updated the best known solutions of all the benchmark instances. Further study reveals that the RM procedure plays a key role in the superior performance of MARM." @default.
• W2117522162 created "2016-06-24" @default.
• W2117522162 creator A5017769188 @default.
• W2117522162 creator A5021254405 @default.
• W2117522162 creator A5073282655 @default.
• W2117522162 date "2011-12-01" @default.
• W2117522162 modified "2023-09-23" @default.
• W2117522162 title "A Memetic Algorithm for Periodic Capacitated Arc Routing Problem" @default.
• W2117522162 cites W1564832479 @default.
• W2117522162 cites W1582334898 @default.
• W2117522162 cites W1967687507 @default.
• W2117522162 cites W1973088783 @default.
• W2117522162 cites W1974123359 @default.
• W2117522162 cites W1975828823 @default.
• W2117522162 cites W1990701788 @default.
• W2117522162 cites W1993413197 @default.
• W2117522162 cites W2017209461 @default.
• W2117522162 cites W2017695941 @default.
• W2117522162 cites W2018236017 @default.
• W2117522162 cites W2021117098 @default.
• W2117522162 cites W2036924136 @default.
• W2117522162 cites W2039011874 @default.
• W2117522162 cites W2039621427 @default.
• W2117522162 cites W2041183433 @default.
• W2117522162 cites W2044807391 @default.
• W2117522162 cites W2050708578 @default.
• W2117522162 cites W2060846245 @default.
• W2117522162 cites W2061212893 @default.
• W2117522162 cites W2069775569 @default.
• W2117522162 cites W2071463225 @default.
• W2117522162 cites W2075691918 @default.
• W2117522162 cites W2076616086 @default.
• W2117522162 cites W2082593294 @default.
• W2117522162 cites W2088679389 @default.
• W2117522162 cites W2101097701 @default.
• W2117522162 cites W2101314043 @default.
• W2117522162 cites W2131069987 @default.
• W2117522162 cites W2151339633 @default.
• W2117522162 cites W2155262811 @default.
• W2117522162 cites W2158458634 @default.
• W2117522162 cites W2161676453 @default.
• W2117522162 cites W2162168857 @default.
• W2117522162 cites W2169528473 @default.
• W2117522162 cites W4236483317 @default.
• W2117522162 doi "https://doi.org/10.1109/tsmcb.2011.2158307" @default.
• W2117522162 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/21768050" @default.
• W2117522162 hasPublicationYear "2011" @default.
• W2117522162 type Work @default.
• W2117522162 sameAs 2117522162 @default.
• W2117522162 citedByCount "63" @default.
• W2117522162 countsByYear W21175221622012 @default.
• W2117522162 countsByYear W21175221622013 @default.
• W2117522162 countsByYear W21175221622014 @default.
• W2117522162 countsByYear W21175221622015 @default.
• W2117522162 countsByYear W21175221622016 @default.
• W2117522162 countsByYear W21175221622017 @default.
• W2117522162 countsByYear W21175221622018 @default.
• W2117522162 countsByYear W21175221622019 @default.
• W2117522162 countsByYear W21175221622020 @default.
• W2117522162 countsByYear W21175221622021 @default.
• W2117522162 countsByYear W21175221622022 @default.
• W2117522162 countsByYear W21175221622023 @default.
• W2117522162 crossrefType "journal-article" @default.
• W2117522162 hasAuthorship W2117522162A5017769188 @default.
• W2117522162 hasAuthorship W2117522162A5021254405 @default.
• W2117522162 hasAuthorship W2117522162A5073282655 @default.
• W2117522162 hasBestOaLocation W21175221622 @default.
• W2117522162 hasConcept C104317684 @default.
• W2117522162 hasConcept C11413529 @default.
• W2117522162 hasConcept C122507166 @default.
• W2117522162 hasConcept C13280743 @default.
• W2117522162 hasConcept C135320971 @default.
• W2117522162 hasConcept C154945302 @default.
• W2117522162 hasConcept C158448853 @default.
• W2117522162 hasConcept C17020691 @default.
• W2117522162 hasConcept C173801870 @default.
• W2117522162 hasConcept C185592680 @default.
• W2117522162 hasConcept C185798385 @default.
• W2117522162 hasConcept C199360897 @default.
• W2117522162 hasConcept C205649164 @default.
• W2117522162 hasConcept C2778029271 @default.
• W2117522162 hasConcept C2778536092 @default.
• W2117522162 hasConcept C31258907 @default.
• W2117522162 hasConcept C33923547 @default.
• W2117522162 hasConcept C35129592 @default.
• W2117522162 hasConcept C41008148 @default.
• W2117522162 hasConcept C45357846 @default.
• W2117522162 hasConcept C55493867 @default.
• W2117522162 hasConcept C74172769 @default.
• W2117522162 hasConcept C86339819 @default.
• W2117522162 hasConcept C94375191 @default.
• W2117522162 hasConceptScore W2117522162C104317684 @default.
• W2117522162 hasConceptScore W2117522162C11413529 @default.
• W2117522162 hasConceptScore W2117522162C122507166 @default.
• W2117522162 hasConceptScore W2117522162C13280743 @default.
• W2117522162 hasConceptScore W2117522162C135320971 @default.
• W2117522162 hasConceptScore W2117522162C154945302 @default.
• W2117522162 hasConceptScore W2117522162C158448853 @default.

• next