aqua4-优快云博客

搜　索　算　法搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。所有的搜索算法从其最终的算法实现上来看，都可以划分成两个部分──控制结构和产生系统，而所有的算法的优化和改进主要都是通过修改其控制结构来完成的。现在主要对其控制结构

2006-04-09 22:26:00 992

原创整理一下最近的学习生活

最近一个月所做的事：上课：英语，现控，听力，智能系统原理，模式识别，体育机器人：足球机器人还是没有跑起来（程序运行不起来，郁闷ing)。文章：看了一些视觉方面的文章，涉及到对足球机器人场地的变光照处理方法等；路径规划方面，回读了一下人工势场方法。学习了遗传算法。编程：看孙鑫的视频，没啥进展，最近也没看。娱乐：动物园一天，未央湖一天总结：现在是研究生的第二个学期，感觉好多都不

2006-04-07 22:23:00 291

原创基于遗传算法的足球机器人路径规划

固定目标的路径规划：优化目标：最短路径1、编码方式染色体：路径点序列在球场坐标系XOY中，路径点序列的坐标是二维的.先作坐标变换,转换为如图所示的xoy坐标系,路径点序列被转换为一维y坐标序列.编码采用浮点数形式,编码格式为 y1 y2 ...

2006-04-07 15:00:00 1260 1

转载初识A*算法 (by sunway)

初识A*算法 Sunway 　　目录　　1 何谓启发式搜索算法　　2 初识A*算法　　写这篇文章的初衷是应一个网友的要求，当然我也发现现在有关人工智能的中文站点实在太少，我在这里抛砖引玉，希望大家都来热心的参与。还是说正题，我先拿A*算法开刀，是因为A*在游戏中有它很典型的用法，是人

2006-04-07 11:07:00 779

转载深入A*算法(by sunway)

一、前言　　在这里我将对A*算法的实际应用进行一定的探讨，并且举一个有关A*算法在最短路径搜索的例子。值得注意的是这里并不对A*的基本的概念作介绍，如果你还对A*算法不清楚的话，请看姊妹篇《初识A*算法》。　　这里所举的例子是参考AMIT主页中的一个源程序，使用这个源程序时，应该遵守一定的公约。二、A*算法的程序编写原理　　我在《初识A*算法》中说过，A*算法是最好优先算法的一种。

2006-04-07 11:04:00 1124

原创 Dijkstra 最短路径算法的一种高效率实现(2)

http://blog.yesky.com/169/symboltome/234169.shtml

2006-04-07 10:26:00 1121

1　经典Dijkstra算法的主要思想　　Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下：　　1) 初始化。起源点设置为：① ds=0, ps为空;② 所有其他点: di=

2006-04-07 10:25:00 2211

转载如何远程控制其它电脑！

我和舍友共用ADSL，我的电脑接在宽带路由器上面。为了能远程控制家里的电脑，我是煞费苦心，最后终于OK了，把一些经验心得写出来。首先想要远程登录的机器最好是WinXP或者Win2003(据说Win2003更好一些，可以多用户同时登录)，在“我的电脑”的“属性”里面有“远程”选项卡，勾上其中的“允许用户远程连接到此计算机”。这时候，重启一下电脑，打开“附件”菜

2006-04-06 22:13:00 4122 1

原创数据库入门

原创人工智能 Java 坦克机器人系列: 遗传算法

原创机器人开源项目 oap

原创机器人开源项目:orocos

转载遗传算法合集

原创 MSN Space技巧归总

转载搜　索　算　法