2019年6月3日

局部搜索

摘要： 完备搜索 考虑所有的可能解 能够证明最优性 非完备搜索 只考虑某些可行解 无法证明最优性 相比完备搜索方法更快，可以处理更大的问题 贪心局部搜索 生成初始解 从领域中随机改变到达另一个更优的解 直到循环终止 最速下降的局部搜索 从领域中选择改变的路线时，评估领域中所有的相邻点，选择最快通往好的解的路 阅读全文

posted @ 2019-06-03 20:12 yijun0730 阅读(363) 评论(0) 推荐(0) 编辑

导航