Estimación del tiempo de espera al óptimo global en un modelo de Markov del algoritmo genético simple

Abstract

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.