目标规划问题的求解方法、选择节点的方法及装置

    公开(公告)号:CN117371674A

    公开(公告)日:2024-01-09

    申请号:CN202211490522.5

    申请日:2022-11-25

    Abstract: 本申请实施例提供了一种目标规划问题的求解方法、选择节点的方法、节点评估模型的训练方法及装置,该目标规划问题的求解方法包括:获取用户上传的目标规划问题;根据节点评估模型对目标规划问题的候选节点集合进行调整,候选节点集合中的节点对应目标规划问题的待求解的子问题,节点评估模型用于预测每个节点在多步展开后的界限值的相关量;基于调整后的候选节点集合对目标规划问题进行求解,以得到目标规划问题的求解结果。本申请实施例的方案基于对节点在多步展开后的界限值的相关量的预测结果调整候选节点集合,有利于提升规划问题的求解效率。

Patent Agency Ranking