O aprendizado profundo é útil para otimização combinatória?


13

Existem grupos de pesquisa trabalhando no aprendizado profundo para problemas de otimização combinatória?

Respostas:


13

Sim, há um Pointer Networks em papel que tenta usar o aprendizado profundo para resolver o casco convexo, a triangulação de Delaunay e o TSP, o resultado parece promissor, ou pelo menos pode ser usado como um bom ponto de partida para algoritmos de otimização.

insira a descrição da imagem aqui


3

O aprendizado de máquina pode ser usado no algoritmo branch and bound para

  • Selecione uma variável de ramificação (Khalil, Elias Boutros, et al. "Aprendendo a ramificar em programação inteira mista." Trigésima Conferência da AAAI sobre Inteligência Artificial. 2016.)
  • Decida se deseja executar ou não uma heurística primária em um nó (Khalil, Elias B., et al. "Aprendendo a executar heurísticas na pesquisa em árvore" . IJCAI. 2017.)

O aprendizado por reforço pode ser usado para

  • Aprenda um critério melhor para a construção de soluções gananciosas em uma distribuição de gráficos (Khalil, Elias, et al. "Aprendendo algoritmos de otimização combinatória sobre gráficos." Avanços em sistemas de processamento de informações neurais. 2017.)

Verifique de Bistra Dilkina (que parece pioneira nesta abordagem) palestra na USC ISI AI seminário .

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.