Hacia una mejor búsqueda de base a través de una minimización de epistasis basada en un modelo sustituto para la optimización pseudo-boolean
Autores: Kim, Yong-Hoon; Yoon, Yourim; Kim, Yong-Hyuk
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Hacia una mejor búsqueda de base a través de una minimización de epistasis basada en un modelo sustituto para la optimización pseudo-boolean
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Epistasis
Problema
Evaluación
Modelo sustituto
Redes neuronales profundas
Tiempo de computación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
La epistasis, que indica la dificultad de un problema, puede ser utilizada para evaluar la base del espacio en el que se encuentra el problema. Sin embargo, calcular la epistasis puede ser desafiante ya que requiere buscar todas las soluciones. En este estudio, se propone un método para construir un modelo sustituto, basado en redes neuronales profundas, que estima la epistasis para la evaluación de la base. El método propuesto se aplica al problema del Variant-OneMax y al problema del paisaje - . El método es capaz de hacer estimaciones exitosas en un nivel similar a la evaluación de la base basada en la epistasis real, al mismo tiempo que reduce significativamente el tiempo de computación. Además, al compararlo con la evaluación de la base basada en la epistasis, se encuentra que el método propuesto es más eficiente.
Descripción
La epistasis, que indica la dificultad de un problema, puede ser utilizada para evaluar la base del espacio en el que se encuentra el problema. Sin embargo, calcular la epistasis puede ser desafiante ya que requiere buscar todas las soluciones. En este estudio, se propone un método para construir un modelo sustituto, basado en redes neuronales profundas, que estima la epistasis para la evaluación de la base. El método propuesto se aplica al problema del Variant-OneMax y al problema del paisaje - . El método es capaz de hacer estimaciones exitosas en un nivel similar a la evaluación de la base basada en la epistasis real, al mismo tiempo que reduce significativamente el tiempo de computación. Además, al compararlo con la evaluación de la base basada en la epistasis, se encuentra que el método propuesto es más eficiente.