搜索算法(篇一)

搜索算法(篇一) 1. 局部搜索算法简介 ​ 局部搜索算法是一类能够有效解决优化问题的通用算法。它的基本原理是在临近解中迭代,使目标函数逐步优化,直至不能再优化为止。web ​ 局部搜索算法能够这样描述:假设问题的解空间表示为 S , 局部搜索算法从一个初始解 i∈S 开始,而后根据具体问题定义的具体邻域结构,在当前解 i 的邻域 Si 内按必定规则找到一个新解,再用这个新解取代 i 成为当前解,
相关文章
相关标签/搜索