邹良开的博客

突然用到Dijkstra算法，网上找了找资料，简单阐述一下：设有一个图（有向/无向都可以），这里我们假设图为无向图，如下图，设A为源节点，Dijkstra算法主要目的是找到A到其余所有节点的最短路径，怎么找呢？下面介绍具体做法：设置两个集合，一个是找过点的集合（集合S），另一个是没有找的点的集合（H），A为源节点。1，将A加入集合S（A->A=0），此时

对于接触过人工智能的人来说，A*算法并不陌生，最近在做路径规划，很多文章都提到了A*算法，但是之前学过一点，但是都已经忘了，最近又好好拿出来研究一下，具体过程如下：        先来个公式：f(N) = g(N)+h(N)特殊情况：(特殊情况这里不多说)  当f(x) = g(x)   时，为宽度优先搜索  当f(x) = 1/g(x)时，为深度优先搜索  当f(x) = h

转自：http://blog.youkuaiyun.com/emiyasstar__/article/details/6938608遗传算法的有趣应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形 中，寻找一个包含在该多边形内的最大圆圈的圆心。），TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。直到最后看到一个非

       蚁群算法，又称蚂蚁算法，是一个外国人发现的，不得不说，外国的兄弟就是厉害，赞一个！言归正传，首先说以下蚁群算法是怎么回事吧！       蚁群算法是一个寻找最优路径的方法，在蚂蚁的世界，每天的工作就是找食物，搬食物。首先，每个蚂蚁在没找到食物的时候，它们的行动会有一定的惯性，也就是说他们会朝着一个方向一直走，但这不是绝对的，那要是一直走也找不到食物岂不是要累死。在它们遇见障碍的时候就...

雷诺慈规则主要应用在flocking中，首先解释一下什么是flocking，翻译结果是群集，举个例子来说：蚂蚁搬家大家都看过，是一群蚂蚁；鱼群，在电视上也都看过吧；候鸟迁徙等这些群体，应该就是flocking，这是我的个人观点，如果解释有误，大家绕过就好！雷诺慈规则共有三条：1）定位群中心：试图接近邻近的群个体；2）避免碰撞：避免与邻近的群个体发生冲突（碰撞）；3）速度匹配：试图...