Daily Arxiv

Esta página recopila y organiza artículos sobre inteligencia artificial publicados en todo el mundo.
La información aquí presentada se resume utilizando Google Gemini y el sitio se gestiona sin fines de lucro.
Los derechos de autor de los artículos pertenecen a sus autores y a las instituciones correspondientes; al compartir el contenido, basta con citar la fuente.

Un anedador neuronal generativo para la optimización combinatoria de caja negra

Created by
  • Haebom

Autor

Yuan-Hang Zhang, Massimiliano Di Ventra

Describir

Este artículo propone un solucionador generativo integral para la optimización combinatoria de caja negra en problemas NP. Inspirados en algoritmos basados en recocido, tratamos el objetivo de caja negra como una función de energía y entrenamos una red neuronal que modela la distribución de Boltzmann asociada. Al condicionar la temperatura, la red neuronal captura un continuo de distribuciones, que van desde casi uniformes a altas temperaturas hasta picos pronunciados alrededor del óptimo global a bajas temperaturas. Esto permite a la red aprender la estructura del panorama energético y facilitar la optimización global. Cuando las consultas son costosas, la distribución dependiente de la temperatura permite naturalmente el aumento de datos y mejora la eficiencia de la muestra. Cuando las consultas son económicas pero el problema es complejo, el modelo "abre" eficazmente la caja negra al aprender interacciones implícitas de variables. Validamos nuestro enfoque en tareas combinatorias complejas con presupuestos de consultas limitados e ilimitados, demostrando un rendimiento competitivo frente a los optimizadores de caja negra de última generación.

Takeaways, Limitations

Takeaways:
Presentamos un solucionador novedoso, eficiente y efectivo para la optimización combinatoria de caja negra para problemas NP.
Mejorar simultáneamente la eficiencia de la muestra y la calidad de la solución mediante el uso de un enfoque basado en recocido.
Excelente rendimiento incluso con un presupuesto de consulta limitado.
Mejora del rendimiento en la resolución de problemas de caja negra a través del aprendizaje de interacción de variables implícitas.
Limitations:
Se necesitan más experimentos para evaluar el rendimiento de generalización del método propuesto.
Se necesita una evaluación adicional del desempeño para tipos específicos de problemas de optimización combinatoria.
Se necesitan más análisis sobre la escalabilidad y el costo computacional para problemas de alta dimensión.
Se requiere verificación de generalidad para varias funciones de caja negra.
👍