IA e os Problemas Difíceis do Mundo · Ciência da computação teórica · arXiv · 2026-10-20
Elevação Distribucional para Otimização Discreta
Título original: Distributional Lifting for Discrete Optimization
O artigo propõe um arcabouço que transforma a otimização discreta em otimização contínua sobre distribuições de probabilidade parametrizadas. Mostra que vários métodos desenvolvidos separadamente, incluindo o método de entropia cruzada e o algoritmo de otimização aproximada quântica, compartilham essa estrutura distribucional. Apresenta-se um algoritmo unificado baseado em amostragem em lotes e atualizações por gradiente estocástico, aplicado a três estudos de caso: mochila multidimensional, atribuição tridimensional e um problema estocástico de localização-alocação inteiro misto.