Local Search
来源:互联网 发布:小受坐轮椅卖淘宝 编辑:程序博客网 时间:2024/06/06 10:46
局部搜索(LocalSearch-LS)是区别于传统全局精确搜索的新兴的求解思路,它广泛用于求解NP难题。LS有很多具体的搜索算法,但所有的LS方法都有3个基本假设点:
1、从一个初始解出发;
如果很难找到可行的初始解,可以尝试逐个松弛约束,直到找到可行解为止,然后再在此基础上,把之前松弛的约束加入到目标函数中(例如拉格朗日松弛),以此来寻找初始可行解。
2、搜索局部空间提高初始解质量;
3、预先设定的搜索终止条件;
终止条件常见有3种:
1)求解时间;
2)迭代次数;
3)解质量提高比例;
优秀的LS算法会记录搜索历史,并以此来为后续搜索做导向作用。
0 0
- Local Search
- yum search local
- local search 之爬山算法
- JSON and Google Local Search
- Google Local Search API 简介
- Google Local Search API 简介
- Google Local Search API 简介
- Google (Local) Search API的简单使用
- 基于Local Search的直线匹配算法
- Iterated Local Search算法探索【编辑中....】
- Map making and the Battle over Local Search
- Beyond Local Search: Tracking Objects Everywhere with Instance-Specific Proposals
- dedecms /plus/search.php SQL Injection && Local Variable Overriding
- local ,
- Kmeans based indexing and Asymmetric Distance Computation for ANN search (Binary Local Feature): par
- sphinx 分布式索引报错:no enabled local indexes to search
- Search
- search
- 数位dp--spoj1182
- 黑马程序员-java——JNI
- The 3n+1
- 天语V9刷机包 Lewa OS V4.1.12 已Root
- JS禁用右键,禁用打印,防止另存为
- Local Search
- linux下启动tomcat的时候提示java.net.UnknownHostException的解决办法
- C/C++ 中的assert()宏 断言机制
- 享受学生给我的精神动力
- Effective Java (3) 使用似有构造器或者枚举强化Singleton属性
- c#将网络上的图片读成字节流解决思路
- 关于Handler
- 一道淘汰85%面试者的百度开发者面试题
- 枚举