Resumen de Estimación del Tiempo de Espera al Óptimo Global en un Modelo de Markov del Algoritmo Genético Simple

Jesús Carmelo Abderramán Marrero, J. A. Jiménez Mola, Pedro Cuesta Moreno , Blas Galván González , Gabriel Winter Althaus

• Se introduce un modelo de Markov Absorbente para el Algoritmo Genético Simple, con el que se obtiene una estimación teórica del tiempo promedio de espera al Óptimo Global. La estimación obtenida coincide con el valor de la máxima entropía del sistema discreto de posibles poblaciones de muestra. La compatibilidad, en orden de magnitud, de la estimación teórica con los resultados empíricos parece confirmar su validez.