Biblioteca32.346 documentos en l韓ea

Art韈ulo

An Analytical Framework for Runtime of a Class of Continuous Evolutionary AlgorithmsUn marco analítico para el tiempo de ejecución de una clase de algoritmos evolutivos continuos

Resumen

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.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Ingl閟
  • Tama駉: Kb

C髆o citar el documento

Esta es una versi髇 de prueba de citaci髇 de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citaci髇 de las respectivas fuentes.

Este contenido no est锟 disponible para su tipo de suscripci锟絥

Información del documento