Un estudio de avances en el análisis del paisaje para la optimización
Autores: Malan, Katherine Mary
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un estudio de avances en el análisis del paisaje para la optimización
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Paisajes de fitness
Algoritmo evolutivo
Optimización
Aprendizaje automático
Paisajes multiobjetivo
Análisis del paisaje
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 50
Citaciones: Sin citaciones
Los paisajes de aptitud se propusieron en 1932 como una noción abstracta para entender la evolución biológica y luego se utilizaron para explicar el comportamiento de los algoritmos evolutivos. Los últimos diez años han visto el desarrollo del análisis de paisajes de aptitud desde una idea en gran parte teórica en la computación evolutiva hasta una herramienta práctica aplicada en la optimización en general y más recientemente en el aprendizaje automático. Con este alcance ampliado, han surgido nuevos tipos de paisajes como paisajes multiobjetivo, paisajes de violación, paisajes dinámicos y acoplados y paisajes de error. Esta encuesta es un seguimiento de una encuesta de 2013 sobre paisajes de aptitud e incluye 11 técnicas adicionales de análisis de paisajes. El artículo también incluye una encuesta sobre las aplicaciones del análisis de paisajes para comprender problemas complejos y explicar el comportamiento de algoritmos, así como la predicción del rendimiento de algoritmos y la configuración y selección automática de algoritmos. El uso extensivo del análisis de paisajes en una amplia gama de áreas destaca la amplia aplicabilidad de las técnicas y el artículo discute algunas oportunidades para investigaciones adicionales en este campo en crecimiento.
Descripción
Los paisajes de aptitud se propusieron en 1932 como una noción abstracta para entender la evolución biológica y luego se utilizaron para explicar el comportamiento de los algoritmos evolutivos. Los últimos diez años han visto el desarrollo del análisis de paisajes de aptitud desde una idea en gran parte teórica en la computación evolutiva hasta una herramienta práctica aplicada en la optimización en general y más recientemente en el aprendizaje automático. Con este alcance ampliado, han surgido nuevos tipos de paisajes como paisajes multiobjetivo, paisajes de violación, paisajes dinámicos y acoplados y paisajes de error. Esta encuesta es un seguimiento de una encuesta de 2013 sobre paisajes de aptitud e incluye 11 técnicas adicionales de análisis de paisajes. El artículo también incluye una encuesta sobre las aplicaciones del análisis de paisajes para comprender problemas complejos y explicar el comportamiento de algoritmos, así como la predicción del rendimiento de algoritmos y la configuración y selección automática de algoritmos. El uso extensivo del análisis de paisajes en una amplia gama de áreas destaca la amplia aplicabilidad de las técnicas y el artículo discute algunas oportunidades para investigaciones adicionales en este campo en crecimiento.