1、模拟退火算法:跳出局部最优的优化方案。 2、遗传算法:寻找一种对问题潜在解进行“数字化”编码的方案。 3、蚁群算法:通过“信息素”来寻找到最优解。 4、禁忌搜索:通过禁忌列表(Tabu List)、特赦列表(Aspiration List)和精英列表(Elite List),跳出局部最优解。 5、集束搜索:广度优先策略建立搜索树,保留最好的k个节点,继续搜索。