题目
局部搜索算法使用一个__(而不是多条路径),并且通常仅移动到该节点的__节点。
局部搜索算法使用一个__(而不是多条路径),并且通常仅移动到该节点的__节点。
题目解答
答案
当前节点;相邻
解析
局部搜索算法是人工智能领域中用于求解复杂问题(如旅行商问题)的一种启发式搜索方法。其核心特点在于:
- 单节点搜索:每次只保留一个当前节点(而非维护多条路径),大幅降低内存消耗;
- 局部优化:每一步仅在当前节点的相邻节点中选择最优解移动,可能导致陷入局部最优。
本题需结合这两个核心特点填空。
第一空
局部搜索算法与传统搜索算法(如广度优先搜索)的关键区别在于只维护一个当前节点,而非同时跟踪多条路径。这种设计极大减少了存储需求,但可能导致无法回溯或发现全局最优解。
第二空
算法每一步会生成当前节点的所有相邻节点,并根据启发式函数(如估价函数)选择最优相邻节点作为下一步的当前节点。这种“局部改进”策略是局部搜索的核心机制。