一种新型高效的启发式两阶段并行分支定界方法

摘要

本发明公开了一种启发式两阶段并行分支定界方法，包括如下方面：局部搜索阶段：利用局部启发式搜索方式以粗粒度的方式迅速获得局部较优解；全局搜索阶段：通过并行程序间互相共享信息，在较小的子空间中找到最优解；最终输出阶段：任一所述搜索任务得到最优调度顺序或者所有搜索任务搜索完毕后，输出最优调度顺序。本发明可以高效地获取在资源约束条件下工作流资源分配调度的最优解，避免传统分支定界方法初始解空间过大导致时间过度消耗的问题，再加上并行程序之间高效协同工作，从而极大地减少了整个求解过程所消耗的时间。