禁忌搜索算法是什么意思

禁忌搜索算法是一种用于求解优化问题的启发式搜索算法。它通过维护一个禁忌表来避免搜索过程中陷入局部最优解。禁忌搜索算法在搜索过程中会记录之前搜索过的解，并根据一定的规则来决定是否选择禁忌表中的解作为下一步的候选解。这样可以在一定程度上避免重复搜索已经访问过的解，从而有可能找到更好的解。禁忌搜索算法常用于求解组合优化问题，如旅行商问题、车辆路径规划等。