Analyses of Evolutionary Algorithms
Theoretical Runtime Analyses for Evolutionary Algorithms and Probability Theoretical Tools for such Analyses
978-3-8381-1139-1
3838111397
112
2009-10-09
53.90 €
eng
https://images.our-assets.com/cover/230x230/9783838111391.jpg
https://images.our-assets.com/fullcover/230x230/9783838111391.jpg
https://images.our-assets.com/cover/2000x/9783838111391.jpg
https://images.our-assets.com/fullcover/2000x/9783838111391.jpg
Evolutionary algorithms (EAs) are a highly successful tool commonly used in practice to solve algorithmic problems. This remarkable practical value, however, is not backed up by a deep theoretical understanding. Such an understanding would facilitate the application of EAs to further problems. Runtime analyses of EAs are one way to expand the theoretical knowledge in this field. This thesis presents runtime analyses for three prominent problems in combinatorial optimization, namely the Single Source Shortest Path problem, the All-Pairs Shortest Path problem, and the Sorting problem. Additionally, it provides probability theoretical tools that will simplify future runtime analyses of EAs.
https://morebooks.shop/books/gb/published_by/suedwestdeutscher-verlag-fuer-hochschulschriften/2100/products
Theory of probability, stochastics, mathematical statistics
https://morebooks.shop/store/gb/book/analyses-of-evolutionary-algorithms/isbn/978-3-8381-1139-1