Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996261487> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1996261487 endingPage "381" @default.
- W1996261487 startingPage "357" @default.
- W1996261487 abstract "We present a natural vector-valued fitness function f for the multi-objective shortest path problem, which is a fundamental multi-objective combinatorial optimization problem known to be NP-hard. Thereafter, we conduct a rigorous runtime analysis of a simple evolutionary algorithm (EA) optimizing f. Interestingly, this simple general algorithm is a fully polynomial-time randomized approximation scheme (FPRAS) for the problem under consideration, which exemplifies how EAs are able to find good approximate solutions for hard problems. Furthermore, we present lower bounds for the worst-case optimization time." @default.
- W1996261487 created "2016-06-24" @default.
- W1996261487 creator A5022961286 @default.
- W1996261487 date "2010-09-01" @default.
- W1996261487 modified "2023-09-25" @default.
- W1996261487 title "Exploring the Runtime of an Evolutionary Algorithm for the Multi-Objective Shortest Path Problem" @default.
- W1996261487 cites W1781730958 @default.
- W1996261487 cites W1975791498 @default.
- W1996261487 cites W1993371203 @default.
- W1996261487 cites W2027557853 @default.
- W1996261487 cites W2039591135 @default.
- W1996261487 cites W2063375245 @default.
- W1996261487 cites W2066047491 @default.
- W1996261487 cites W2066124178 @default.
- W1996261487 cites W2152688255 @default.
- W1996261487 cites W2153401898 @default.
- W1996261487 cites W2165220807 @default.
- W1996261487 cites W2585305412 @default.
- W1996261487 cites W4234274482 @default.
- W1996261487 doi "https://doi.org/10.1162/evco_a_00014" @default.
- W1996261487 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/20560760" @default.
- W1996261487 hasPublicationYear "2010" @default.
- W1996261487 type Work @default.
- W1996261487 sameAs 1996261487 @default.
- W1996261487 citedByCount "18" @default.
- W1996261487 countsByYear W19962614872012 @default.
- W1996261487 countsByYear W19962614872013 @default.
- W1996261487 countsByYear W19962614872014 @default.
- W1996261487 countsByYear W19962614872015 @default.
- W1996261487 countsByYear W19962614872017 @default.
- W1996261487 countsByYear W19962614872019 @default.
- W1996261487 countsByYear W19962614872022 @default.
- W1996261487 countsByYear W19962614872023 @default.
- W1996261487 crossrefType "journal-article" @default.
- W1996261487 hasAuthorship W1996261487A5022961286 @default.
- W1996261487 hasConcept C111472728 @default.
- W1996261487 hasConcept C11413529 @default.
- W1996261487 hasConcept C114614502 @default.
- W1996261487 hasConcept C126255220 @default.
- W1996261487 hasConcept C132525143 @default.
- W1996261487 hasConcept C134306372 @default.
- W1996261487 hasConcept C138885662 @default.
- W1996261487 hasConcept C1465435 @default.
- W1996261487 hasConcept C159149176 @default.
- W1996261487 hasConcept C168451585 @default.
- W1996261487 hasConcept C199360897 @default.
- W1996261487 hasConcept C22590252 @default.
- W1996261487 hasConcept C2777735758 @default.
- W1996261487 hasConcept C2780586882 @default.
- W1996261487 hasConcept C33923547 @default.
- W1996261487 hasConcept C41008148 @default.
- W1996261487 hasConcept C70266271 @default.
- W1996261487 hasConcept C77618280 @default.
- W1996261487 hasConceptScore W1996261487C111472728 @default.
- W1996261487 hasConceptScore W1996261487C11413529 @default.
- W1996261487 hasConceptScore W1996261487C114614502 @default.
- W1996261487 hasConceptScore W1996261487C126255220 @default.
- W1996261487 hasConceptScore W1996261487C132525143 @default.
- W1996261487 hasConceptScore W1996261487C134306372 @default.
- W1996261487 hasConceptScore W1996261487C138885662 @default.
- W1996261487 hasConceptScore W1996261487C1465435 @default.
- W1996261487 hasConceptScore W1996261487C159149176 @default.
- W1996261487 hasConceptScore W1996261487C168451585 @default.
- W1996261487 hasConceptScore W1996261487C199360897 @default.
- W1996261487 hasConceptScore W1996261487C22590252 @default.
- W1996261487 hasConceptScore W1996261487C2777735758 @default.
- W1996261487 hasConceptScore W1996261487C2780586882 @default.
- W1996261487 hasConceptScore W1996261487C33923547 @default.
- W1996261487 hasConceptScore W1996261487C41008148 @default.
- W1996261487 hasConceptScore W1996261487C70266271 @default.
- W1996261487 hasConceptScore W1996261487C77618280 @default.
- W1996261487 hasIssue "3" @default.
- W1996261487 hasLocation W19962614871 @default.
- W1996261487 hasLocation W19962614872 @default.
- W1996261487 hasOpenAccess W1996261487 @default.
- W1996261487 hasPrimaryLocation W19962614871 @default.
- W1996261487 hasRelatedWork W1974495461 @default.
- W1996261487 hasRelatedWork W2102269193 @default.
- W1996261487 hasRelatedWork W2353519994 @default.
- W1996261487 hasRelatedWork W2384965074 @default.
- W1996261487 hasRelatedWork W2386835479 @default.
- W1996261487 hasRelatedWork W2392417690 @default.
- W1996261487 hasRelatedWork W2462581792 @default.
- W1996261487 hasRelatedWork W2741593378 @default.
- W1996261487 hasRelatedWork W2776102956 @default.
- W1996261487 hasRelatedWork W4321491762 @default.
- W1996261487 hasVolume "18" @default.
- W1996261487 isParatext "false" @default.
- W1996261487 isRetracted "false" @default.
- W1996261487 magId "1996261487" @default.
- W1996261487 workType "article" @default.