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

基于移动设备的路径规划的思考

Buckets的迪杰斯特拉算法，和引入Heap的迪杰斯特拉算法，这些算法在不同的应用环境下对Dijkstra算法有相应的效率的提升，还有GraphGrowth，TopologicalOrdering，启发式搜索
lovefqing·2010-10-16 22:00

“十滴水”游戏——求解算法挑战赛：模拟退火，用Javascript跑

前面有人用过启发式搜索、遗传算法等，我尝试了一下模拟退火算法，性能还真是不错。只要你让机器一直跑下去，总能找到全局最优。
左洸·2010-10-01 15:00

PKU 1077 Eight

id=1077思路:传说中经典的经典解法有:单向BFS，双向BFS，还有A*等启发式搜索算法今天先写了前两种方法的代码，至于启发式算法待续判重:全排列的哈希，详见: http://www.cppblog.com
A Za, A Za, Fighting...·2010-08-06 16:00

暑假专题训练一 搜索::POJ 1077 八数码 ——初识A*算法

A*采用启发式搜索的思维方式很值得借鉴！F=G+H#include#include#inclu
The Fourth Dimension Space·2010-07-10 15:00

算法的领悟(上）：分治思想

当然这其实也可以称之为启发式搜索，我们认为，分治策略的思想起源于对问题解的特性所做出的这样的观察和判断：原问题可以
fairyroad·2010-05-20 09:00

pku 2449

但是实现的时候困难重重，很有可能会死循环，后来看了一牛人的博客，才知道用A*启发式搜索，首先用Dijkstra得到终点到任何一点的最短距离，做为启发函数，好后维护一个优先队列求第K段路径。。。。
yuhailin060·2009-10-22 21:00

3D游戏寻路算法(A*)

3D游戏寻路算法(A*)       关于游戏寻路，网络上也有很多相关的文章，一般都是已A*为主，他只是一种启发式搜索，最开始写A*是在大三，主要还是做一个路径搜索的算法。        
勤能补拙，Expter·2009-10-10 22:00

启发式搜索程序设计-八数码问题

(1)、启发函数设定 由八数码问题的部分状态图可以看出，从初始节点开始，在通向目标节点的路径上，各节点的数码格局同目标节点相比较，其数码不同的位置个数在逐渐减少，最后为零，因此可以把数码不同的位置个数作为标志一个节点到目标节点距离远近的一个启发性信息，利用这个信息来扩展节点的选择，减少搜索范围，提高搜索速度。 (2)、数据结构与算法设计 数码结构体typedefstructnode//八数码结构体
wangqiuyun·2009-08-09 13:00

神奇的舞蹈~~Dancing_Links

资料可以在网上搜到http://sqybi.com/works/dlxcn/惊讶于它做深搜的时候可以达到如此强劲的剪枝下午的时候不看网上的模板自己写了一个，自认为是比模板少了一个for循环，但是写好后才发现没有模板的启发式搜索的效率
A Crazy Man·2009-07-10 01:00

初识A*算法

 初识A*算法                                                  Sunway目录1何谓启发式搜索算法2初识A*算法写这篇文章的初衷是应一个网友的要求，当然我也发现现在有关人工智能的中文站点实在太少
huliang82·2009-06-22 15:00

A* Algorithm（ GO ON）

A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。何谓启发式搜索算法在说它之前先提提状态空间搜索。
ssrs626·2009-05-12 15:00

A*算法入门

启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。
极限定律·2009-04-19 23:00

初识A*算法 (by sunway)

 初识A*算法                                                  Sunway目录1何谓启发式搜索算法2初识A*算法  写这篇文章的初衷是应一个网友的要求
a9529lty·2009-04-03 13:00

A*算法初涉

A*算法总结A*是一种启发式搜索，一种有序搜索，它之所以特殊完全是在它的估价函数上，如果我要求的是从初始结点到目的结点的一个最短路径（或加权代价）的可行解，那对于一个还不是目标结点的结点，我对它的评价就要从两个方面评价
Headacher·2009-03-22 00:00

A*算法详解——by Sunway

A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。1、何谓启发式搜索算法在说它之前先提提状态空间搜索
The Fourth Dimension Space·2009-03-01 21:00

启发式搜索算法引论------A*算法理论与实践

启发式搜索算法引论------A*算法理论与实践下面是作者的email:EmilMatthew([email protected])英文出处:http://blog.csdn.net/EmilMatthew
wapysun·2007-12-13 11:00

八数码问题的 A* 算法解答

解这个问题的经典方法是使用A*算法进行启发式搜索，一般的人工智能原理的书都会介绍，在此不多说了
Rappy·2007-12-10 17:00

A算法详解

A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。 一、何谓启发式搜索
无名·2007-09-29 19:00

转载：改进的双向启发式搜索算法及其在车载导航仪中的应用

结果表明改进的双向启发式搜索算法快速高速效。   关键词：路径规划启发式搜索算法双向搜索算法车载导航仪也称为车载定位和导航系统（VehicleLocationandNavigatio
lxmhuendan·2007-08-03 14:00

A*算法最优解提取算法

EmilMatthew([email protected])      [ 类别 ]算法，人工智能[推荐指数]★★★★[ 摘要 ]本文就“启发式搜索算法引论------A*算法理论与实践”一文中的最优解提取算法的不足处进行了改进
yangdelong·2007-04-20 10:00

启发式搜索算法引论------A*算法理论与实践

 EmilMatthew([email protected])      [ 类别 ]算法实践，人工智能[推荐指数]★★★★★[ 摘要 ]本文介绍了启发式算法中一种重要而有效的算法------A*算法的理论，并给出了寻路问题的交互式实现。[关键词]A*，启发式算法，最优路径，交互式，AS2 IntroductiontoHeuristicsSearch------A*AlgorithmPrinc
yangdelong·2007-04-20 10:00

八数码问题(启发式搜索)

（一）问题描述在一个3*3的方棋盘上放置着1,2,3,4,5,6,7,8八个数码,每个数码占一格,且有一个空格。这些数码可以在棋盘上移动，其移动规则是：与空格相邻的数码方格可以移入空格。现在的问题是：对于指定的初始棋局和目标棋局，给出数码的移动序列。该问题称八数码难题或者重排九宫问题。（二）问题分析八数码问题是个典型的状态图搜索问题。搜索方式有两种基本的方式，即树式搜索和线式搜索。搜索策略大体有盲
zuzubo·2007-03-25 02:00

A*算法

A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。 一、何谓启发式搜索算法： 在说它之前先提提状
牵着老婆满街逛·2007-02-10 17:00

best-first search

盲目搜索的效率很低,耗费很多时间和空间,如果我们在搜索是，能首先选择最有希望的节点，我们称这种搜索为"启发式搜索"或"信息搜索"。
dbigbear·2007-01-05 17:00

A*寻路算法以及优化

A*是一种可控的算法，是一种启发式搜索算法，也就是说算法本身不会盲目的搜索路径，而是估计一个最佳的考察方向，进行搜索。     
行者修一·2006-12-30 11:00

EmilMatthew BLOG文档索引 06.05---06.10 理工类

EmilMatthewBLOG文档索引06.05---06.10理工类★★★★★类文章1.1 启发式搜索算法引论------A*算法理论与实践 http://blog.csdn.net/emilmatthew
EmilMatthew·2006-11-01 19:00

A*算法最优解提取算法

   A*算法最优解提取算法        EmilMatthew([email protected])      [ 类别 ]算法，人工智能[推荐指数]★★★★[ 摘要 ]本文就“启发式搜索算法引论
EmilMatthew·2006-10-31 20:00

启发式搜索算法引论------A*算法理论与实践

启发式搜索算法引论------A*算法理论与实践EmilMatthew([email protected])[类别]算法实践，人工智能[推荐指数]★★★★★[摘要]本文介绍了启发式算法中一种重要而有效的算法
isiqi·2006-10-18 09:00

启发式搜索算法引论------A*算法理论与实践

  启发式搜索算法引论------A*算法理论与实践           EmilMatthew([email protected])      [ 类别 ]算法实践，人工智能[推荐指数]★★★★★
EmilMatthew·2006-10-17 23:00

启发式搜索算法引论------A*算法理论与实践

启发式搜索算法引论------A*算法理论与实践EmilMatthew([email protected])[类别]算法实践，人工智能[推荐指数]★★★★★[摘要]本文介绍了启发式算法中一种重要而有效的算法
emilmatthew·2006-10-17 23:00

初识A*算法

A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。一、何谓启发式搜索算法在说它之前先提提状态空间搜索。状态空间搜索，如果
ray58750034·2006-02-05 12:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他