買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉中科南京人工智能創新研究院;中國科學院自動化研究所申請的專利用于圖組合優化問題求解的圖對比學習方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN120523870B 。

龍圖騰網通過國家知識產權局官網在2025-09-23發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202511030422.8，技術領域涉及：G06F16/26；該發明授權用于圖組合優化問題求解的圖對比學習方法是由張一帆;趙士云設計研發完成，并于2025-07-25向國家知識產權局提交的專利申請。

本用于圖組合優化問題求解的圖對比學習方法在說明書摘要公布了：本發明公開了一種用于圖組合優化問題求解的圖對比學習方法，包括：將帶有成功或失敗性能標簽的VLSI設計數據構建為屬性化圖數據庫；通過對比度子圖挖掘發現與失敗案例強相關的高對比度子圖實例；通過在線結構聚類將海量的子圖實例動態抽象為數量可控的禁忌原型；通過差分擾動分析，從禁忌原型中提煉出最小因果核心；將該最小因果核心知識庫轉換為高懲罰項，集成至標準的組合優化求解器中，引導其在求解新問題時主動規避已知的設計缺陷，輸出優化后的圖問題解。本發明提升了求解效率與成功率。

本發明授權用于圖組合優化問題求解的圖對比學習方法在權利要求書中公布了：1.用于圖組合優化問題求解的圖對比學習方法，其特征在于，包括： 基于原始VLSI版圖數據庫及關聯的性能標簽集，構建屬性化圖數據庫；包括：通過將VLSI版圖中的幾何實體映射為圖節點、將幾何實體間的連接或鄰接關系映射為圖邊的方式，構建屬性化圖數據庫；其中幾何實體包括：金屬走線線段、過孔；為圖節點附加物理屬性，為圖邊附加幾何屬性，其中物理屬性包括：金屬層、線網ID，幾何屬性包括：并行長度、間距； 掃描屬性化圖數據庫，并依據性能標簽進行對比度分析，挖掘高對比度子圖實例流； 接收高對比度子圖實例流，通過在線結構聚類動態地抽象生成禁忌原型庫； 聯合查詢禁忌原型庫與屬性化圖數據庫，通過對庫中原型進行差分擾動分析，提煉最小因果核心知識庫； 加載最小因果核心知識庫，構建帶引導的組合優化求解器，并利用其對待優化的新圖問題進行求解，輸出優化后的圖問題解；包括：將最小因果核心知識庫中的每個核心轉換為邏輯謂詞集合并構建對應的懲罰函數，集成到VLSI詳細布線求解器中構建帶引導的組合優化求解器，利用其對新的VLSI布線問題進行求解時實時檢測并規避已知設計缺陷模式，輸出包含優化布線路徑坐標、金屬層分配和過孔位置的VLSI版圖解決方案； 其中挖掘高對比度子圖實例流，包括： 掃描屬性化圖數據庫，提取單邊子圖并計算其在成功圖與失敗圖中的支持度計數，形成初始挖掘隊列； 從初始挖掘隊列中提取候選子圖，并對其執行屬性-拓撲復合擴展，生成擴展候選集； 對擴展候選集中的每個擴展候選子圖，通過計算其在成功圖與失敗圖中的支持度計數，計算對比度分數； 將對比度分數高于預設閾值的擴展候選子圖，輸出至高對比度子圖實例流，并將其余的擴展候選子圖加入初始挖掘隊列。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人中科南京人工智能創新研究院;中國科學院自動化研究所，其通訊地址為：211135 江蘇省南京市江寧區創研路266號麒麟人工智能產業園3號樓3樓；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。