
<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>We give a detailed analysis of the optimization time of the [Formula: see text]-Evolutionary Algorithm under two simple fitness functions (OneMax and LeadingOnes). The problem has been approached in the evolutionary algorithm literature in various ways and with different degrees of rigor. Our asymptotic approximations for the mean and the variance represent the strongest of their kind. The approach we develop is based on an asymptotic resolution of the underlying recurrences and can also be extended to characterize the corresponding limiting distributions. While most of our approximations can be derived by simple heuristic calculations based on the idea of matched asymptotics, the rigorous justifications are challenging and require a delicate error analysis.
Probabilistic analysis, FOS: Computer and information sciences, Probability (math.PR), Asymptotic approximations, Biological Evolution, Models, Biological, Limit laws, Error analysis, OneMax function, Computer Science - Data Structures and Algorithms, (1 + 1)-evolutionary algorithm, FOS: Mathematics, Humans, Recurrences, Data Structures and Algorithms (cs.DS), 60C05, 68W40 (Primary), 60F06, 65Q30 (Secondary), LeadingOnes function, Mathematics - Probability, Algorithms
Probabilistic analysis, FOS: Computer and information sciences, Probability (math.PR), Asymptotic approximations, Biological Evolution, Models, Biological, Limit laws, Error analysis, OneMax function, Computer Science - Data Structures and Algorithms, (1 + 1)-evolutionary algorithm, FOS: Mathematics, Humans, Recurrences, Data Structures and Algorithms (cs.DS), 60C05, 68W40 (Primary), 60F06, 65Q30 (Secondary), LeadingOnes function, Mathematics - Probability, Algorithms
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 22 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
