基于图神经网络的电路板布线优化方法及装置

本发明公开了一种基于图神经网络的电路板布线优化方法，包括以下步骤：S101，根据电路布线过程中的多目标特征构建目标函数；S102，构建基于边特征的图注意力模型；S103，生成随机数据并进行加工，利用根据所述目标函数构建的损失函数和加工后的数据对图注意力模型进行训练，生成训练好的图注意力模型；S104，收集实例数据，将收集到的实例数据输入训练好的图注意力模型，生成初始帕累托前沿解集外部存档；S105，通过局部搜索算法对初始帕累托前沿解集进行优化，得到最终帕累托前沿解集外部存档。本发明设计了基于边特征的图注意力模型的单模型，能更高效地获取电路板布线的解；并且通过局部搜索算法进一步优化了图注意力模型生成的解集。