Coil-in-the-Box

新启发式方法旨在提高双向搜索效率

两篇新研究论文提出了双向搜索算法的新型启发式方法。第一篇论文介绍了 BiXDFBnB，这是一种适用于最长路径问题的双向深度优先分支定界算法，旨在减少节点扩展并可能提高运行时间。第二篇论文提出了一类新的启发式方法，称为 front-to-attractors (F2A)，它通过使用一组较小的吸引子而不是评估对面边界上的所有状态，来提供 front-to-front 启发式方法的有效信息，同时显著降低计算开销。