logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro