Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570662794> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1570662794 abstract "We peruse the idea of algorithmic design through Darwinian evolution, focusing on the problem of evolving list search algorithms. Specifically, we employ genetic programming (GP) to evolve iterative algorithms for searching for a given key in an array of integers. Our judicious design of an evolutionary language renders the evolution of linear-time search algorithms easy. We then turn to the far more difficult problem of logarithmic-time search, and show that our evolutionary system successfully handles this case. Subsequently, because our setup might be perceived as being geared towards the emergence of binary search, we generalize our genomic representation, allowing evolution to assemble its own useful functions via the mechanism of automatically defined functions (ADFs). We show that our approach routinely and repeatedly evolves general and correct efficient algorithms." @default.
- W1570662794 created "2016-06-24" @default.
- W1570662794 creator A5004983635 @default.
- W1570662794 creator A5037530744 @default.
- W1570662794 date "2010-01-01" @default.
- W1570662794 modified "2023-09-26" @default.
- W1570662794 title "Evolving Efficient List Search Algorithms" @default.
- W1570662794 cites W1607371320 @default.
- W1570662794 cites W1980900887 @default.
- W1570662794 cites W2027649639 @default.
- W1570662794 cites W2068109013 @default.
- W1570662794 cites W2127921295 @default.
- W1570662794 cites W2141109918 @default.
- W1570662794 cites W2169257920 @default.
- W1570662794 doi "https://doi.org/10.1007/978-3-642-14156-0_14" @default.
- W1570662794 hasPublicationYear "2010" @default.
- W1570662794 type Work @default.
- W1570662794 sameAs 1570662794 @default.
- W1570662794 citedByCount "1" @default.
- W1570662794 crossrefType "book-chapter" @default.
- W1570662794 hasAuthorship W1570662794A5004983635 @default.
- W1570662794 hasAuthorship W1570662794A5037530744 @default.
- W1570662794 hasConcept C11413529 @default.
- W1570662794 hasConcept C121610932 @default.
- W1570662794 hasConcept C125583679 @default.
- W1570662794 hasConcept C154945302 @default.
- W1570662794 hasConcept C159149176 @default.
- W1570662794 hasConcept C17744445 @default.
- W1570662794 hasConcept C19889080 @default.
- W1570662794 hasConcept C199539241 @default.
- W1570662794 hasConcept C201789804 @default.
- W1570662794 hasConcept C203208320 @default.
- W1570662794 hasConcept C26517878 @default.
- W1570662794 hasConcept C2776359362 @default.
- W1570662794 hasConcept C38652104 @default.
- W1570662794 hasConcept C41008148 @default.
- W1570662794 hasConcept C80444323 @default.
- W1570662794 hasConcept C94625758 @default.
- W1570662794 hasConceptScore W1570662794C11413529 @default.
- W1570662794 hasConceptScore W1570662794C121610932 @default.
- W1570662794 hasConceptScore W1570662794C125583679 @default.
- W1570662794 hasConceptScore W1570662794C154945302 @default.
- W1570662794 hasConceptScore W1570662794C159149176 @default.
- W1570662794 hasConceptScore W1570662794C17744445 @default.
- W1570662794 hasConceptScore W1570662794C19889080 @default.
- W1570662794 hasConceptScore W1570662794C199539241 @default.
- W1570662794 hasConceptScore W1570662794C201789804 @default.
- W1570662794 hasConceptScore W1570662794C203208320 @default.
- W1570662794 hasConceptScore W1570662794C26517878 @default.
- W1570662794 hasConceptScore W1570662794C2776359362 @default.
- W1570662794 hasConceptScore W1570662794C38652104 @default.
- W1570662794 hasConceptScore W1570662794C41008148 @default.
- W1570662794 hasConceptScore W1570662794C80444323 @default.
- W1570662794 hasConceptScore W1570662794C94625758 @default.
- W1570662794 hasLocation W15706627941 @default.
- W1570662794 hasOpenAccess W1570662794 @default.
- W1570662794 hasPrimaryLocation W15706627941 @default.
- W1570662794 hasRelatedWork W1554094814 @default.
- W1570662794 hasRelatedWork W1570667991 @default.
- W1570662794 hasRelatedWork W1607371320 @default.
- W1570662794 hasRelatedWork W1961499576 @default.
- W1570662794 hasRelatedWork W1996387510 @default.
- W1570662794 hasRelatedWork W1998264267 @default.
- W1570662794 hasRelatedWork W2016740542 @default.
- W1570662794 hasRelatedWork W2053987102 @default.
- W1570662794 hasRelatedWork W2062847750 @default.
- W1570662794 hasRelatedWork W2072576758 @default.
- W1570662794 hasRelatedWork W2073136617 @default.
- W1570662794 hasRelatedWork W2141426250 @default.
- W1570662794 hasRelatedWork W2164761240 @default.
- W1570662794 hasRelatedWork W2333655695 @default.
- W1570662794 hasRelatedWork W2532009177 @default.
- W1570662794 hasRelatedWork W2902481371 @default.
- W1570662794 hasRelatedWork W3118406455 @default.
- W1570662794 hasRelatedWork W85700288 @default.
- W1570662794 hasRelatedWork W967048754 @default.
- W1570662794 hasRelatedWork W2287088286 @default.
- W1570662794 isParatext "false" @default.
- W1570662794 isRetracted "false" @default.
- W1570662794 magId "1570662794" @default.
- W1570662794 workType "book-chapter" @default.