2.3.2 组合优化：模拟退火、遗传算法、禁忌搜索

文档摘要

2.3.2 组合优化：模拟退火、遗传算法、禁忌搜索在组合优化的疆域里，没有银弹，只有权衡；没有绝对最优，只有足够好——而“足够好”本身，恰恰是最难定义的数学命题。当你面对旅行商问题中$10^6$量级的可行解、芯片布线中数万节点的互连约束、或物流调度里千辆货车与十万订单的动态耦合时，传统精确算法早已在指数爆炸前悄然退场。此时，模拟退火（Simulated Annealing, SA）、遗传算法（Genetic Algorithm, GA）与禁忌搜索（Tabu Search, TS）不是备选方案，而是工程现实的锚点：它们不承诺全局最优，却以可预测的计算开销，在混沌的解空间中凿出一条通往高质量解的窄径。