用于图组合优化问题求解的图对比学习方法

本发明公开了一种用于图组合优化问题求解的图对比学习方法，包括：将带有成功或失败性能标签的VLSI设计数据构建为属性化图数据库；通过对比度子图挖掘发现与失败案例强相关的高对比度子图实例；通过在线结构聚类将海量的子图实例动态抽象为数量可控的禁忌原型；通过差分扰动分析，从禁忌原型中提炼出最小因果核心；将该最小因果核心知识库转换为高惩罚项，集成至标准的组合优化求解器中，引导其在求解新问题时主动规避已知的设计缺陷，输出优化后的图问题解。本发明提升了求解效率与成功率。