用于组合优化的禁忌增强模拟分叉

为什么更智能的搜索很重要

从配送卡车的路径规划到对撞机中粒子的匹配，今天许多最艰巨的计算任务归结为同一个挑战：在极其庞大的可能性空间中找到最佳选择。这类所谓的组合问题驱动着物流、金融、生物学和工程等领域，但它们的复杂性使得即便是超级计算机也可能力不从心。本文介绍了一种新的算法改进，称为禁忌增强模拟分叉（TESB），它能帮助计算过程避免陷入死胡同，从而更快地找到更好的解。

引用: Tao, XZ., Zeng, QG., Huang, ZJ. et al. Tabu-Enhanced Simulated Bifurcation for combinatorial optimization. Commun Phys 9, 100 (2026). https://doi.org/10.1038/s42005-026-02538-2

关键词: 组合优化, 模拟分叉, 禁忌搜索, Max-Cut（最大割）, 粒子轨迹重构