搜索算法第29页

算法笔记之回溯法(一)——溯洄从之，道阻且长；溯游从之，宛在水中央。

回溯法理论基础回溯法是一种搜索算法，从本质上来说，回溯法是一种穷举法，穷尽其所有可能而举其可行解；尽管回溯法有剪枝等操作，但也只是去除一些明显不可行的部分，仍改变不了回溯法暴力搜索的本质。

图灵的喵酱·2022-12-01 09:44

回归预测 | MATLAB实现SSA-RF(麻雀算法优化随机森林)多输入单输出

回归预测|MATLAB实现SSA-RF(麻雀算法优化随机森林)多输入单输出目录预测效果基本介绍模型描述麻雀算法随机森林程序设计参考资料预测效果基本介绍提出一种基于麻雀搜索算法(SSA)优化随机森林(RF

机器学习之心·2022-11-30 19:43

遗传算法的手工模拟计算示例(通俗易懂）（包含遗传算法原理、遗传算法代码）

，算法实现，视频讲解版）并分析了选择、交叉、变异的一些思路学习笔记：遗传算法简介遗传算法（GeneticAlgorithm，GA）是借鉴生物界进化规律（适者生存和优胜劣汰遗传机制）而演化出来的一类随机搜索算法

越努力い越幸运·2022-11-30 10:57

数学建模常见算法-聚类算法

1FCM原理由于FCM是一种局部搜索算法，且对聚类中心的初值十分敏感，如果处置选择不当，它会收敛到局部极小点。故可采用模拟退

matlab数学建模加油站+·2022-11-30 10:26

经典算法研究系列八再谈启发式搜索算法

经典算法研究系列：八、再谈启发式搜索算法作者:July二零一一年二月十日本文参考：I、维基百科、II、人工智能-09启发式搜索、III、本BLOG内，经典算法研究系列：一、A*搜索算法---------

画面太乱了·2022-11-30 10:23

A* 路径搜索算法介绍及完整代码

1.简介A*(A-Star)算法一种静态路网中求解最短路径最有效的方法之一,是一种常用的启发式算法.启发式算法：通过启发函数(heruistic)计算出键值,引导算法的搜索方向.2.算法描述RayWenderlich-IntroductiontoA*Pathfinding此文非常好的介绍了A*算法的逻辑及其中的关键点,而且英文通俗易懂,因此本文并不会详细的翻译此篇博文.简单说来,A*算法是从起点开

Zhefan_Xu·2022-11-30 10:51

回归预测 | MATLAB实现SSA-XGBoost(麻雀算法优化极限梯度提升树)多输入单输出

SSA-XGBoost(麻雀算法优化极限梯度提升树)多输入单输出目录回归预测|MATLAB实现SSA-XGBoost(麻雀算法优化极限梯度提升树)多输入单输出预测效果基本介绍程序设计参考资料预测效果基本介绍麻雀搜索算法

机器学习之心·2022-11-30 08:36

python迷宫寻路_迷宫寻路问题——A*算法

迷宫寻路问题——A*算法迷宫寻路问题是人工智能中的有趣问题，如何表示状态空间和搜索路径是寻路问题的重点，本文的主要内容是A*搜索算法的理解和应用，首先对基本知识和算法思想进行了解，再通过其对迷宫问题求解应用

weixin_39611769·2022-11-30 08:31

A搜索算法和A**搜索算法*概述

A算法A算法是一种基于估价函数的加权启发式图搜索算法**f(n)=d(n)+w(n)f(n)=d(n)+w(n)f(n)=d(n)+w(n)**其中：nnn：任意一个顶点g(n)g(n)g(n)：表示起点到任意顶点

汪程序猿·2022-11-30 08:58

人工智能课程实践-A* 算法编程实践（python实现）

本次实验的代码由python编写完成，代码在附录中，需要请自取1.实验目的（1）熟悉启发式搜索算法、A搜索算法的理论、实现方法；（2）掌握A搜索算法的核心算法实现过程；（3）理解A*搜索算法如何解决现实工程问题

RockLis·2022-11-30 08:27

TSP问题的遗传算法实现（C++）

4.分析适应度函数对启发式搜索算法的影响。5.*扩展选做题：考虑不同数值N对最终结果和求解性能的影响。对于比较大

努力学习的小菜°·2022-11-29 14:05

人工智能----A*（星）算法之八数码问题

各种操作的定义3.A*算法框架的定义三、3种算法的完整代码1.将牌算法2.曼哈顿算法3.广度优先搜索四、实验总结前言本文将介绍A*算法在八数码问题里的应用，包括：将牌为估价函数的A*算法；曼哈顿算法；宽度优先搜索算法这里将着重介绍将牌为估价函数的

请拯救那条快渴死的鱼·2022-11-29 14:35

群体智能优化算法

群体智能算法有粒子群优化算法(PSO)、蚁群优化算法(ACO)、人工蜂群优化算法(ABC)、差分进化算法(DE)、引力搜索算法(GSA)、萤火虫算法(FA)、蝙蝠算法(BA)、布谷鸟优化算法(COA)、

sunshine呀呀呀·2022-11-29 11:03

一个关于调度的paper

该问题是一个混合整数规划问题，采用反应贪婪随机自适应搜索算法(greedyrandomizedadaptivesearchprocedure,GRASP)求解。在GRASP的一阶段，机器和工具套

回想sy·2022-11-29 10:20

基于最小负荷初始化的改进遗传算法求解柔性作业车间调度问题

所提算法使用基于全局最小负荷选择的初始化方法，提高初始种群的质量，加快算法收敛速度，提高全局搜索效率；遗传算子中改善了选择交叉算子并提出趋于最小机器负荷的单点基因变异策略，建立稳健的调整机制；结合禁忌搜索算法并设计其邻域结构和禁忌规则

罗伯特之技术屋·2022-11-29 09:49

一种轻量、无需训练的神经网络结构搜索算法ZenNAS

背景设计高性能的深度神经网络是一项具有挑战性的工作，需要设计人员拥有丰富的专业知识以及调参经验。NeuralArchitectureSearch（NAS）降低了从业人员设计训练网络的难度。NAS主要涉及模型结构的生成和精度预测两部分。常见的生成算法包括均匀采样，进化算法和强化学习。精度预测包括暴力计算，训练预测器预测和单次超网络训练预测（one-shot）。当前构建高质量预测器的主要挑战是庞大的计

Linux基金会AI&Data基金会·2022-11-28 22:06

基于ACO蚁群算法的tsp优化问题matlab仿真

目录1.算法描述2.仿真效果预览3.MATLAB核心程序4.完整MATLAB1.算法描述“基本原理蚁群算法(AntColonyOptimization,ACO)是一种基于种群寻优的启发式搜索算法,有意大利学者

我爱C编程·2022-11-28 18:52

Understanding The Minimax Algorithm-理解极小极大搜索算法

UnderstandingTheMinimaxAlgorithm-理解极小极大搜索算法Oneofthemostinterestingavenuesofcomputerscienceisthatofprogrammingacomputertoplayagameagainstahumanopponent.Examplesabound

boyking·2022-11-28 17:33

2022.11.27 第三十二次周报

目录前言文献阅读：基于组合神经网络和改进多目标优化算法的PM2.5预测新系统——以环渤海经济带为例背景当前技术存在的缺陷本文提供的贡献流程图多目标麻雀搜索算法多目标多宇宙优化综述RNN的数学推导时间序列预测问题要求

孙源峰·2022-11-28 13:58

基于 alpha-beta 剪枝搜索算法的五子棋游戏_基于栅格地图的在线图形剪枝寻路算法...

本文提出了一种具体到栅格、快速且不需要太高内存开销的新的搜索算法。我们的算法可以描述为一个大步运算符，它选择性地计算栅格地图中的某些节点，我们称

路彬彬·2022-11-28 10:58

8皇后问题

深度优先搜索算法（DFS）的算法框架：ProcIf(当前节点是目标结点)Then{output()}Else{for(对于所有可能的新结点)search(新结点)；}八皇后问题描述：//8皇后程序输出92

zxzzxz666·2022-11-28 07:10

第六章约束满足问题

任务描述本关任务：使用回溯搜索算法解决八皇后问题并求出共有多少种算法。相关知识为了完成本关任务，你需要掌握什么是回溯搜索算法。

CodeFriday·2022-11-28 07:03

八数码或十五数码问题启发式搜索python

文章目录一、运行环境二、主要内容三、算法设计思想四、代码五、结果示例总结一、运行环境Pycharm(python3.8)二、主要内容启发式搜索算法A*解决八数码或十五数码问题三、算法设计思想（1）输入字符串

雨落轻桥·2022-11-26 23:30

【人工智能】十五数码问题：A*算法

应用A*算法解决十五数码问题（N数码），算法介绍：问题求解：启发式搜索算法，参考：Python实现A算法解决N数码问题/A启发式搜索算法详解。

AngeloG·2022-11-26 23:26

【人工智能大作业】A*和IDA**搜索算法*解决十五数码（15-puzzle）问题（Python实现）（启发式搜索）

Astar和IDAstar搜索算法解决十五数码（15-puzzle）问题(文末附实现代码，此前为理论与具体问题分析)文章目录Astar和IDAstar搜索算法解决十五数码（15-puzzle）问题(文末附实现代码

Maxwell-Wong·2022-11-26 23:54

运动规划算法之概率路线图（Probabilistic Roadmaps）

在学习阶段，建立一个路线图QfreeQ_{free}Qfree；在查询阶段，利用搜索算法在路线图上寻找路径。一个质点机器人在二维

CasperAuto·2022-11-26 22:06

推荐算法（推广搜）——广告和推荐有什么不同？

꧁wait꧂·2022-11-26 20:16

基于python使用TPE搜索算法调整机器学习超参数

在日常机器学习调参过程中，我们常常使用网格搜索、随机搜索和基于GP的SMBO（SequentialModel-BasedOptimization）搜索。然而还有一些其他方法也很好用，比如笔者今天所介绍的基于TPE的SMBO（SequentialModel-BasedOptimization）搜索。TPE搜索简要介绍：TPE(Tree-structuredParzenEstimators)搜索最核心

数据算法小屋·2022-11-26 18:31

天牛须算法

一、介绍天牛须算法（BeetleAntennaesearchalgorithm,BAS）是由Jiang等人于2017年提出的一种智能优化算法，该算法模拟了天牛寻食物时的搜索方式，是一种单体搜索算法，该算法原理简单

碧龗·2022-11-26 13:29

AutoAugment介绍及论文解析

目录论文原文：AutoAugment:LearningAugmentationPoliciesfromData具体的搜索流程：搜索算法细节：点评：论文原文：LearningDataAugmentationStrategiesforObjectDetection

Jumbo星·2022-11-26 10:29

视频编解码 - 帧间预测

目录帧间预测块大小参考帧和运动矢量运动矢量运动搜索1、全搜索算法2、钻石搜索算法（菱形搜索算法）3、六边形搜索算法搜索起始点的确定快速搜索与全搜索的优缺点非整像素的处理亚像素差值亚像素精度运动搜索运动矢量预测

为了维护世界和平_·2022-11-26 04:52

机器学习中算法与模型的区别

作为开发人员，你对排序算法、搜索算法等“算法”的直觉，将有助于你厘清这个困惑。在本文中，我将阐述机器学习“算法”和“模型”之间的区别。机

视学算法·2022-11-25 21:57

2021年信息学部物联网工程学院学生科协算法科普

2021年信息学部物联网工程学院学生科协算法科普一、什么是算法二、算法重要吗三、算法有好坏吗四、常用算法介绍1.查找算法概述顺序查找二分查找2.排序算法概述冒泡排序选择排序快速排序3.图的搜索算法概述深度优先搜索广度优先搜索

HHUCESTA·2022-11-25 19:33

A*算法求解八数码问题实验（详细附代码）

三、实验要求1.设置相同的初始状态和目标状态，针对不同的估价函数，求得问题的解，比较它们对搜索算法性能的影响，包括扩展节点数等，填入下表。下面以我做的实验为例：初始状态：13

耶989·2022-11-25 15:58

使用AStar算法解决八数码问题

问题描述八数码问题的A星搜索算法实现要求：设计估价函数，并采用c或python编程实现，以八数码为例演示A星算法的搜索过程，争取做到直观、清晰地演示算法，代码要适当加注释。

Lordaeron_ESZ·2022-11-25 14:52

用DFS解决最终幻想13-2时钟谜题

最近在补XGP中的最终幻想13-2时，遇到一个时钟谜题，感觉挺有意思，就像尝试用搜索算法将其解决。

Lordaeron_ESZ·2022-11-25 14:52

人工神经网络算法的学习率有什么作用

现在一般求解权值和阈值，都是采用梯度下降之类的搜索算法（梯度下降法、牛顿法、列文伯格-马跨特法、狗腿法等等），这些算法会先初始化一个解，在这个解的基础上，确定一个搜索方向和一个移动步长（各种法算确定方向和步长的方法不同

weixin_30487317·2022-11-25 12:37

一文搞懂faiss计算

Faiss从两个方面改善了暴力搜索算法存在的问题：降低空间占用加快检索速度首先，Faiss中提供了若干种方法实现数据压缩，包括PCA、Product-

c2a2o2·2022-11-25 12:35

搜索算法——深度优先搜索与广度优先搜索

搜索算法前言：我重新理了以下思路，并用代码实现了一下八数码问题的解决.主要用的算法为2个：[深度优先搜索]（c语言描述）和[广度优先搜索]（java语言描述）。其他的搜索算法暂时没搞。。

Lin@bzdss·2022-11-25 11:41

【计算智能】——优化与搜索

优化与搜索1.盲目搜索1.1深度优先搜索1.2广度优先搜索1.3迭代加深搜索2.启发式搜索2.1最佳优先搜索2.2爬山搜索2.3梯度搜索2.4博弈搜索2.5剪枝3.搜索算法效率比较3.1广度优先搜索3.2

Loy_Fan·2022-11-25 11:40

【局部规划】Hybird A*算法原理

HybridAstar是一种带有半径约束的路径平滑规划算法，算法思想来自A*算法，但A*是没有考虑平滑和半径约束的路径规划算法，且基于栅格地图的网格搜索算法，它们的目标代价函数是为了形成一条路径最短的无碰撞路径

宇光_·2022-11-24 19:45

遗传算法（GA）

遗传算法遗传算法是模拟自然界优胜劣汰法则而出现的一种进化算法，也是一种邻域搜索算法，其核心的思想就是通过不断的在解空间进化，然后通过选择算子选择出适应度高的子代，然后对适应度高的子代进行遗传操作，通过迭代一定的次数或者当个体达到要求的适应度值时即可停止算法

桂花味的六神·2022-11-24 15:09

AutoAugment: Learning Augmentation Policies from Data(一种自动数据增强技术)

谷歌大脑提出自动数据增强方法AutoAugment：可迁移至不同数据集近日，来自谷歌大脑的研究者在arXiv上发表论文，提出一种自动搜索合适数据增强策略的方法AutoAugment，该方法创建一个数据增强策略的搜索空间，利用搜索算法选取适合特定数据集的数据增强策略

DRACO于·2022-11-24 12:43

【DELM分类】基于matlab麻雀搜索算法改进深度学习极限学习机数据分类【含Matlab源码 2235期】

⛄一、麻雀搜索算法改进深度学习极限学习机数据分类1深度极限学习机深度极限学习机算法(DeepExtremeLearningMachine,DELM)又称多层极限学习机.存在N个训练样本，其中2麻雀搜索算法

海神之光·2022-11-24 08:46

非梯度类启发式搜索算法：Nelder Mead

算法介绍Hello，今天给大家介绍一种不基于梯度的优化算法NelderMead。NelderMead算法通常是用来求解非线性（nonlinear）、导函数未知情况下目标函数的最大值或者最小值。学过梯度下降的同学应该知道，梯度下降类算法的每一步都需要计算当前位置的梯度，从而更新当前解使得最终逐渐逼近最优解。但在某一些情况下，目标函数的梯度难以求得或是函数值离散的情况下，这时候便无法直接使用梯度类算法

卢衍飞·2022-11-23 23:54

【基础智能优化算法】68种算法大合集+matlab源码+参考资料+永久更新

2-蝴蝶优化算法3--海洋捕食者算法4-鲸鱼优化算法5-乌燕鸥优化算法6-灰狼优化算法7-黑猩猩优化算法8-原子搜索算法9-正余弦搜索算法10-鼠群优化算法13-改进蝴蝶优化算法14-蜜獲优化算法15-

了不起的群智能-小C·2022-11-23 23:07

AI实验——使用模拟退火局部搜索算法求解一个约束优化问题

一.实验内容给定集合A，B。A是工料集合，B是产品集合，集合元素都是大于0的实数，代表工料和产品的长度，假设A，B各有m，n个元素，即有m个工料，需制作n个产品实验要求将B中的每个产品映射到A中的工料，表示该产品由该工料制成，可以多对一映射，也就是一个工料可以制作多个产品需满足的约束条件是：也就是对于每一个工料，用其制作而成的产品长度之和不能超过该工料的长度需满足的约束优化是：使得最小也就是完成所

歌者｀·2022-11-23 19:57

【DELM分类】麻雀搜索算法改进深度学习极限学习机数据分类【含Matlab源码 2235期】