[控场AI]
概念local search

本地搜索

一种启发式优化方法,通过在当前解的邻域内迭代搜索来寻找更好的解,速度快、适合大规模问题但通常只能得到近似最优解

时间轴 (近 90 天)

10月30日

本地搜索中的硬性约束是不可协商的布尔条件(如“现在营业”“有轮椅通道”),任一条件不满足即视为推荐无效;偏好是可权衡的软条件(如“环境安静”“评分高”),通常以打分或排序方式处理。

待验证50%
10月14日

本地搜索速度快,适合大规模场景下快速获得可行解;HiGHS 作为精确求解器,能在较小规模问题上给出更优甚至最优解,但计算成本更高。

待验证50%

全部知识事实 (2)

来源文章