--------启发式搜索

BZOJ1085 骑士精神（A*启发式搜索）

【题目描述】在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。【输入格式】第一行有一个正整数T(Tusingnamespacestd;c
Michael_GLF·2018-10-11 15:32

降维和特征选择的关键方法介绍及MATLAB实现

PartialLeastSquares,PLS)MATLAB实现重点函数解读：【例】光谱数据主成分回归分析（PCR）【例】偏最小二乘法（PLS）特征选择的方法Filtervs.Wrapper搜索法随机搜索启发式搜索正则化方法可视化评价指标概念理解降维
奔跑的Yancy·2018-10-09 17:18

A*算法-第K短路

A*算法—第K短路A*算法（这里的*英文就读作star），是一种启发式搜索的方法，它离我们并不遥远，常用的BFS就是A*算法的一种特例。
cutedumpling·2018-09-26 23:11

N数码问题的启发式搜索算法--A*算法python实现

一、启发式搜索：A算法1）评价函数的一般形式:f(n)=g(n)+h(n)g(n):从S0到Sn的实际代价(搜索的横向因子)h(n):从N到目标节点的估计代价,称为启发函数(搜索的纵向因子);特点:效率高
J.mg·2018-09-23 14:00

A搜索算法（python）之八数码问题

什么是启发式搜索算法启发式搜索(HeuristicallySearch)又称为有信息搜索(InformedSearch)，它是利用问题拥有的启发信息来引导搜索，达到减少搜索范围、降低问题复杂度的目的，这种利用启发信息的搜索过程称为启发式搜索
By漫步·2018-09-19 10:50

8 Planning and Learning with Tabular Methods

https://blog.csdn.net/coffee_cream/article/details/81053960)】本节创建了一种统一的方法视图，其中既包括需要一个环境模型）的方法（如动态编程、启发式搜索等
cute_Lily·2018-09-16 14:55

A*搜索算法（python）

A*算法是一种启发式搜索算法，启发式搜索就是在状态
By漫步·2018-09-14 16:02

K短路——A*算法

A*简介：A∗A∗(Astar)，是一种启发式搜索，也是bfsbfs的特例。准确说，bfsbfs是盲目的搜索。
Caristra·2018-08-20 16:01

强化学习系列（八）：Planning and learning with Tabular Methods（规划和离散学习方法）

一、前言本章是对前面七章的一个总结归纳，前七章中我们首先介绍马尔科夫决策过程（MDP），而后介绍了求解环境模型已知的MDP的方法（model-based)——动态规划方法（DP)，启发式搜索也属于这类方法
LagrangeSK·2018-08-15 14:34

A* 搜索算法

启发式搜索算法要理解A*搜寻算法，还得从启发式搜索算法开始谈起。
萧何爱英语·2018-07-20 15:12

导航路径规划之五 A*算法

A*算法是启发式搜索，是一种尽可能基于现有信息的搜索策略，也就是说搜索过程中尽量利用目前已知的诸如迭代步数，以及从初始状态和当前状态到目标状态估计所需的费用等信息。
罗家山的蚊子·2018-07-05 10:13

【模板】BZOJ1975: [Sdoi2010]魔法猪学院-A*算法-k短路

传送门:bzoj1975题解启发式搜索中的估价函数/A*算法先跑一遍节点n的最短路此题中用小根堆维护(fi,i)(fi,i)fi=gi+hifi=gi+hi这里的hihi就是当前点到目标节点n的最短路距离
ccosi·2018-06-25 19:30

jvm---6.1、dump 文件分析工具 IBM HeapAnalyzer

communityUuid=4544bafe-c7a2-455f-9d43-eb866ea60091官网翻译如下；HeapAnalyzer允许通过启发式搜索引擎查找可能的Java™堆泄漏区域，并分析Ja
Jamin_Ma·2018-06-11 15:30

用python3实现差分进化算法（DE）

