文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 人工智能(A星算法)
侵权投诉

人工智能(A星算法)

A*算法实验报告

实验目的

1.熟悉和掌握启发式搜索的定义、估价函数和算法过程 2. 学会利用A*算法求解N数码难题 3. 理解求解流程和搜索顺序

实验原理

A*算法是一种有序搜索算法,其特点在于对估价函数的定义上。对于一般的有序搜索,总是选择f值最小的节点作为扩展节点。因此,f是根据需要找到一条最小代价路径的观点来估算节点的,所以,可考虑每个节点n的估价函数值为两个分量:从起始节点到节点n的代价以及从节点n到达目标节点的代价。

实验条件

1. Window NT/xp/7及以上的操作系统 2. 内存在512M以上 3. CPU在奔腾II以上

实验内容

1. 分别以8数码和15数码为例实际求解A*算法 2. 画出A*算法求解框图

3. 分析估价函数对搜索算法的影响 4. 分析A*算法的特点

实验分析

1. A*算法基本步骤

1)生成一个只包含开始节点n0的搜索图G,把n0放在一个叫OPEN的列表上。 2)生成一个列表CLOSED,它的初始值为空。 3)如果OPEN表为空,则失败退出。

4)选择OPEN上的第一个节点,把它从OPEN中移入CLPSED,称该节点为n。 5)如果n是目标节点,顺着G中,从n到n0的指针找到一条路径,获得解决方案,成功退出(该指针定义了一个搜索树,在第7步建立)。

第1页

你可能喜欢

  • 遗传算法应用实例
  • 算法入门
  • 智能优化算法
  • 遗传算法解决TSP问题
  • 八数码问题
  • 粒子群优化
  • 人工智能习题
  • 智能机器人

热门文档

相关文档

  • 人工智能A星算法(C++)

    人工智能A星算法(C++)_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 人工智能A星算法(C++)_工学_高等教育_教育专区。#include<iostream> #...

  • 人工智能A算法九宫格报告

    人工智能原理与方法 A*算法实现八数码搜索问题模式识别与智能系统 SY1003113 游遵文 题目:编程实现 8 数码问题 初始状态: 3 1 7 6 8 2 5 4 目标状态: 1 ...

  • A星算法

    A星算法_IT/计算机_专业资料。人工智能算法初识A*算法写这篇文章的初衷是应一个网友的要求, 当然我也发现现在有关人工智能的中 文站点实在太少,我在这里抛砖...

  • 人工智能 A算法

    人工智能 A算法_其它技巧_PPT制作技巧_实用文档 暂无评价0人阅读0次下载举报文档 人工智能 A算法_其它技巧_PPT制作技巧_实用文档。人工智能 A算法...

  • A星算法

    A星算法_IT/计算机_专业资料。A星算法初识A*算法写这篇文章的初衷是应一个网友的要求, 当然我也发现现在有关人工智能的中 文站点实在太少,我在这里抛砖引玉...

  • A星算法求解八数码技术报告

    A星算法求解八数码技术报告_计算机软件及应用_IT/计算机_专业资料。人工智能。A*算法求解八数码问题 算法求解八数码问题 open 表、closed 表数据结构的选择: 表...

  • 人工智能中的A_算法应用及编程_樊莉

    13 N o. 5 M ay 2003 人工智能中的 A* 算法应用及编程樊 莉 , 孙继银 , 王 1 2 勇 1 ( 1. 空军工程大学 工程学院, 陕西 西安 710038; 2. 西安...

  • A星算法详解-通俗易懂初学者必看

    A 星算法的大体思路就是这样了,对于 8 方向的地图来说,唯一的改变就是 G 值...这次决定从头开始,研究一下这个被人推崇备至的简单方法,作 为学习人工智能的开始...

  • A星算法详解

    A星算法详解_计算机软件及应用_IT/计算机_专业资料。初识 A*算法 写这篇文章的初衷是应一个网友的要求,当然我也发现 现在有关人工智能的中文站点实在太少,我...

  • A星算法入门

    A星算法入门_计算机软件及应用_IT/计算机_专业资料。极限定律 My Algorithm ...这次决定从头开始,研究一下这个被人推崇备至的简单方法,作 为学习人工智能的开始...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email