Estimation of Distribution Algorithms
| Autor: | Martin Pelikan, Mark W. Hauschild, Fernando G. Lobo |
|---|---|
| Rok vydání: | 2015 |
| Předmět: | |
| Zdroj: | Springer Handbook of Computational Intelligence ISBN: 9783662435045 Handbook of Computational Intelligence |
| DOI: | 10.1007/978-3-662-43505-2_45 |
| Popis: | Estimation of distribution algorithms (EDA s) guide the search for the optimum by building and sampling explicit probabilistic models of promising candidate solutions. However, EDAs are not only optimization techniques; besides the optimum or its approximation, EDAs provide practitioners with a series of probabilistic models that reveal a lot of information about the problem being solved. This information can in turn be used to design problem-specific neighborhood operators for local search, to bias future runs of EDAs on similar problems, or to create an efficient computational model of the problem. This chapter provides an introduction to EDAs as well as a number of pointers for obtaining more information about this class of algorithms. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|