基于神经网络的优化任务求解方法、装置及相关设备

本申请实施例提出的基于神经网络的优化任务求解方法、装置及相关设备，首先获取目标优化任务；然后，对目标优化任务中的系数向量、常数向量以及约束矩阵进行预处理；接下来，将待处理任务输入预训练的图神经网络模型中，得到待处理近似解；最后，根据预处理后的约束矩阵对待处理近似解进行后处理，以获取与目标优化任务匹配的目标可行近似解。本申请通过将目标优化任务转换为对应的待处理任务，然后利用训练好的图神经网络对待处理任务进行求解，能够在对数级的时间复杂度下得到一组待处理近似解，最后再对待处理近似解进行后处理得到满足目标优化任务的可行近似解，上述过程能够降低计算大规模优化任务时的神经网络规模，进而提高了计算效率。