基于图神经网络的异配性组合优化问题求解方法及系统

本发明涉及人工智能技术领域，具体公开了基于图神经网络的异配性组合优化问题求解方法及系统，方法包括：构建异配性图编码器；对所述异配性图编码器进行预训练，得到预训练好的图编码器；将预训练好的图编码器、线性层、softmax层依次连接，构建求解模型；冻结预训练好的图编码器，对线性层进行微调，得到异配性组合优化问题求解模型，利用异配性组合优化问题求解模型求解异配性组合优化问题。本发明通过设计异配性图编码器，利用将节点与其邻居分离的机制，精准捕捉异配性特征，同时融合了节点级对比学习与图级结构熵优化的双层优化策略，提升了模型的判别能力和全局性。