[发明专利]基于Gumbel-softmax技术的组合优化方法

摘要

本发明公开了基于Gumbel‑softmax技术的组合优化方法，应用目标为组合优化问题(combinatorial optimization problems)，主要致力于使用深度学习的技术解决图上的组合优化问题，涉及深度学习领域的自动微分技术、Gumbel‑softmax采样技术、进化策略与遗传算法。通过Gumbel‑softmax重参数化技术将图上的组合优化问题转化成可微分的连续函数优化问题，进而使用深度学习领域的自动微分技术对参数进行优化。通过并行地在GPU上运行，能够有效提升算法的表现与效率。本发明可以得到定义在图上的组合优化问题的最优可行解，可用于网络结构优化问题。