它也是基于群体的启发式搜索算法，群中的每个个体对应一个解向量。差分进化算法的进化流程则与遗传算法非常类似，都包括变异、杂交和选择操作，但这些操作的具体定义与遗传算法有所不同。
雨破尘·2018-05-19 16:13

最短路径问题

解决最短路的问题有以下算法，Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法，另外还有著名的启发式搜索算法A*，不过A*准备单独出一篇，其中Floyd算法可以求解任意两点间的最短路径的长度
一笑何方·2018-04-15 20:58

无人驾驶汽车系统入门（十六）——最短路径搜索之A*算法

无人驾驶汽车系统入门（十六）——最短路径搜索之A*算法路线规划中一个很核心的问题即最短路径的搜索，说到最短路径的搜索我们就不得不提A*算法，虽然原始的A*算法属于离散路径搜索算法（我们的世界是连续的），但是其使用启发式搜索函数的理念却影响着我们后面会介绍的连续路径搜索算法
AdamShan·2018-04-14 22:03

js版九宫格拼图与启发式搜索（A*算法）

九宫格拼图游戏大家都很熟悉，这里给大家如介绍何应用状态空间搜索的方式求解拼图的最佳路径和一个游戏dome及自动求解方法；本文分web版游戏的实现和启发式搜索算法两部分；先看dome，直接鼠标点击要移动的方块开始游戏
庞永胜·2018-03-30 08:00

中南大学公开课：人工智能PK人类智能

rengongzhineng.html图的搜索过程必须记住下一步还可以走哪些点OPEN表(记录还没有扩展的点)必须记住哪些点走过了CLOSED表(记录已经扩展的点)必须记住从目标返回的路径每个表示状态的节点结构中必须有指向父节点的指针启发式搜索有信息搜索搜索过程中利用与问题有关的经验信息
WenqiSun·2018-03-29 11:30

【无人驾驶笔记3.1】启发式搜索和动态规划 优达学城 Udacity 无人车笔记

嗯。有空可以让找人试着一起研究下模拟器。先开始看第三学期的课程。上来DavidSilver先介绍了一下第三学期会讲啥。似乎还会讲hardware。中间有一章叫functionalsafety的环节我稍微看了看完全不知道在干啥。不过welcome后面的第一节课还在讲怎么规划无人车的路径第三学期的课程包括一些很神奇的内容。比如预测其他车辆会如何运动（这个会在下次笔记）看看对方车是左转还是直行决定自己汽
鲁叔·2018-02-25 20:00

【无人驾驶笔记3.1】启发式搜索和动态规划 优达学城 Udacity 无人车笔记

嗯。有空可以让找人试着一起研究下模拟器。先开始看第三学期的课程。上来DavidSilver先介绍了一下第三学期会讲啥。似乎还会讲hardware。中间有一章叫functionalsafety的环节我稍微看了看完全不知道在干啥。不过welcome后面的第一节课还在讲怎么规划无人车的路径第三学期的课程包括一些很神奇的内容。比如预测其他车辆会如何运动（这个会在下次笔记）看看对方车是左转还是直行决定自己汽
鲁叔·2018-02-25 20:00

随机优化算法-蚁群算法

这种算法具有分布计算、信息正反馈和启发式搜索的特征，本质上是进化算法中的一种启发式全局优化算法。
忧愁莫扎特·2018-02-09 02:09

A* 寻路算法

A*算法是一种启发式搜索算法。本质上来讲，可以算作是广度优先搜索算法的改进。我们知道，广度优先搜索总能找
feifeiiong·2018-02-03 15:58

分组聚集的K-means算法应用实例

算法先通过随机，或启发式搜索，确定初始的中心点位置。再通过如下两个步骤的交替，进行数据的计算
dzh_lin·2018-01-03 17:17

A*算法

