Matches in SemOpenAlex for { <https://semopenalex.org/work/W2044318215> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2044318215 endingPage "200" @default.
- W2044318215 startingPage "185" @default.
- W2044318215 abstract "To study the effect of selection with respect to mutation and mating in genetic algorithms, we consider two simplified examples in the infinite population limit. Both algorithms are modeled as measure valued dynamical systems and are designed to maximize a linear fitness on the half line. Thus, they both trivially converge to infinity. We compute the rate of their growth and we show that, in both cases, selection is able to overcome a tendency to converge to zero. The first model is a mutation-selection algorithm on the integer half line, which generates mutations along a simple random walk. We prove that the system goes to infinity at a positive speed, even in cases where the random walk itself is ergodic. This holds in several strong senses, since we show a.s. convergence, Lp convergence, convergence in distribution, and a large deviations principle for the sequence of measures. For the second model, we introduce a new class of matings, based upon Mandelbrot martingales. The mean fitness of the associated mating-selection algorithms on the real half line grows exponentially fast, even in cases where the Mandelbrot martingale itself converges to zero. © 2001 John Wiley & Sons, Inc. Random Struct. Alg., 18: 185–200, 2001" @default.
- W2044318215 created "2016-06-24" @default.
- W2044318215 creator A5081073274 @default.
- W2044318215 creator A5083100477 @default.
- W2044318215 date "2001-01-01" @default.
- W2044318215 modified "2023-09-26" @default.
- W2044318215 title "On the effect of selection in genetic algorithms" @default.
- W2044318215 cites W1964486846 @default.
- W2044318215 cites W1976186789 @default.
- W2044318215 cites W1991485569 @default.
- W2044318215 cites W2017394741 @default.
- W2044318215 cites W2057519440 @default.
- W2044318215 cites W3104030301 @default.
- W2044318215 cites W4246446192 @default.
- W2044318215 cites W4301258660 @default.
- W2044318215 doi "https://doi.org/10.1002/1098-2418(200103)18:2<185::aid-rsa1005>3.0.co;2-7" @default.
- W2044318215 hasPublicationYear "2001" @default.
- W2044318215 type Work @default.
- W2044318215 sameAs 2044318215 @default.
- W2044318215 citedByCount "6" @default.
- W2044318215 countsByYear W20443182152017 @default.
- W2044318215 crossrefType "journal-article" @default.
- W2044318215 hasAuthorship W2044318215A5081073274 @default.
- W2044318215 hasAuthorship W2044318215A5083100477 @default.
- W2044318215 hasConcept C105795698 @default.
- W2044318215 hasConcept C11413529 @default.
- W2044318215 hasConcept C114614502 @default.
- W2044318215 hasConcept C121194460 @default.
- W2044318215 hasConcept C122044880 @default.
- W2044318215 hasConcept C122123141 @default.
- W2044318215 hasConcept C126255220 @default.
- W2044318215 hasConcept C154945302 @default.
- W2044318215 hasConcept C202444582 @default.
- W2044318215 hasConcept C28826006 @default.
- W2044318215 hasConcept C33923547 @default.
- W2044318215 hasConcept C41008148 @default.
- W2044318215 hasConcept C48406656 @default.
- W2044318215 hasConcept C75432250 @default.
- W2044318215 hasConcept C81917197 @default.
- W2044318215 hasConcept C95763700 @default.
- W2044318215 hasConceptScore W2044318215C105795698 @default.
- W2044318215 hasConceptScore W2044318215C11413529 @default.
- W2044318215 hasConceptScore W2044318215C114614502 @default.
- W2044318215 hasConceptScore W2044318215C121194460 @default.
- W2044318215 hasConceptScore W2044318215C122044880 @default.
- W2044318215 hasConceptScore W2044318215C122123141 @default.
- W2044318215 hasConceptScore W2044318215C126255220 @default.
- W2044318215 hasConceptScore W2044318215C154945302 @default.
- W2044318215 hasConceptScore W2044318215C202444582 @default.
- W2044318215 hasConceptScore W2044318215C28826006 @default.
- W2044318215 hasConceptScore W2044318215C33923547 @default.
- W2044318215 hasConceptScore W2044318215C41008148 @default.
- W2044318215 hasConceptScore W2044318215C48406656 @default.
- W2044318215 hasConceptScore W2044318215C75432250 @default.
- W2044318215 hasConceptScore W2044318215C81917197 @default.
- W2044318215 hasConceptScore W2044318215C95763700 @default.
- W2044318215 hasIssue "2" @default.
- W2044318215 hasLocation W20443182151 @default.
- W2044318215 hasOpenAccess W2044318215 @default.
- W2044318215 hasPrimaryLocation W20443182151 @default.
- W2044318215 hasRelatedWork W1979459108 @default.
- W2044318215 hasRelatedWork W2034002801 @default.
- W2044318215 hasRelatedWork W2061380027 @default.
- W2044318215 hasRelatedWork W2065967197 @default.
- W2044318215 hasRelatedWork W2170960188 @default.
- W2044318215 hasRelatedWork W2335137477 @default.
- W2044318215 hasRelatedWork W2335732136 @default.
- W2044318215 hasRelatedWork W4239033555 @default.
- W2044318215 hasRelatedWork W4304636570 @default.
- W2044318215 hasRelatedWork W4310553027 @default.
- W2044318215 hasVolume "18" @default.
- W2044318215 isParatext "false" @default.
- W2044318215 isRetracted "false" @default.
- W2044318215 magId "2044318215" @default.
- W2044318215 workType "article" @default.