Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Regularized k-order Markov Models in EDAs
Año:2011
Áreas de investigación
  • Inteligencia artificial
Datos
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)
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Roberto Santana
  • Autor: Hossein Karshenas Najafabadi (UPM)
  • Autor: Maria Concepcion Bielza Lozoya (UPM)
  • Autor: Pedro Maria Larrañaga Mugica (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: COMPUTATIONAL INTELLIGENCE GROUP
  • Centro o Instituto I+D+i: Centro de tecnología Biomédica CTB
  • Departamento: Inteligencia Artificial
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)