【技术实现步骤摘要】
用于资源规划的多级组合优化器
[0001]本公开的各方面涉及在识别组合问题的解时改进计算速度和效率。
技术介绍
[0002]组合问题涉及寻求满足给定条件的对象的离散有限集合的分组、排序或指派。在组合问题中，对最优解的穷举搜索通常不易处理。
[0003]资源规划是优化技术仍难以实现的一种组合问题。例如，当呈现若干任务以及完成那些任务的资源集合时，随着任务和资源的数量增加和/或随着如何将那些资源指派给任务的规则或约束增加，向任务指派资源的处理复杂度可呈指数增加。根据规则识别向任务“最佳”指派资源的一个或更多个解可使用大量计算资源和/或大量时间。
技术实现思路
[0004]本公开在一个方面提供一种方法，该方法包括：识别资源集合中的各个资源的资源使用偏好以及要通过该资源集合执行的任务集合；根据优先级列表和将资源集合中的各个资源指派给任务集合中的各个任务的规则集合并且基于资源使用偏好，按第一顺序将各个资源指派给任务集合中的各个任务，以生成严格优先级指派集合；响应于在按第一顺序将各个资源指派给各个任务时达到进程中...
【技术保护点】
【技术特征摘要】
1.一种方法，该方法包括以下步骤：识别(210)资源(120)集合中的各个资源的资源使用偏好(160)以及要通过所述资源集合执行的任务(130)集合；根据优先级列表(150)和将所述资源集合中的各个资源指派给所述任务集合中的各个任务的规则集合(140)并且基于所述资源使用偏好，按第一顺序将所述各个资源指派(220)给所述任务集合中的各个任务，以生成严格优先级指派集合(170)；响应于在按所述第一顺序将所述各个资源指派给所述各个任务时达到(230)进程中断：根据所述优先级列表来识别(240)所述资源集合中的低于指定的优先级级别的资源子集；根据所述规则集合将所述资源子集中的所述各个资源指派(250)给所述任务集合中的未指派任务，直至在根据所述优先级列表放宽优先级的情况下所述任务集合中的各个任务被完全指派而将所述严格优先级指派集合更新为全指派指派集合(180)；响应于完成(260)所述任务集合的指派，通过以下步骤纠正(270)所述全指派指派集合中的颠倒：选择(410)用于在所选任务之间交换所述各个资源的元组大小；识别(420)包括颠倒的所述元组大小的资源到任务指派的元组，所述元组能够切换至少第一资源到第一任务和第二资源到第二任务的指派，以将所述第一资源指派给所述第二任务并将所述第二资源指派给所述第一任务；交换(430)所述元组中识别的所述资源到任务指派以去除所述颠倒并将所述全指派指派集合更新为颠倒减少指派集合(190)；以及响应于所述颠倒减少指派集合不包括(440)颠倒，输出(470)所述颠倒减少指派集合。2.根据权利要求1所述的方法，其中，识别和交换所述资源到任务指派的步骤是穷举的，使得当识别和交换所述资源到任务指派时检查直至所述元组大小的各个资源组合。3.根据权利要求1至2中的任一项所述的方法，该方法还包括：在选择所述元组大小之前：选择用于在所选任务之间交换所述各个资源的初始元组大小；识别包括初始颠倒的所述初始元组大小的资源到任务指派的初始元组，所述初始元组能够切换至少给定资源到给定任务和特定资源到特定任务的指派，以将所述给定资源指派给所述特定任务并将所述特定资源指派给所述给定任务；交换所述资源到任务指派以去除所述初始颠倒并将所述全指派指派集合更新为初始颠倒减少指派集合；以及响应于达到(450)中断条件并且所述初始颠倒减少指派集合包括至少一个颠倒，供应(460)所述初始颠倒减少指派集合以用于当选择所述元组大小时的进一步减少。4.根据权利要求3所述的方法，其中，所述元组大小为2，并且所述初始元组大小大于2。5.根据权利要求1至4中的任一项所述的方法，其中，按第一顺序将所述各个资源指派给所述各个任务的步骤在指派较低优先级级别的各个资源之前针对给定优先级级别的各个资源识别约束最短路径指派。6.根据权利要求1至5中的任一项所述的方法，其中，所述进程中断是下列之一：
达到迭代计数；满足时限；所述优先级列表中的预定义优先级级别被指派；以及生成全指派集合。7.根据权利要求1至6中的任一项所述的方法，其中，根据所述优先级列表来识别所述资源集合中的低于所述指定的优先级级别的所述资源子集的步骤包括：丢弃所述资源子集到所述严格优先级指派集合中识别的任务的指派。8.一种系统，该系统包括：处理器(510)；以及包括指令的存储器(520)，所述指令在由所述处理器执行时提供多级组合优化器(110)，该多级组合优化器(110)能够操作以：识别(21...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。