人工智能中的局部搜索算法
在局部搜索算法中，我们不再关心从初始节点到目标节点之间的路径，而是考虑从当前节点出发，移动到它的邻近状态，直到到达合理的目标状态。相比于前面所说的无信息搜索算法和有信息搜索算法，局部搜索算法往往能以常数的空间复杂度（不用保存路径）在很大甚至无限的状态空间中找到合理解。 爬山法 爬山法不断 ...
原文：局部搜索算法
目录： 数学定义 过程描述 算法简介 总结 数学定义 局部搜索是解决最优化问题的一种启发式算法。对于某些计算起来非常复杂的最优化问题，比如各种NP完全问题，要找到最优解需要的时间随问题规模呈指数增长，因此诞生了各种启发式算法来退而求其次寻找次优解，是一种近似算法 Approximate algorithms ，以时间换精度的思想。局部搜索就是其中的一种方法。 对于组合问题，给出如下定义： 其中，S ...
2013-10-27 11:45 1 18107 推荐指数：
相关推荐
A*搜索算法
先了解一下什么是A*算法。 A星算法核心公式： 估价函数： 估价函数f(n)被定义为从初始节点S0出发，约束经过节点n到达目标节点Sg的所有路径中最小路径代价的估计值。它的一般形式为： f(n)=g(n)+h(n) 其中，g(n)是从初始节点S0到节点n的实际代价；h(n ...
A*搜索算法
本文转自：http://blog.csdn.net/v_JULY_v 文章只为学习记录，不用做其他用途。 --------------------------------------------- ...
近邻搜索算法
最近邻搜索（Nearest Neighbor Search） Name of the problem: nearest neighbors, k nearest neighbors (kNN, k-NN), nearset neighbor search, proximity search ...
A* 搜索算法
前言 A 星搜索算法发表于 1968 年属于比较老、成熟的算法，由 Stanford 研究院的 Peter Hart, Nils Nilsson 以及 Bertram Raphael 发表。介绍 A 星算法本来应该先了解 A 星算法，但这里先不说 A 星算法，先来感性的了解一下跟它有关的其他算法 ...
禁忌搜索算法
TS算法通过引入一个灵活的存储结构和相应的禁忌准则来避免迂回搜索，并通过藐视准则来赦免一些被禁忌的优良状态，进而保证多样化的有效探索以最终实 现全局优化。相对于模拟退火和遗传算法，TS是又一种搜索特点不同的 meta-heuristic算法。 禁忌搜索是人工智能的一种体现，是局部领域 ...
乌鸦搜索算法(Python)
title: 乌鸦搜索算法 author: 张宁 tags: 元启发式优化, 乌鸦搜索算法, 约束工程优化 date: 2020-10-27 乌鸦搜索算法 摘要 这篇论文提出了一个新颖的元启发式优化器，基于乌鸦的智能行为命名为乌鸦搜索算法(CSA)。CSA是一种基于群体的技术 ...
搜索算法入门详解
什么是搜索算法 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题 ...