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

• J. Abderramán Marrero ^[1] ; J. Jiménez Mola ^[1] ; P. Cuesta Moreno ^[1] ; B. Galván González ^[1] ; G. Winter Althaus ^[1]
  1. [1] IUSIANI – Instituto Univ. Sistemas Inteligentes y Aplicaciones Numéricas en Ingeniería. ULPGC - Parque Científico y Tecnológico, Campus de Tafira Baja, Las Palmas
• Localización: XVII Congreso de Ecuaciones Diferenciales y Aplicaciones ; VII Congreso de Matemática Aplicada: Salamanca, 14-28 septiembre 2001 / coord. por Luis Ferragut Canals, Anastasio Pedro Santos Yanguas, 2001, ISBN 8469961446, págs. 739-740
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.