|
Descripción
|
|
|---|---|
| k-order Markov models have been introduced to estimation of distribution algorithms (EDAs) to solve a particular class of optimization problems in which each variable depends on its previous k variables in a given, fixed order. In this paper we investigate the use of regularization as a way to approximate k-order Markov models when k is increased. The introduced regularized models are used to balance the complexity and accuracy of the k-order Markov models. We investigate the behavior of the EDAs in several instances of the hydrophobic-polar (HP) protein problem, a simplified protein folding model. Our preliminary results show that EDAs that use regularized approximations of the k-order Markov models offer a good compromise between complexity and efficiency, and could be an appropriate choice when the number of variables is increased. | |
|
Internacional
|
Si |
|
Nombre congreso
|
13th Annual Conference on Genetic and Evolutionary Computation (GECCO'11) |
|
Tipo de participación
|
960 |
|
Lugar del congreso
|
Dublin, Ireland |
|
Revisores
|
Si |
|
ISBN o ISSN
|
978-1-4503-0557-0 |
|
DOI
|
|
|
Fecha inicio congreso
|
12/07/2011 |
|
Fecha fin congreso
|
16/07/2011 |
|
Desde la página
|
593 |
|
Hasta la página
|
600 |
|
Título de las actas
|
Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO'11) |