Analyses of Evolutionary Algorithms

Analyses of Evolutionary Algorithms
Автор
 
Год
 
Страниц
 
112
ISBN
 
9783838111391
Категория
 
Новые поступления

Описание:

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.

Похожие книги

South Pacific AviationSouth Pacific Aviation
Автор: Semisi Taumoepeau
Год: 2010
Analysis of Longitudinal Survey DataAnalysis of Longitudinal Survey Data
Автор: Marcel de Toledo Vieira
Год: 2010
Globalization and MigrationGlobalization and Migration
Автор: Matthew Sanderson
Год: 2010