搜索结果
查询Tags标签： 搜索算法，共有 100条记录-
Golang 广度优先搜索算法走迷宫
从 0 开始按上左下右的顺序一层一层往外探索代码实现 package mainimport ("fmt""os" )// ReadMaze 读取迷宫 func ReadMaze(filename string) [][]int {var row, col int // 行，列file, err := os.Open(filename) // 打开文件if err …
2021/10/19 11:11:00 人评论 次浏览 -
A*搜索算法
是在图形平面上，有多个节点的路径，求出最低通过成本的算法。这个算法搜索最优路径是通过一个一个估值函数：f(n)=g(n)+h(n) 。 g(n)，它表示从起始搜索点到当前点的代价（通常用某结点在搜索树中的深度来表示）。就是从初始状态到状态n的代价。 h(n)，即当前结点到目标结…
2021/10/17 22:11:40 人评论 次浏览 -
A*搜索算法
是在图形平面上，有多个节点的路径，求出最低通过成本的算法。这个算法搜索最优路径是通过一个一个估值函数：f(n)=g(n)+h(n) 。 g(n)，它表示从起始搜索点到当前点的代价（通常用某结点在搜索树中的深度来表示）。就是从初始状态到状态n的代价。 h(n)，即当前结点到目标结…
2021/10/17 22:11:40 人评论 次浏览 -
10分钟彻底理解自适应大邻域搜索算法
算法介绍 自适应大邻域搜索算法（Adaptive Large Neighborhood Search），简称（ALNS），是由Ropke与Pisinger在2006年提出的一种启发式方法，其在邻域搜索的基础上增加了对算子的作用效果的衡量，使算法能够自动选择好的算子对解进行破坏与修复，从而有一定几率得到更好的…
2021/10/11 11:14:19 人评论 次浏览 -
10分钟彻底理解自适应大邻域搜索算法
算法介绍 自适应大邻域搜索算法（Adaptive Large Neighborhood Search），简称（ALNS），是由Ropke与Pisinger在2006年提出的一种启发式方法，其在邻域搜索的基础上增加了对算子的作用效果的衡量，使算法能够自动选择好的算子对解进行破坏与修复，从而有一定几率得到更好的…
2021/10/11 11:14:19 人评论 次浏览 -
python实现 | 自适应大邻域搜索算法(ALNS)解决TSP问题
No.1 旅行商问题介绍 TSP解决的是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。No.2 自适应大邻域搜索算法自适应大邻域搜索算法(Adaptive Large Neighborhood Search)是基于邻域搜索的启发式算法，其在邻域搜索的…
2021/10/9 11:36:21 人评论 次浏览 -
python实现 | 自适应大邻域搜索算法(ALNS)解决TSP问题
No.1 旅行商问题介绍 TSP解决的是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。No.2 自适应大邻域搜索算法自适应大邻域搜索算法(Adaptive Large Neighborhood Search)是基于邻域搜索的启发式算法，其在邻域搜索的…
2021/10/9 11:36:21 人评论 次浏览 -
宽度优先搜索算法（BSF）
宽度优先搜索算法总结 在DSF和BSF之间，能用BSF尽量用BSF算法，因为DSF的递归算法使用到了栈，而栈的深度是有限制的，在python中的上限是1000，否则会导致栈溢出DSF主要借用栈来实现递归算法，而BSF则是使用队列来实现BSF尽量构建双端队列（deque）来实现算法目的，因为用…
2021/10/7 20:41:39 人评论 次浏览 -
宽度优先搜索算法（BSF）
宽度优先搜索算法总结 在DSF和BSF之间，能用BSF尽量用BSF算法，因为DSF的递归算法使用到了栈，而栈的深度是有限制的，在python中的上限是1000，否则会导致栈溢出DSF主要借用栈来实现递归算法，而BSF则是使用队列来实现BSF尽量构建双端队列（deque）来实现算法目的，因为用…
2021/10/7 20:41:39 人评论 次浏览 -
基于共生生物搜索算法的无线传感器网络覆盖优化
文章目录 一、理论基础1、节点覆盖模型2、共生生物搜索算法(SOS)（1）种群初始化（2）互利共生（3）偏利共生（4）寄生二、仿真实验与分析1、函数测试与数值分析2、SOS优化WSN覆盖 三、参考文献一、理论基础 1、节点覆盖模型 本文采取0/1覆盖模型，具体描述请参考这里。 2…
2021/9/28 22:11:08 人评论 次浏览 -
基于共生生物搜索算法的无线传感器网络覆盖优化
文章目录 一、理论基础1、节点覆盖模型2、共生生物搜索算法(SOS)（1）种群初始化（2）互利共生（3）偏利共生（4）寄生二、仿真实验与分析1、函数测试与数值分析2、SOS优化WSN覆盖 三、参考文献一、理论基础 1、节点覆盖模型 本文采取0/1覆盖模型，具体描述请参考这里。 2…
2021/9/28 22:11:08 人评论 次浏览 -
【优化算法】混合增强灰狼优化布谷鸟搜索算法（AGWOCS）【含Matlab源码 1331期】
一、布谷鸟算法简介 布谷鸟算法，英文叫做Cuckoo search (CS algorithm)。首先还是同样，介绍一下这个算法的英文含义， Cuckoo是布谷鸟的意思，啥是布谷鸟呢，是一种叫做布谷的鸟，o(∩_∩)o ，这种鸟她妈很懒，自己生蛋自己不养，一般把它的宝宝扔到别的种类鸟的鸟巢去。…
2021/9/25 17:12:10 人评论 次浏览 -
【优化算法】混合增强灰狼优化布谷鸟搜索算法（AGWOCS）【含Matlab源码 1331期】
一、布谷鸟算法简介 布谷鸟算法，英文叫做Cuckoo search (CS algorithm)。首先还是同样，介绍一下这个算法的英文含义， Cuckoo是布谷鸟的意思，啥是布谷鸟呢，是一种叫做布谷的鸟，o(∩_∩)o ，这种鸟她妈很懒，自己生蛋自己不养，一般把它的宝宝扔到别的种类鸟的鸟巢去。…
2021/9/25 17:12:10 人评论 次浏览 -
【BP预测】基于Logistic混沌映射改进的原子搜索算法优化BP神经网络实现数据预测matlab源码
1 BP神经网络预测算法简介 1.1 神经网络的结构 神经网络的网络结构由输入层，隐含层，输出层组成。隐含层的个数+输出层的个数=神经网络的层数，也就是说神经网络的层数不包括输入层。下面是一个三层的神经网络，包含了两层隐含层，一个输出层。其中第一层隐含层的节点数为…
2021/9/24 1:41:03 人评论 次浏览 -
【BP预测】基于Logistic混沌映射改进的原子搜索算法优化BP神经网络实现数据预测matlab源码
1 BP神经网络预测算法简介 1.1 神经网络的结构 神经网络的网络结构由输入层，隐含层，输出层组成。隐含层的个数+输出层的个数=神经网络的层数，也就是说神经网络的层数不包括输入层。下面是一个三层的神经网络，包含了两层隐含层，一个输出层。其中第一层隐含层的节点数为…
2021/9/24 1:41:03 人评论 次浏览
