买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华南理工大学

摘要：本申请公开了一种基于元优化器的物资调度方法、装置、电子设备及介质，其通过将所述物资调度问题转化为基于所述连通图的二元组合优化问题，利用元优化器构建二元组合优化问题对应的若干个初始可行解，根据各初始可行解和二元组合优化问题，进行迭代优化，获得二元组合优化问题对应的最优解集，根据问题优化目标，确定最优解集中各最优解对应的优化目标期望值，从最优解集中确定全局最优解，利用全局最优解进行物资调度。本申请能够利用元优化器根据物资调度问题，进行多次迭代优化后得到全局最优解，实现了高效搜索物资调度问题的较优解，完成对物资调度问题的深度分析，有效提高物资调度的效率和质量。本申请可广泛应用于物资调度技术领域。

主权项：1.一种基于元优化器的物资调度方法，其特征在于，所述方法包括以下步骤：获取物资调度问题；根据所述物资调度问题，建立对应的连通图，将所述物资调度问题转化为基于所述连通图的二元组合优化问题；所述连通图通过下式表示： ；其中，为顶点，是图中的边，顶点为物资调度的节点，边为两个节点之间进行物资调度的开销或路径长度；所述二元组合优化问题由一个可行解集和一个目标函数组成，可行解集包含个二元决策变量，二元决策变量的取值为0或1，二元决策变量表示连通图中某个路径是否被选中，表示实数集，是与连通图相关的目标函数，目标函数是指找到一个最优可行解，使得最小化，最优可行解中的元素为可行解集中的第i个二元决策变量，的取值为1至，，为连通图中边的数量；利用元优化器构建所述二元组合优化问题对应的若干个初始可行解；将各所述初始可行解传递至所述元优化器，利用所述元优化器根据各所述初始可行解和所述二元组合优化问题，进行迭代优化，获得所述二元组合优化问题对应的最优解集；获取问题优化目标，根据所述问题优化目标，确定所述最优解集中各最优解对应的优化目标期望值；在所述获取问题优化目标，根据所述问题优化目标，确定所述最优解集中各最优解对应的优化目标期望值这一步骤中，所述优化目标期望值通过下式计算： ；其中，为问题优化目标，是物资调度问题对应的连通图，表示优化目标期望值，是与连通图相关的目标函数，为最优解集中的第K个最优解；根据各所述最优解对应的所述优化目标期望值，从所述最优解集中确定全局最优解，利用所述全局最优解进行物资调度；所述利用元优化器构建所述二元组合优化问题对应的若干个初始可行解这一步骤，具体包括：将所述连通图输入至所述元优化器，利用所述元优化器中的第一图神经网络根据所述连通图，初始化热图的参数向量，利用所述元优化器中的第二图神经网络根据所述热图的参数向量，构造初始热图；利用所述元优化器根据所述初始热图，构造所述二元组合优化问题对应的若干个所述初始可行解。

全文数据：

权利要求：

百度查询： 华南理工大学 基于元优化器的物资调度方法、装置、电子设备及介质