论文部分内容阅读
分枝界限算法是组合搜索中的常用方法之一。本文提出一种基于全局最优者优先与局部最优得优先的混合。这一混合算法保持了ＧＢＦ扩展结点数少的优点，并有效地降低了ＧＢＦ算法的空间开锁了ＬＢＦ策略特别是深度优先搜索的盲目性，还提出了一种称作串队列的数据结构，不同于常用的堆结构，它既能快速地实施选择规则，又能方便地实现淘汰规则，最后在ＰＲＡＭ－ＣＲＥＷ模型上对混合算法给出了并行化。