• MCMC
  • Este problema ha sido parcialmente mitigado por algunas técnicas como los Métodos de Montecarlo basados en cadenas de Markov (MCMC), basados en simulaciones. (wikipedia.org)
  • De manera análoga a cómo opera la búsqueda heurística por MV (máxima verosimilitud), la cadena MCMC de la IB parte de un árbol al azar (combinación al azar de topología, longitudes de rama y parámetros del modelo) y realiza un cierto número de visitas a árboles concretos. (wikipedia.org)
  • Si esta razón es mayor que uno (el nuevo estado es más probable), el cambio se acepta y la cadena MCMC continúa desde este punto. (wikipedia.org)
  • Durante las generaciones iniciales de las cadenas MCMC, los árboles suelen tener una probabilidad posterior baja como resultado de haber comenzado a partir de combinaciones aleatorias de topología, longitudes de rama y valores de parámetros. (wikipedia.org)
  • Tras esta fase inicial, las cadenas MCMC alcanzan una fase estacionaria donde los árboles muestreados tienen una probabilidad posterior elevada. (wikipedia.org)
  • algoritmos
  • Los algoritmos genéticos (AG) funcionan entre el conjunto de soluciones de un problema llamado fenotipo, y el conjunto de individuos de una población natural, codificando la información de cada solución en una cadena, generalmente binaria, llamada cromosoma. (wikipedia.org)
  • Con su tutor Mark Jerrum, Sinclair investigó el comportamiento de mezcla de las cadenas de Markov para construir algoritmos de aproximación para problemas de enumeración, tales como computar el permanente, con aplicaciones en diversos campos tales como matching de algoritmos, algoritmos geométricos, programación matemática, estadística, aplicaciones inspiradas en la física, y sistemas dinámicos. (wikipedia.org)
  • usando
  • Para obtener los resultados, se construyó un modelo biométrico usando los formalismos relacionados a las cadenas absorbentes discretas de Markov en forma canónica, con el fin de analizar la evolución de segmentos cromosómicos, con genes recesivos letales ligados con factores de rendimiento en grano a través de las sucesivas generaciones. (scielo.org.ar)