本發明公開了一種基于圖深度學習的圖組合優化問題求解方法,包括:獲取輸入圖信息并進行預處理,得到所述輸入圖的每一個頂點與權值相關的特征,通過分析關于Steiner樹的貪心算法得到更新后的矩陣X;基于編碼?處理?解碼的架構構建圖神經網絡,將更新后的矩陣X作為所述圖神經網絡的輸入,得到表示頂點信息的隱藏向量并進行深度強化學習訓練;利用貪心算法根據強化學習訓練后的圖神經網絡選擇當前狀態下價值最大的頂點,完成圖組合優化問題的求解。本發明能夠快速,準確的尋找最佳路徑,簡化求解過程,達到理想效果。
聲明:
“基于圖深度學習的圖組合優化問題求解方法” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)