中文名A*算法外文名A-staralgorithm别称启发式搜索表达式f(n)=g(n)+h(n)目录1原理 ▪h(n)的选取 2简单案例 3算法分类 4实际运用 5其它算法 6好处 原理编辑A*[
Apollo-yyy·2017-12-14 18:57

路径规划A*算法

所以算法综合了Best-FirstSearch和Dijkstra算法的优点：在进行启发式搜索提高算法效率的同时，可以保证找到一条最优路径（基于评估函数）。在此算法中，如果以g(n)表示从起点到任意顶点
asasasaababab·2017-12-10 11:17

初识基于搜索的软件工程

日定义：基于搜索的软件工程（SearchBasedSoftwareEngineering,SBSE）是传统软件工程和智能计算（IntelligentComputing）交叉的领域，它采用智能计算领域的现代启发式搜索优化算法
爱分享的调子啊·2017-11-27 14:51

与或树的盲目搜索和启发式搜索

与或树的盲目搜索与或树的一般搜索过程如下（1）把原始问题作为初始节点S0，并把它作为当前节点（2）应用分解或等价变换操作对当前节点进行扩展（3）为每个子节点设置指向父节点的指针（4）选择合适的子节点作为当前节点，反复执行第（2）步和第（3）步，在此期间需要多次调用可解标记过程或不可解标记过程，直到初始节点被标记为可解节点或不可解节点为止上述搜索过程将形成一棵与或树，这种由搜索过程形成的与或树称为搜
dala_da·2017-11-20 21:57

A*算法中的估价函数

首先，先说下启发式搜索。在空间很大的情况下，如果只是采取广度优先的方法，效率会非常低。
dala_da·2017-11-15 21:24

【bzoj1085】【 [SCOI2005]骑士精神】启发式剪枝+迭代加深搜索

（上不了p站我要死了，侵权度娘背锅）如果这就是启发式搜索的话，那启发式搜索也不是什么高级玩意嘛。。
LinnBlanc·2017-10-26 16:18

【bzoj1598】【 [Usaco2008 Mar]牛跑步】启发式搜索思路+spfa

（上不了p站我要死了，侵权度娘背锅）最近复习搜索，先从启发式搜索来吧。感觉启发式搜索这玩意挺玄学的，先从其思想入手，做一道经典的K短路。
LinnBlanc·2017-10-26 12:10

人工智能实践教程（三）

搜索方法有启发式搜索方法和盲目搜索方法，启发
卧虫·2017-10-22 00:00

AlphaGo Zero 总结

两个核心要素:一个是启发式搜索，一个是深度残差神经网络，而这两者又实现了完美结合。其中，启发式搜索的
鸣一·2017-10-21 17:03

bzoj 1085（A*）

传送门题解：启发式搜索（A*）evalue()为估价函数，预估如果可以在限定步数内实现才继续，是一种优越的剪枝。注意：代码注释中-1的：局面中有i和不同至少要跳i-1步。
KGV093·2017-09-19 16:45

2017年华为软件精英挑战赛初赛解题思路

2017年华为软件精英挑战赛初赛解题思路 题目链接：http://codecraft.huawei.com/ 常规解题思路：网络流（最小费用最大流）+启发式搜索算法+算法性能优化1.最大流最小费用算法    
xclovecx1314·2017-06-08 13:00

MATLAB—A*解决八数码问题

一、实验目的1、熟悉和掌握启发式搜索的定义、估价函数和算法过程。2、利用A*算法求解N数码难题，理解求解流程和搜索顺序。二、实验内容以八数码为例实现A或A*算法。
LY_624·2017-05-31 22:51

codevs 2594 解题报告 启发式搜索

解药还是毒药时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述DescriptionSmart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那是解药还是毒药啊？）……，经过Smart的努力，终于弄清了每种药的具体性能，他会把每种药能治愈的病症和能使人患上的病症列一张清单
Hawo11·2017-05-29 21:24

人工智能之八数码问题

给定初始布局（即初始状态）和目标布局（即目标状态），如何移动棋牌才能从初始布局到达目标布局·解答路径——就是一个合法的走步序列初始状态S0：23目标状态Sg：123184804765765问题分析采用启发式搜索的方式解决此问题
Wangchinlung·2017-05-22 22:11

数据结构算法： 八数码问题 小结

问题定义算法流程相关搜索策略单向BFS搜索双向BFS搜索逆向BFS离线打表A启发式搜索算法八数码问题变种解法hdu3567好久没写博客了，最近开始更一个系列，关于数据结构算法的，希望能形成一个好的体系。
没钱吃白菜·2017-05-18 21:07

Egret寻路算法Astar

A*算法是很经典的只能启发式搜索算法，那么下面我们具体看看A*算法！我们要想从绿色的点到红色的点，需要启发式得去找一条路径，到底怎么去找呢，开始没有办法，只能从开始点慢慢尝试！
Egret_or_Unity·2017-04-06 14:22

Egret寻路算法Astar

A*算法是很经典的只能启发式搜索算法，那么下面我们具体看看A*算法！我们要想从绿色的点到红色的点，需要启发式得去找一条路径，到底怎么去找呢，开始没有办法，只能从开始点慢慢尝试！
Egret_or_Unity·2017-04-06 14:22

浅谈人工智能、计算机视觉与机器学习的关系

一直到80年代，翻开它的教科书，就是一些启发式搜索，研究最多的是下棋，从国际象棋一直到最近的围棋，都是比较抽象的表达。棋盘的位置是有限的、下棋的动作也是有限的，没有感知和动作执行的不确定性。
miss_JU·2017-04-05 10:23

启发式搜索 luogu2483——[SDOI2010]魔法猪学院

luogu2483这题不知道为什么，我bzoj上死都过不去然而luogu不断的调数组大小后终于卡过去了（黑人问号内存206MB。。时间4s+本题重点就在于求出k短路然后很简单的贪心减一下就好了那么接下来问题来了k短路怎么求Dijkstra/SPFA+A*前一个相信大家都知道并且会写那么注重来讲一下本题中的A*要怎么操作首先A*的核心在于：f(x)=g(x)+h(x)那么这里的估价函数h(x)要怎么
Fop_zz·2017-03-29 08:47

beam search算法

在看论文SequencetoSequenceLearningwithneuralnetworks时看到了beamsearch算法，特此记录一下该算法的基本思想在CS领域，beamsearch是一种启发式搜索
wolfrevoda·2017-03-20 22:43

A*启发式搜索 模板

博主本身很想提高一下自己的水平，于是打算写一下以前一直觉得很难的A*启发式搜索，努力工作了一个多小时，终于把这么一个恶心的程序调试完成了（不要问我启发式搜索是什么，网上有的是，博主只是给大家提供一下参考代码
cnyali_ljf·2017-02-01 17:47

启发式搜索 - 有趣而神奇的 A* 算法

（启发式搜索）几个要素是否相通的标记（标记有许多种方式，例如：0为通
没有故事的A同学·2016-11-26 20:49

图的第k短路

1A*算法A*算法在人工智能中是一种典型的启发式搜索算法，启发中的估价是用估价函数表示的：h(n)=f(n)+g(n)其中f(n)是节点n的估价函数，g(n)表示实际状态空间中从初始节点到n节点的实际代价
chty_syq·2016-11-21 13:28

常见的join算法

例如join顺序的选择就很讲究，pgsql的优化器就就采用了动态规划、遗传算法、启发式搜索等比较复杂的技术。对CBO部分，本文不做深究，只讨论下几种常见的Jo
百科全书学派·2016-10-17 12:41

遗传算法 一个模拟自然进化过程的启发式搜索算法

http://blog.csdn.net/smartbetter/article/details/52194663遗传算法（GeneticAlgorithm）是一种模拟自然界“自然选择”和“自然遗传”的启发式搜索算法
smartbetter·2016-08-14 15:00

【JLOI2015】战争调度(war)

然后这样十分的慢……启发式搜索看起来名字很高级，其实就是状态标记。
Facico·2016-07-04 10:11

【JLOI2015】战争调度(war)

然后这样十分的慢……启发式搜索看起来名字很高级，其实就是状态标记。
doyouseeman·2016-07-04 10:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他