Matches in SemOpenAlex for { <https://semopenalex.org/work/W2035885798> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2035885798 endingPage "123" @default.
- W2035885798 startingPage "99" @default.
- W2035885798 abstract "This paper considers a phenomenon in Estimation of Distribution Algorithms (EDA) analogous to drift in population genetic dynamics. Finite population sampling in selection results in fluctuations which get reinforced when the probability model is updated. As a consequence, any probability model which can generate only a single set of values with probability 1 can be an attractive fixed point of the algorithm. To avoid this, parameters of the algorithm must scale with the system size in strongly problem-dependent ways, or the algorithm must be modified. This phenomenon is shown to hold for general EDAs as a consequence of the lack of ergodicity and irreducibility of the Markov chain on the state of probability models. It is illustrated in the case of UMDA, in which it is shown that the global optimum is only found if the population size is sufficiently large. For the needle-in-a haystack problem, the population size must scale as the square-root of the size of the search space. For the one-max problem, the population size must scale as the square-root of the problem size." @default.
- W2035885798 created "2016-06-24" @default.
- W2035885798 creator A5064060276 @default.
- W2035885798 date "2005-03-01" @default.
- W2035885798 modified "2023-09-26" @default.
- W2035885798 title "Drift and Scaling in Estimation of Distribution Algorithms" @default.
- W2035885798 cites W1966241132 @default.
- W2035885798 cites W2022430687 @default.
- W2035885798 cites W2139015486 @default.
- W2035885798 cites W3154803405 @default.
- W2035885798 doi "https://doi.org/10.1162/1063656053583414" @default.
- W2035885798 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/15901428" @default.
- W2035885798 hasPublicationYear "2005" @default.
- W2035885798 type Work @default.
- W2035885798 sameAs 2035885798 @default.
- W2035885798 citedByCount "59" @default.
- W2035885798 countsByYear W20358857982012 @default.
- W2035885798 countsByYear W20358857982013 @default.
- W2035885798 countsByYear W20358857982014 @default.
- W2035885798 countsByYear W20358857982015 @default.
- W2035885798 countsByYear W20358857982016 @default.
- W2035885798 countsByYear W20358857982017 @default.
- W2035885798 countsByYear W20358857982018 @default.
- W2035885798 countsByYear W20358857982019 @default.
- W2035885798 countsByYear W20358857982020 @default.
- W2035885798 countsByYear W20358857982021 @default.
- W2035885798 countsByYear W20358857982022 @default.
- W2035885798 countsByYear W20358857982023 @default.
- W2035885798 crossrefType "journal-article" @default.
- W2035885798 hasAuthorship W2035885798A5064060276 @default.
- W2035885798 hasConcept C105795698 @default.
- W2035885798 hasConcept C11413529 @default.
- W2035885798 hasConcept C126255220 @default.
- W2035885798 hasConcept C144024400 @default.
- W2035885798 hasConcept C149441793 @default.
- W2035885798 hasConcept C149923435 @default.
- W2035885798 hasConcept C162500139 @default.
- W2035885798 hasConcept C169733012 @default.
- W2035885798 hasConcept C201779956 @default.
- W2035885798 hasConcept C2908647359 @default.
- W2035885798 hasConcept C33923547 @default.
- W2035885798 hasConcept C49284225 @default.
- W2035885798 hasConcept C98763669 @default.
- W2035885798 hasConceptScore W2035885798C105795698 @default.
- W2035885798 hasConceptScore W2035885798C11413529 @default.
- W2035885798 hasConceptScore W2035885798C126255220 @default.
- W2035885798 hasConceptScore W2035885798C144024400 @default.
- W2035885798 hasConceptScore W2035885798C149441793 @default.
- W2035885798 hasConceptScore W2035885798C149923435 @default.
- W2035885798 hasConceptScore W2035885798C162500139 @default.
- W2035885798 hasConceptScore W2035885798C169733012 @default.
- W2035885798 hasConceptScore W2035885798C201779956 @default.
- W2035885798 hasConceptScore W2035885798C2908647359 @default.
- W2035885798 hasConceptScore W2035885798C33923547 @default.
- W2035885798 hasConceptScore W2035885798C49284225 @default.
- W2035885798 hasConceptScore W2035885798C98763669 @default.
- W2035885798 hasIssue "1" @default.
- W2035885798 hasLocation W20358857981 @default.
- W2035885798 hasLocation W20358857982 @default.
- W2035885798 hasOpenAccess W2035885798 @default.
- W2035885798 hasPrimaryLocation W20358857981 @default.
- W2035885798 hasRelatedWork W1985684695 @default.
- W2035885798 hasRelatedWork W2004949006 @default.
- W2035885798 hasRelatedWork W2035885798 @default.
- W2035885798 hasRelatedWork W2047098179 @default.
- W2035885798 hasRelatedWork W2047535005 @default.
- W2035885798 hasRelatedWork W2106967042 @default.
- W2035885798 hasRelatedWork W2135630322 @default.
- W2035885798 hasRelatedWork W2158401952 @default.
- W2035885798 hasRelatedWork W2375314678 @default.
- W2035885798 hasRelatedWork W76645758 @default.
- W2035885798 hasVolume "13" @default.
- W2035885798 isParatext "false" @default.
- W2035885798 isRetracted "false" @default.
- W2035885798 magId "2035885798" @default.
- W2035885798 workType "article" @default.