局部搜索需要关注步骤的动作序列。()
局部搜索需要关注步骤的动作序列。()
A、正确
B、错误
正确答案:B
答案解析:局部搜索主要关注当前状态的邻域,通过在当前状态的邻域中寻找更好的解,而不关注步骤的动作序列。
局部搜索算法通常从一个初始解开始,然后在该解的邻域中不断搜索改进的解。一旦找到一个比当前解更好的邻域解,就立即移动到这个新解,并以新解为基础继续搜索。例如爬山算法,它只考虑当前状态的邻域解,只要邻域中有更好的解就移动过去,而不会去记录从初始解到当前解的具体动作序列。其重点在于尽快找到一个相对较好的局部最优解,而非追踪达到该解的具体步骤动作序列。所以“局部搜索需要关注步骤的动作序列”这一表述错误。