An Analytical Framework for Runtime of a Class of Continuous Evolutionary Algorithms
CONTENIDO PARA USUARIOS REGISTRADOS
Inicia sesión para disfrutar este recurso. Si aún no estás afiliado a BibloRed, haz clic en el botón.
Acceder- Autor
- Idioma Inglés
- Publicado por Revista VirtualPRO,
- Descripción
- Aunque ha habido muchos estudios sobre el tiempo de ejecución de los algoritmos evolutivos en la optimización discreta, se han propuesto relativamente pocos resultados teóricos sobre la optimización continua, como la programación evolutiva (PE). Este trabajo propone un análisis del tiempo de ejecución de dos algoritmos de PE basados en mutaciones gaussianas y de Cauchy, utilizando una cadena de Markov absorbente. Dada una variación constante, calculamos el límite superior de tiempo de ejecución de la PE de mutación gaussiana especial y de la PE de mutación de Cauchy. Nuestro análisis revela que los límites superiores se ven afectados por el número individual, el número de dimensión del problema n, el rango de búsqueda y la medida de Lebesgue del vecindario óptimo. Además, proporcionamos condiciones por las que el tiempo de ejecución medio del PE considerado no puede ser superior a un polinomio de n. La condición es que la medida de Lebesgue del vecindario óptimo sea mayor que un cálculo combinatorio de un exponencial y el polinomio dado de n.
-
Citación recomendada (normas APA)
- Hindawi Publishing Corporation, "An Analytical Framework for Runtime of a Class of Continuous Evolutionary Algorithms", -:Revista VirtualPRO,, 2015. Consultado en línea en la Biblioteca Digital de Bogotá (https://www.bibliotecadigitaldebogota.gov.co/resources/3435991/), el día 2024-07-08.