@inbook{c0618e7dc8ab4f27807f0ff36429a698,
title = "Runtime Analysis of Evolutionary Algorithms for Discrete Optimization",
abstract = "Theoretical studies of evolutionary algorithms (EAs) have existed since the seventies when EAs started to become popular. These early studies contributed towards the understanding of EAs but did not explain their performance in terms of their dynamical or limit behaviour. Only in the nineties the first convergence and time complexity results appeared for simple algorithms and toy problems. Nowadays, it is possible to analyse the time complexity of more complicated algorithms for combinatorial optimization problems with practical applications. This chapter overviews the most popular mathematical techniques used in the runtime analysis of EAs and gives some simple examples of their application. {\textcopyright} 2011 by World Scientific Publishing Co. Pte. Ltd.",
author = "OLIVETO, {Peter S.} and Xin YAO",
year = "2011",
month = feb,
doi = "10.1142/9789814282673_0002",
language = "English",
isbn = "9789814282673",
volume = "1",
series = "Series on Theoretical Computer Science",
publisher = "World Scientific Publishing Co.",
pages = "21--52",
editor = "Anne AUGER and Benjamin DOERR",
booktitle = "Theory of Randomized Search Heuristics: Foundations and Recent Developments",
address = "United States",
}