title: 乌鸦搜索算法 author: 张宁 tags: 元启发式优化, 乌鸦搜索算法, 约束工程优化 date: 2020-10-27 乌鸦搜索算法 摘要 这篇论文提出了一个新颖的元启发式优化器，基于乌鸦的智能行为命名为乌鸦搜索算法(CSA)。CSA是一种基于群体的技术 ...

说明： 　　本文主要使用python实现常见的排序与搜索算法：冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序以及二分查找等。 　　对算法的基本思想作简要说明，只要理解了基本的思想，与实现语言无关。 　　本文主要参考网络文章，仅供学习。 　　开发环境：Python ...

一、启发式搜索：A算法 1）评价函数的一般形式 : f(n) = g(n) + h(n) g(n):从S0到Sn的实际代价(搜索的横向因子) h(n):从N到目标节点的估计代价,称为启发函数(搜索的纵向因子); 特点: 效率高, 无回溯, 搜索算法 OPEN表 : 存放 ...

先了解一下什么是A*算法。 A星算法核心公式： 估价函数： 估价函数f(n)被定义为从初始节点S0出发，约束经过节点n到达目标节点Sg的所有路径中最小路径代价的估计值。它的一般形式为： f(n)=g(n)+h(n) 其中，g(n)是从初始节点S0到节点n的实际代价；h(n ...

本文转自：http://blog.csdn.net/v_JULY_v 文章只为学习记录，不用做其他用途。 --------------------------------------------- ...

TS算法通过引入一个灵活的存储结构和相应的禁忌准则来避免迂回搜索，并通过藐视准则来赦免一些被禁忌的优良状态，进而保证多样化的有效探索以最终实 现全局优化。相对于模拟退火和遗传算法，TS是又一种搜索特点不同的 meta-heuristic算法。 禁忌搜索是人工智能的一种体现，是局部领域 ...

目录： 1、数学定义 2、过程描述 3、算法简介 4、总结 1、数学定义 　　局部搜索是解决最优化问题的一种启发式算法。对于某些计算起来非常复杂的最优化问题，比如各种NP完全问题，要找到最优解需要的时间随问题规模呈指数增长，因此诞生了各种启发式算法来退而求其次寻找次优解，是一种 ...

最近邻搜索（Nearest Neighbor Search） Name of the problem: nearest neighbors, k nearest neighbors (kNN, k-NN), nearset neighbor search, proximity search ...