实验名称:启发式搜索算法 1、实验环境 Visual C++ 6.0 2、实验目的和要求 （复述问题）使用启发式算法求解8数码问题 （1）编制程序实现求解8数码问题A*算法，采用估价函数 f(n)=d(n)+p（n） 其中：d(n)是搜索树中结点n的深度；w(n)为节点n的数据库中错放的旗子个数； p(n)为结点n的数据库中每个棋子与其目标位置之间的距离总和。 （2）分析上述（1）中两种估价函数求解8数码问题的效率差别，给出一个是p(n)的上界h(n)的定义，并测试该估价函数是否使算法失去可采纳性。 实验目的：熟练掌握启发式搜索A*算法及其可采纳性。 3、解题思路、代码 3.1解题思路 八数码问题的求解算法 （1）盲目搜索 宽度优先搜索算法、深度优先搜索算法 （2）启发式搜索 启发式搜索算法的基本思想是：定义一个评价函数f，对当前的搜索状态进行评估，找出一个最有希望的节点来扩展。 先定义下面几个函数的含义： f*(n)=g*(n)+h*(n) (1) 式中g*(n)表示从初始节点s到当前节点n的最短路径的耗散值；h*(n)表示从当前节点n到目标节点g的最短路径的耗散值，f*(n)表示从初始节点s经过n到目标节点g的最短路径的耗散值。 评价函数的形式可定义如(2)式所示： f(n)=g(n)+h(n) (2) 其中n是被评价的当前节点。f(n)、g(n)和h(n)分别表示是对f*(n)、g*(n)和h*(n)3个函数值的估计值。 利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为算法A。在A算法中，如果对所有的x，h(x)<=h*(x) (3)成立，则称好h(x)为h*(x)的下界，它表示某种偏于保守的估计。采用h*(x)的下界h(x)为启发函数的A算法，称为A*算法针对八数码问题启发函数设计如下： F(n)=d(n)+p(n) (4)
仲恺农业工程学院 学生创新基金项目电子商务网站推广之搜索引擎优化策略研究 课题主持人曾雪连 所在单位信息管理与信息系统062 课题类型自然科学类学术论文 结题日期 人员分配 分析研究员：黄星钊陈成龙郭锐波 论文编辑：曾雪连林淑莹刘伯鹏
互联网是一种崭新的媒体，因此任何在传统媒体中能够宣传的东西都可以放到网络上来推广，无论是一种产品、一项服务等等。同时由于互联网有它自己的特点，比如：它削弱了时空的重要性，有很强的交互性，经济廉价方便等，所以网络推广会变得更迅速、更广泛且更经济。 但是，互联网也有其内在的缺陷：内容庞杂、结构混乱无序。所以在这样一个杂乱的信息世界里有个根本的问题需要我们不断探讨：就是作为一位服务提供者，怎样能让自己的服务、产品等等不被淹没在这信息的海洋里，也就是说要如何去争取客户的眼球。在互联网络发展的今天，网站如雨后春笋般搬上舞台，但是要吸引客户的眼球，将潜在的客户转化成拥有的客户并不是那么的容易，这个时候就需要网络推广，特别是SEO即搜索引擎优化。而作为一个电子商务网站，其盈利是建立在为顾客提供相应的服务基础上的，可以说顾客就是生命之源，它与企业主页不同，它的本身就是一个企业，所以对于网络推广的要求更严，需求更大。 关键词：电子商务建设搜索引擎营销网络推广搜索引擎优化
1 电子商务及推广方式 (3) 1.1 电子商务网站的特点及其发展现状 (3) 1.1.1 电子商务网站的特点 (3) 1.1.2 电子商务国内外发展现状 (3) 1.2 网站的推广方式 (4) 1.2.1 线下推广方式及优劣 (4) 1.2.2 线上推广方式 (5) 1.2.3 推广方式对比 (6) 1.3 网站推广方式中搜索引擎优化的意义和必要 (6) 1.3.1 搜索引擎优化的意义 (6) 1.3.2 搜索引擎优化的必要性 (7) 2 搜索引擎中的理论研究和现状 (8) 2.1 搜索引擎的理论研究 (8) 2.1.1 搜索引擎中的名词术语 (8) 2.1.2 搜索引擎中的关系 (9) 2.2 搜索引擎优化发展现状 (11) 2.2.1 国内搜索引擎优化现状 (11) 2.2.2国内搜索引擎优化不足 (12) 2.2.3国外搜索引擎优化现状 (12) 3 火车网站搜索引擎优化实例研究 (12) 3.1 案例市场需求 (13) 3.2网站优化分析 (13) 3.3网站关键词优化研究 (13) 3.3.1关键词选取研究 (13) 3.3.2关键词运用研究 (15) 3.4网站结构优化研究 (16) 3.4.1 URL链接优化 (17) 3.4.2 内网标题优化 (18)
实验二：实验 一、实验目的： 根据网络爬虫的基本原理，实现一个简易网络爬虫，需要达到以下指标： 1、种子URL为https://www.doczj.com/doc/5f19080409.html,； 2、至少抓取10000个页面； 3、至少完成3轮抓取，每轮给出更新的URL及其数量； 4、实现ＵＲＬ判重，列出每轮爬去时重复的URL数量； 5、数据存放到数据库中，能抽取出网页中的标题、页面生成日期（http协议中的时间），至少包含标题、时间、url、抓取时间、网页正文这几个字段。 二、实验方案： 1.爬虫分析与设计 我们组应用的是java来写爬虫，我们应用SSM框架将数据库和应用程序连接起来，可以在程序中更简单的进行数据库插入、查询等操作。 在对url处理的时候我们用的是Java的URL类，通过这个类可以获得请 求头的一些信息，例如编码方式。 如何获取url，我们一开始遇到了一些问题，直接解析网页中的ref 标签的时候得到的不全是网页链接，所以转换思路，我们先得到页面中 的标签，然后再得到标签里边href中的url，然后再对url进行处 理。 在处理url的时候，因为网页中的url并不是全部以http开头的，所以在url获取部分，对url的格式进行判断，如果通常格式就进行修改，例如，有的链接是”#”，我们就把开始搜索的url加到它的前边，形成一 个正确的url。
图1：应用URL类获取网页内容 图2：利用url请求头获取编码信息 图3：获取a标签
图4-1：获取url 图4-2：获取url
图5：url判重 2.数据库分析与设计 我们设计了两个表，一个是未爬取url表，两一个是已经爬取url表。 未爬取的表中村的是搜索判重之后，还没有爬取的url，已爬取的存储爬取到的信息。 图6：判重后需要爬取的url表 图7：爬取后url信息存储表
人工智能实验报告 标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY-
****大学 人工智能基础课程实验报告 （2011-2012学年第一学期） 启发式搜索王浩算法 班级： *********** 学号： ********** 姓名： ****** 指导教师： ****** 成绩： 2012年 1 月 10 日
实验一 启发式搜索算法 1. 实验内容： 使用启发式搜索算法求解8数码问题。 ⑴ 编制程序实现求解8数码问题A *算法，采用估价函数 ()()()() w n f n d n p n ??=+???， 其中：()d n 是搜索树中结点n 的深度；()w n 为结点n 的数据库中错放的棋子个数；() p n 为结点n 的数据库中每个棋子与其目标位置之间的距离总和。 ⑵ 分析上述⑴中两种估价函数求解8数码问题的效率差别，给出一个是()p n 的上界的()h n 的定义，并测试使用该估价函数是否使算法失去可采纳性。 2. 实验目的 熟练掌握启发式搜索A *算法及其可采纳性。 3. 实验原理 使用启发式信息知道搜索过程，可以在较大的程度上提高搜索算法的时间效率和空间效率； 启发式搜索的效率在于启发式函数的优劣，在启发式函数构造不好的情况下，甚至在存在解的情形下也可能导致解丢失的现象或者找不到最优解，所以构造一个优秀的启发式函数是前提条件。 4.实验内容 1.问题描述 在一个3*3的九宫格 里有1至8 八个数以及一个空格随机摆放在格子中，如下图： 初始状态 目标状态 现需将图一转化为图二的目标状态，调整的规则为：每次只能将空格与其相邻的 一个数字进行交换。实质是要求给出一个合法的移动步骤，实现从初始状态到目标状态的转变。 2.算法分析 (1)解存在性的讨论
《搜索引擎营销》教学大纲 课程编号： 适用专业：09网络营销 学时数：36（实践：18，理论学习：18）学分数：2 执笔者：邹立达编写日期：2010年6月 一、课程的性质和任务 本课程作为网络营销的必修课，是一门工具课，其原则是实用。 通过企业网站推广实践，掌握网站推广方法与技巧，搜索引擎的基本用法、高级应用，SEO技术，网络营销与搜索引擎的关系，了解网络信息资源的分布，熟练掌握在因特网上查找知识的技能，掌握搜索排名技术，从而实现网站的排名优化。 本课程的主要任务是：进行企业网站推广；掌握关键字的选择与布尔操作符的运用，懂得利用搜索引擎快速找到所要的资源；掌握域名选择、主机选择、关键字选择、网页优化等搜索引擎优化技术；学会有效的搜索引擎优化管理来进行企业网站推广应用。 二、课程内容和要求 项目一：搜索引擎的基本操作 了解企业网站推广的方法，熟练掌握搜索引擎的基本操作。 理论企业网站推广方法 介绍企业网站推广方法，搜索引擎的概念，搜索引擎优化的主要内容，SEO技术的应用与发展。掌握信息的概念及搜索引擎优化的主要内容。 介绍搜索引擎的基本用法、高级应用。掌握关键字的选择与布尔操作符的运用，懂得利用搜索引擎快速找到所要的资源。 项目二：搜索引擎优化技术 通过实践，了解关键字选择的重要性，明确公司的宗旨、市场定位、产品的卖点、确定公司的目标及市场号召力，学会为企业网站选择合适的关键字。 理论搜索引擎优化技术
介绍搜索引擎优化技术的分类，掌握域名选择、主机选择、关键字选择、网页优化等搜索引擎优化技术。 项目三：链接策略 通过实验，了解搜索引擎分类目录、高质量导入链接、导出链接和内部链接、关键词链接文本及上下文语意等方法，要求掌握各种链接策略的实现方法。 理论搜索引擎优化的重点--链接策略 介绍搜索引擎分类目录、高质量导入链接、导出链接和内部链接、关键词链接文本及上下文语意等方法，要求掌握各种链接策略。 项目四：搜索引擎优化管理 通过实验，了解搜索引擎优化管理的方法，学会有效的搜索引擎优化管理的方法。 理论搜索引擎优化管理 介绍搜索引擎优化诊断分析、Google沙盒效应（Sandbox Effect）、网站数据更新、Google Dance 、网站流量分析、SEO工具/系统。 了解掌握搜索引擎优化管理的方法，学会有效的搜索引擎优化管理的方法。 项目五：综合设计 能够利用搜索引擎优化技术对商务网站进行搜索引擎优化，达到推广目的。通过实践，了解域名选择的重要性，学会选择合适的域名;学会为站点的关键字编辑合适的广告内容。 三、学时分配表 序号实践理论学时 1 搜索引擎的基本操作绪论、搜索引擎的基本用法 4 2 搜索引擎优化技术搜索引擎优化技术8 3 链接策略搜索引擎优化的重点--链接策略10 4 搜索引擎优化管理搜索引擎优化管理10 5 综合设计 4
基于关键词的搜索引擎优化策略及效果分析* 付真真陆伟 (武汉大学信息资源研究中心武汉430072) =摘要>介绍针对关键词的搜索引擎优化策略,结合某网站的优化研究实例,提出一系列评测标准,对搜索引擎优化效果进行跟踪评价。研究结果表明,这些优化策略有助于提高网站在用户使用特定关键词搜索的反馈结果中的排名,从而获得更高的访问量。 =关键词>搜索引擎优化关键词Page R a nk =分类号>TP31 The Searc h Engi ne Optim izi ng Strategy and Eva l uati on Based on K e ywords Fu Zhe nz hen LuW ei (Center f or Studies of I nf or m at i on R esources,W uhan Un i versity,W uhan430072,Chi na) =Abstract>This paperm ai nly i ntroduces search engi ne optm i izing strategy based on key words and puts f or ward a series of eval uation standar ds to evaluate the ef fi ciency of the optm i iz ation.I n order to prove t he eff ectiveness of this opt m i izi ng m et hod,the authors desi gn an experm i ent co mbini ng with an i nstance of a we bsite,a nd use so me usef ul net w ork optm i i2 zi ng tools to f ollo w the optm i izi ng aff ecti on data.The result sho ws that,w ith puting optm i izi ng i n to the websitew ithm eas2 ured strokes,the result when people use t he spec ific ke ywords to searc h the website.s place i n t he search engi ne is m i2 prove d,and then can lead to higher page vi e ws. =K eywords>Search e ngi ne optm i iz ation Key wor ds Page R ank 1引言 搜索引擎是人们获取网络资源的主要工具,随着Ya hoo、Google等著名搜索引擎的出现,搜索引擎优化技术(Searc h Engi ne Opt m i izat i on,SEO)也逐渐发展起来。从最初意识到网站首字母靠前的网站在搜索引擎中的排名也相对靠前[1],到Google提出Page R ank[2]排序算法,人们开始系统研究搜索引擎优化技术。搜索引擎营销专家冯英健博士[3]认为,搜索引擎优化主要指针对各种搜索引擎的检索特点,让网站建设和网页设计的基本要素适合搜索引擎的检索原则,以被搜索引擎收录并在检索结果中排名靠前,搜索引擎优化是搜索引擎营销的常见形式之一。 搜索引擎优化的概念最初由产业分析师Sulli van[4]于1997年提出,此后逐渐引起网络运营商及检索领域学者的重视。搜索引擎优化技术包括黑帽技术和白帽技术[5],其中黑帽技术表示违反搜索引擎优化规则的恶意优化技术,在关键词优化技术中表现为在页面中堆砌关键词或放置无关关键词以提高在搜索引擎中的排名,目前各搜索引擎已经引入相关技术和规则对使用黑帽技术的网站进行惩罚;白帽技术则表示被搜索引擎认可的优化技术,本文所介绍的优化技术属于白帽技术。目前国外搜索引擎优化技术发展日趋成熟,主要集中于白帽技术。我 收稿日期:2009-03-19 收修改稿日期:2009-06-05 *本文系国家/985工程0项目/语言科学技术与当代社会建设跨学科创新平台0(项目编号:985YK003)以及国家自然科学基金重大项目/基于生命周期理论的数字信息资源深度开发与管理机制研究0(项目编号:70833005)的研究成果之一。
搜索引擎营销实验报告 实验概述： 【实验目的及要求】了解关于搜索引擎的基本知识以及与其实际应用的搜索引擎广告营销与当前各网站的网站策略。 【实验原理】通过网上实际操作与搜索加强学生对现实搜索引擎营销情况的了解 【实验环境】各主要搜索引擎 实验内容： 【实验方案设计】通过对各搜索引擎的使用体验来增强学生关于搜索引擎营销的基本知识与各引擎广告策略的不同之处 【实验过程】 实验一：了解常见的搜索引擎和类别的基本形式 1.全文搜索引擎和目录索引引擎的区别是什么？ 下表由几个角度比较了全文搜索引擎与目录索引的不同点： 实验二：了解百度的广告策略 1.竞价排名的含义 竞价排名的基本特点是按点击付费，推广信息出现在搜索结果中（一般是靠前的位置），如果没有被用户点击，则不收取推广费。 2.对“鲜花”查询竞价 竞价排名显示：
经查询显示排在第一位的是一家名叫“精品鲜花”的门户网站。 自然排名显示： 3．思考讨论：百度的广告策略如何策划的。谈谈你的看法。 百度是通过竞价排名来实现广告策划的。从企业的角度来说，企业可以根据自己的财务预算来进行广告竞价投放。从百度的角度来说，能以量化的形式衡量各搜索结果的排序而获得盈利。而从顾客的角度来说，可能从排名中意外地获得一些所需的信息。 通过平时对百度搜索引擎的使用，其广告策略基本合理。 实验三：对比搜索引擎收录情况 1.对比各搜索引擎关键字的搜索情况 2.搜索西安到三原的距离 对“百度”与“谷歌”进行“西安到三原的距离”关键字搜索后，第一条出现的便是“西安到三原自驾车路线, 距离三原县公路里程44.8千米”成功地搜出两地距离。而“雅虎”搜索得手工从“雅虎地图”中搜出两地距离。 3. 各个搜索引擎对同类网站的收录情况是否相同？如果不相同，各个搜索引擎有什么特点？ 各个搜索引擎对同类网站的收录情况不尽相同。百度与谷歌属于全文引擎搜索，其网页数据库的更新速度也不相同，但收录网页数与更新的速度是谷歌比百度更快，内容更丰富。而雅虎属于目录索引搜索引擎，其网站专业分类性较强，虽然信息收藏量比全文搜索引擎要少，但是其针对性更强，找到的信息会更细致。
人工智能实验2 旅行商问题 实验课名称：人工智能原理与应用 实验项目名称：旅行商问题 专业名称：计算机科学与技术（交通信息） 班级：24020804 学号：2402080423 学生姓名：邢洪伟 教师姓名：慕晨 2010年12月20日
一、实验名称：旅行商问题 二、实验目的：用OPEN 表和CLOSED 表解决搜索问题 三、实验要求： 1、必须使用OPEN 表和CLOSED 表 2、明确给出问题描述、系统初始状态、目标状态和启发式函数 3、除了初始状态以外，至少搜索四层 4、给出解路径（解图） 四、实验原理：启发式搜索。其基本思想是优先扩展路径耗散最小的节点，对于任意节点n ，用f(n)来表示n 到初始节点的路径耗散，即代价。 五、 实验内容：旅行商问题 1.问题描述 设西安、太原、北京、济南、郑州、南京、重 庆、武汉、上海、杭州十个城市，旅行者从西安 出发，到达城市上海，路径长度如下图图所示， 走怎样的路线路径最短？ 2.启发式函数：f(n)=h(n) 其中h(n)表示相邻两城市间的路径长度 3．实验实现： 西安8 太原9 重庆7 郑州 5 武汉5.5 北京 8 武汉5.5 济南4.5 南京2 杭州 1.5 上海 西安 郑州 上海 北京 太原 武汉南京 杭州 重庆济南
OPEN 表 CLOSED 表 六、 实验体会： 通过本次用OPEN 表和CLOSED 表解决搜索问题的实验，让我对启发式搜索有了进一步的了解。启发式搜索，也称为有信息搜索，借助问题的特定知识来帮助选择搜索方向；在搜索过程中对待扩展的每一个节点进行评估，得到最好的位置，再从这个位置进行搜索直到目标。本次实验中采用的启发式函数为f(n)=h(n),巧妙地利用了旅行费最少这一点，使得搜索变得简单。
重庆交通大学计算机与信息学院验证性实验报告 班级：计软专业 13 级 1 班 学号： 631306050123 姓名：黄嘉城 实验项目名称：谓词演算 实验项目性质：验证性实验 实验所属课程：人工智能 实验室(中心)：软件中心实验室（语音楼8楼）指导教师：朱振国 实验完成时间： 2016 年 6 月 10 日
一、实验目的 理解和掌握谓词演算 二、实验内容及要求 在一个空房间中，机器人将A桌子上的盒子搬移到B桌子上，用选定的编程语言编写程序，演示谓词演算过程。 三、实验设备及软件 visual studio 四、设计方案 ㈠题目 机器人搬盒子 ㈡设计的主要思路 设在房内c处有一个机器人，在a及b处各有一张桌子， a桌上有一个盒子。为了让机器人从c处出发把盒子从a处 拿到b处的桌上，然后再回到c处，需要制订相应的行动规划。 现在用一阶谓词逻辑来描述机器人的行动过程。 ㈢主要功能 实现机器人搬盒子移动 五、主要代码 #include "stdio.h"
//定义初始状态 char state[10][20]={"AT(robot,c)","EMPTY(robot)", "ON(box,a)","TABLE(a)","TABLE(b)"}; //定义目标状态 char end_state[5][20]={"AT(robot,c)","EMPTY(robot)", "ON(box,b)","TABLE(a)","TABLE(b)"}; int state_num=5; int number;//记录某字符串在总数据库中的位置 bool IsInState(char *S1) /*判断字符串（状态）是否在总数据库中*/ { int i,j; bool flag; //printf("S1:%s\n state[0]: %s state[1]: %s\n",S1,state[0],state[1]); //printf("%d\n",state_num); for(i=0;i 实验五搜索引擎使用实验一、实验目的 1．了解搜索引擎的发展情况和现状；理解搜索引擎的工作原理；2．了解中英文搜索引擎的基本知识和种类； 3. 掌握中英文搜索引擎的初级检索与高级检索两种方式； 4. 分析和对比各种中英文搜索引擎的共性与区别; 5. 了解网络促销的主要方式二、实验内容： 1. 找网上的中英文搜索引擎,并列出5个中文搜索引擎和5个英文搜索引擎的名称； 2．掌握google、百度中高级搜索语法应用方法。 3. 用3个中文、2个英文搜索引擎对同一主题\同一检索词（关键词）进行检索，从检索效果分析得到的检索结果，并比较分析你所选择的搜索引擎的共性与区别。 4．了解网络促销的应用方式和网络广告促销的特点三、实验步骤 1. 搜索引擎的关键词检索（1）进入Google，熟悉并掌握以下功能：掌握Google 的网站检索功能，选取一些关键词在主页上使用“所有网页”检索网页，并通过使用运算符提高查准率；同时使用“高级检索”功能；掌握Google的图像检索功能；掌握Google的网上论坛功能；掌握Google的主题分类检索功能。（2）进入百度，熟悉并掌握Baidu各功能。搜索到至少两个专利介绍网站，并搜索一条关于手机防盗产品的专利技术，写出检索步骤并截图。 2. 搜索引擎的高级搜索语法应用（百度或谷歌） 3．浏览不同类型的网络广告。四、实验报告 1．进入Google， 搜索关键词“搜索引擎优化”，要求结果格式为Word格式；搜索关键词“电子商务”，但结果中不要出现“网络营销”字样；分别写出检索步骤并截图。 2. 精确匹配——双引号和书名号，分别加和不加双引号搜索“山东财经大学”，查看搜索结果。分别加和不加书名号搜索“围城”，查看搜索结果。 3. 搜索同时包含“山东财经大学”和“会计学院”的网页，并查看数量。 4．利用百度搜索两个专利介绍网站，并搜索一条关于手机防盗产品的专利技术，写出检索步骤并截图。 5．选择使用Google和百度，查询某商务信息（自定，如“海尔2012年销售额” ）。要求写出：搜索引擎的名称、检索信息的主题、检索结果（列出前5个）。6．分析实验中所使用搜索引擎的优缺点。 7．比较说明中国和美国的网络广告发展情况。五．实验操作答案 1.（1）可以直接搜索word版的搜索引擎优化即可。如下图 （2）操作和上面差不多，看下图 2.不加引号搜索“山东财经大学”时，没有结果；而加引号时则有许多搜索结果。但是加不加引号搜索“围城”时，结果却是相同的。 3.大多为关于山东财经大学的信息，而会计学院则是属于山财的分支。 4． 1.进入 计算机科学与技术1341901301 敏 实验一：知识表示方法 一、实验目的 状态空间表示法是人工智能领域最基本的知识表示方法之一，也是进一步学习状态空间搜索策略的基础，本实验通过牧师与野人渡河的问题，强化学生对知识表示的了解和应用，为人工智能后续环节的课程奠定基础。 二、问题描述 有n个牧师和n个野人准备渡河，但只有一条能容纳c个人的小船，为了防止野人侵犯牧师，要求无论在何处，牧师的人数不得少于野人的人数(除非牧师人数为0)，且假定野人与牧师都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出小船来回次数最少的最佳方案。 三、基本要求 输入：牧师人数(即野人人数)：n；小船一次最多载人量：c。 输出：若问题无解，则显示Failed，否则，显示Successed输出一组最佳方案。用三元组(X1, X2, X3)表示渡河过程中的状态。并用箭头连接相邻状态以表示迁移过程：初始状态->中间状态->目标状态。 例：当输入n=2，c=2时，输出：221->110->211->010->021->000 其中：X1表示起始岸上的牧师人数；X2表示起始岸上的野人人数；X3表示小船现在位置(1表示起始岸，0表示目的岸)。 要求：写出算法的设计思想和源程序，并以图形用户界面实现人机交互，进行输入和输出结果，如： Please input n: 2 Please input c: 2 Successed or Failed?: Successed Optimal Procedure: 221->110->211->010->021->000 四、算法描述 （1）算法基本思想的文字描述； 基于人工智能的状态空间搜索策略研究 ——八数码问题求解 （一）实验软件 TC2.0 或VC6.0编程语言或其它编程语言 （二）实验目的 1. 熟悉人工智能系统中的问题求解过程； 2. 熟悉状态空间的盲目搜索和启发式搜索算法的应用； 3. 熟悉对八数码问题的建模、求解及编程语言的应用。 （三）需要的预备知识 1. 熟悉TC 2.0或VC6.0 编程语言或者其它编程语言； 2. 熟悉状态空间的宽度优先搜索、深度优先搜索和启发式搜索算法； 3. 熟悉计算机语言对常用数据结构如链表、队列等的描述应用； 4. 熟悉计算机常用人机接口设计。 （四）实验数据及步骤 1. 实验内容 八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。 图1 八数码问题示意图 请任选一种盲目搜索算法（深度优先搜索或宽度优先搜索）或任选一种启发式搜索方法（A 算法或A* 算法）编程求解八数码问题（初始状态任选），并对实验结果进行分析，得出合理的结论。 2. 实验步骤 （1）分析算法基本原理和基本流程； 程序采用宽度优先搜索算法，基本流程如下： （2）确定对问题描述的基本数据结构，如Open表和Closed表等； （3）编写算符运算、目标比较等函数； （4）编写输入、输出接口； （5）全部模块联调； （6）撰写实验报告。 （五）实验报告要求 所撰写的实验报告必须包含以下内容： 1. 算法基本原理和流程框图； 2. 基本数据结构分析和实现； 3. 编写程序的各个子模块，按模块编写文档，含每个模块的建立时间、功能、输入输出参数意义和与其它模块联系等； 4. 程序运行结果，含使用的搜索算法及搜索路径等； 5. 实验结果分析； 6. 结论； 7. 提供全部源程序及软件的可执行程序。 附：实验报告格式 一、实验问题 二、实验目的 三、实验原理 四、程序框图 五、实验结果及分析 六、结论 实验报告 课程名称计算机信息检索 实验项目名称 班级与班级代码 实验室名称（或课室） 专业 任课教师 学号： 姓名： 实验日期： 姓名实验报告成绩 评语： 指导教师（签名） 年月日说明：指导教师评分后，学年论文交院（系）办公室保存。 实验一 一、实验目的 掌握常见中文数据库的检索方式。利用所学理论知识，结合实验分析不同数据库在信息组织、检索分式等方面的特点。 二、实验内容： 用一专题在六个中文数据库、检索结果主要也目录和摘要为主。 检索专题自选。 1、中国期刊网 2、维普中文科技期刊数据库 3、万方数据资源系统 4、国研网 5、中宏数据库 6、人大复印资料 7、高校财经数据库 三、实验环境 CPU：Intel(R) core?2 CPU 内存：1G 软件：IE 资源：互联网 四、实验步骤 1．进入广东商学院图书馆网页，点击数字资源，进入中国期刊数据库。 2. 根据自己检索课题的要求，采用分类检索与主题检索在加上 3.鉴于以上检索的结果记录数较多，而且与需求的相关性低，采用以下缩减手段： （1）在检索导航中更改默认分类：只选择“经济与管理”类 （2）更改更新时间（2005~2009），得到结果; （3）把模糊匹配改为精确匹配得到结果; 4. 通过亲自查看其摘要，全文的方式，剔除一些不相关的文献，并归纳出剔除文章的原则。 5. 将最后的所得的与主题密切相关的文献题录信息拷贝下来，保存在作业文件夹中。并在实验报告中体现出来。 6. 把最后所得的期刊论文的全文都一一拷贝下来。保存在自己的移动硬盘中。作为后期撰写文献综述的依据之一。 7. 登陆到学校的重庆维普数据库、人大报刊索引全文数据库,万方全文数据库期刊、国研网子系统，重复2,3,4,5,6,将所得检索结果拷贝下来,放在作业文件夹 五、试验结果 实验步骤3（2）（3）的结果如下，其它数据库结果类似 六、实验分析 期刊网的主页上免费的资源有：学术研究、工具书检索、党和国家大事、文化与生活、学习教育、行业知识仓库等，在相应领域的信息检索中起着重要作用。 启发式搜索 1. 介绍 八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格（以数字0来表示），与空格相邻的棋子可以移到空格中。 要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。 所谓问题的一个状态就是棋子在棋盘上的一种摆法。解八数码问题实际上就是找出从初始状态到达目标状态所经过的一系列中间过渡状态。 2. 使用启发式搜索算法求解8数码问题。 1) A ，A 星算法采用估价函数 ()()()()w n f n d n p n ??=+??? ， 其中：()d n 是搜索树中结点n 的深度；()w n 为结点n 的数据库中错放的棋子个数；()p n 为结点n 的数据库中每个棋子与其目标位置之间的距离总和。 2) 宽度搜索采用f(i)为i 的深度，深度搜索采用f(i)为i 的深度的倒数。 3. 算法流程 ① 把起始节点S 放到OPEN 表中，并计算节点S 的)(S f ； ② 如果OPEN 是空表，则失败退出，无解； ③ 从OPEN 表中选择一个f 值最小的节点i 。如果有几个节点值相同，当其中有一个 为目标节点时，则选择此目标节点；否则就选择其中任一个节点作为节点i ； ④ 把节点i 从 OPEN 表中移出，并把它放入 CLOSED 的已扩展节点表中； ⑤ 如果i 是个目标节点，则成功退出，求得一个解； ⑥ 扩展节点i ，生成其全部后继节点。对于i 的每一个后继节点j ： 计算)(j f ；如果j 既不在OPEN 表中，又不在CLOCED 表中，则用估价函数f 把 它添入OPEN 表中。从j 加一指向其父节点i 的指针，以便一旦找到目标节点时记住一个解答路径；如果j 已在OPEN 表或CLOSED 表中，则比较刚刚对j 计算过的f 和前面计算过的该节点在表中的f 值。如果新的f 较小，则 (I)以此新值取代旧值。 (II)从j 指向i ，而不是指向他的父节点。 (III)如果节点j 在CLOSED 表中，则把它移回OPEN 表中。 ⑦ 转向②，即GOTO ②。 人工智能实验报告 实验一 在搜索策略实验群 实验目的 熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A*算法求解N 数码难题，理解求解流 程和搜索顺序。 搜索图 算法比较 广度优先 深度优先 A* Open 表 节点G ，节点10 节点G ，节点6 节点3，节点9，节点G ，节点 10，节点8 Close 表 节点s ，节点1，节点2，节点3，节点4，节点5，节点6，节点7，节点8，节点9 节点s,节点1，节点3，节点7， 节点4，节点8，节点2，节点5， 节点9 节点s ，节点2，节点1，节点 5，节点6，节点4 估价函数 无 无 )()()(n h n g n f += 搜索节点次序 记录 节点s ，节点1，节点2，节点3，节点4，节点5，节点6，节点7，节点8，节点9,节点G 节点s,节点1，节点3，节点7， 节点4，节点8，节点2，节点5， 节点9，节点G 节点s ，节点2，节点1，节点 5，节点6，节点4，节点G 观测结果 经过11步搜索得到目标节点 经过10步搜索得到目标节点 经过7步搜索得到目标节点 学生结论 宽度优先搜索能保证在搜索树 深度优先搜索要沿路径一条一 A*算法是启发式算法的一 中找到一条通向目标节点的最短路径，但由于盲目性大所以当搜索数据比较多的时候该方法较为 费时。条的走到底，如果目标在前几条 路径中那么该搜索会较为快捷， 在本搜索树中虽然比宽度优先少 一步，但是若第一条路径或者某 几条路径很深，则该搜索会相当 耗时且不能保证成功。 种能通过路径的权值找出代价 最为小的一条，所以很具优越 性，但是算法本身计算较为复 杂，要考虑以前的和将来两方 面的代价，进行估算，所以没 有前两种方法简单。 搜索引擎优化思1路与方法总结 搜索引擎优化如何去优化，我们首先得从思想上开始，正确认识搜索引擎营销是第一步，接着才是探讨搜索引擎营销有哪些方法。 搜索引擎营销思路一般从以下四个面去认识： 第一、搜索引擎优化是一个循序渐进的过程 不要指望今天做下优化，明天就排名靠前。搜索引擎优化是一项慢工出细活的工作，是一个循序渐进的过程。切忌心浮气躁，做优化的人要有良好的心理素质，遇事急躁是不行的。其见效周期一般是个周到个月左右，对于新站来讲，优化效果是会很慢的，一方面是由于网站内容的限制。另一方面也是爬行蜘蛛的造访频率的影响。刚建立起来的网站，哪个方面都不强，所以只能在时间上慢慢等待，要做的就是每天做优化，静待效果出现的那一天。 第二、搜索引擎优化需要坚持不懈的努力 做优化切不可三天打渔，两天晒网，要做到每天更新内容，每天为网页提供一些必要的技术处理，包含增加外链，访问率等。优化的方式可简可繁，一般来说，新站优化需逐步加强，老站可适当增加强度。我们要做的，就是每天坚持做一些事情，经过一段时间后，只要网站没用一些作弊手段，效果肯定也是会很明显的。 第三、搜索引擎优化同时需要相互帮助 搜索引擎优化切不可独立存在，所有的优化，不是一个网站自己关起门就可以做好的。准确来讲，有两个方面的内容：一是站内优化，另一个就是站外优化。站内优化容易理解，无非就是为网站设置好关键字，对标题等进行恰当的处理，网站描述也要详情反应出网页的真实内容。但站外优化，不是可以靠自己就能够解决的，这需要联合网络上的朋友，大家相互帮助和照顾，其中主要是为网站增加外链和加强宣传。中国有句俗话：朋友多了路好走。 第四、搜索引擎优化需要不断创新的思想 技术要不断提高，思想要不断创新。虽然只有那么多的方法，但是各种方法是否能够结合完好，运用娴熟，则是需要一些失败的经验做参考的。从而也需要大家不断汲取教训，多阅读他人的成功经验，做些适合自己网站的合理性优化，要不断的突破固定思维，利用一些必要的营销手段进行相关推广宣传。 有了做搜索引擎优化的正确思想认识，接着就是探讨搜索引擎优化的方法了。搜索引擎优化可以从站内优化与站外优化两个方面去考虑。下面详细介绍一下从网站源代码入手该如何优化和其他一些优化方法总结。 从网站源代码做优化主要从以下八个方面去考虑。 上海开成网络营销策划公司熊俞强 2015年搜索引擎优化的七大策略 搜索引擎优化（Search Engine Optimization，简称SEO）是一种利用搜索引擎的搜索规则来提高目标网站在有关搜索引擎内排名的方式。它听起来有点像火箭科学，这个小部件与那个模块完美组合，添加时间和减少理论后，或许这个公式会比过去产生更好的解决方案。但就像大多数科学技术一样，去年刚在网络营销中应用的技术已经过时。当竞争跳转到搜索排名的顶部时，这些策略都陷入缓慢的半衰期中。 每迎来新的一年，你就必须重新评估那些对营销部门产生重大影响的战略。这些改变的底线取决于能够接触到更多潜在消费者、读者或服务用户的能力，只有竭尽所能提高这种覆盖率才更有意义。以下是2015年你应该采取的7个有效战术： 1.优化移动搜索 在近来的研究中，市场研究机构GlobalWebIndex对全球32个国家的17万成年人进行抽样调查。结果显示，80%成年人现在拥有智能手机，他们每天使用智能手机的平均时间为1.85小时，而2012年仅为半小时。正如谷歌（微博）近来在SEO PowerSuite套装软件指南中提及的移动友好网站数据显示，现在50%的网络流量出现在移动网络上。与以往任何时候相比，你的移动网站都需要在内容、搜索能力等方面与桌面网站看齐。此外，拥有移动友好网站可提高你在搜索中的排名。 还记得你找到正在寻找的网页，但点击内容时却什么都没有出现的沮丧感觉吗？通过解锁传统麻烦的网站元素，比如图片和JavaScript，可以将用户从麻烦中解脱出来。没人喜欢“进入壁垒”，特别是搜索引擎可能在移动网站上降低你的排名。 通过Google Webmaster Tools（网站站长工具）测试，仔细检查你的移动更新。结果显示，你网站中的部分URL可在移动设备上使用。这要求特殊的字符串，要求保持领先的移动地图协议，以及进一步命名空间要求。网站地图更新后，将其发送给谷歌。 好消息是，采用响应式网站设计可以压缩优化同样信息变化所需要的时间和精力。可是，如果你没有时间或资金完成网站的重新设计，你最好建造独立的移动网页，并从一开始就执行强有力的SEO战略。 2.专注于各类关键词 SEO已经发展了许多年，不再是仅仅与单一关键词有关。我们可以采取昔日的方法确定合适的关键词，并在搜索背后加入用户的意图。给合适的关键词排名可能成为最高搜索位置的破坏者。那么，你怎样才能知道什么样的措辞才能发 实验 成绩 实验评阅教师签名 简 要 评 语 华北科技学院管理系 实验报告册 20 实验课程名称： 网上创业 实验项目序号： 实验六 实验项目名称： 搜索引擎优化 实验室名称： 电子商务实验室 开课学 期： 2011 ——2012 学年第 1 学期 授 课 教 师： 白宏斌 实验指导教师： 白宏斌 专 业： 电子商务专业 班 级： B09-3 姓 名： 巩伟 学 号： 200904064327 实验报告实验时间： 2011 年12月20 日 关键词：新闻 凤凰网 凤凰网是一个集图文资讯、视频点播、专题报道、虚拟社区、免费资源、电子商务为一体的Internet 站点；网站设有专栏，介绍凤凰卫视中文台、资讯台、电影台、欧洲台、美洲台和《凤凰周刊》。凤凰网秉承“开创新视野，创造新文化”之精神，凤凰展翅之理想，始终坚持以先进科技配合卓越服务，根据每一位用户和客户的需求制定个性化的服务程式，务求协助用户和客户准确达成目标，创造辉煌成绩。 凤凰网是一个集图文资讯、视频点播、专题报道、虚拟社区、免费资源、电子商务为一体的Internet站点；网站设有专栏，介绍凤凰卫视中文台、资讯台、电影台、欧洲台、美洲台和《凤凰周刊》。 一、标志 凤凰LOGO由两只凤凰构成一个圆，中间是一只注视着世界的眼睛。颜色的基调是象征高贵、雍荣的黄色，黄色之中，又有热烈、耀眼的红色，这两种颜色是中国人最喜欢的。 1、一凤一凰两只鸟，盘旋飞舞、和谐互动的共容在一个圆内。寓意凤凰的起源、成形；凤凰台的东方特色；凤凰台是东西传媒合作的产物。 2、两只鸟头朝里，尾朝外呈弧形打开，所有的口都是开放的。寓意在中国传统的、封闭的意识形态中找到出口；开门办台，欢迎合作，迎接挑战，吸收各种先进经验和优秀文化；发挥传媒影响力，以开放姿态融入世界，让世界了解中国。 3、与中国道教的太极图有形似意同之妙。寓意阴阳的彼此对立又相互消长，阴阳是宇宙运行之道，是万物之和，世界之和。 4、中国解释历史的方式是盛衰分合带有轮转的性质，西方的历史观以直线前进的观点为基础。凤凰LOGO将二者结合为螺旋式前进。团凤构成的圆又是像一个地球，寓意凤凰将把影响力扩大到全世界。 凤凰网是凤凰新媒体旗下的一个图文音、视频综合资讯网站，提供国际、中国大陆及港、澳、台地区的时政、社会、财经、娱乐、时尚、生活等综合新闻信息；以博客、论坛、辩论、调查等Web 2.0应用为用户提供互动与共动交流空间；以RSS、TAG、点播、轮播、个人节目表等可订制的多媒体服务满足用户的个性化信息需求。 二、资讯中心 资讯频道 凤凰资讯，真实、多维、高远，立足大中华、聚焦两岸三地、放眼全世界，为你提供与国内媒体不尽相同的资讯大餐。高度、角度、尺度、深度、热度、速度、黏度，第一时间将资讯的力量与您分享，是个人提升不可缺少的资讯平台。 财经频道 高端财经、深度解读、全球视野、独家观点、评论访谈，凤凰网财经频道依托强大的凤凰 实验一启发式搜索算法 学号：2220103430 班级：计科二班 姓名：刘俊峰 一、实验内容： 使用启发式搜索算法求解8数码问题。 1、编制程序实现求解8数码问题A *算法，采用估价函数 ()()()()w n f n d n p n ??=+??? ， 其中：()d n 是搜索树中结点n 的深度；()w n 为结点n 的数据库中错放的棋子个数；()p n 为结点n 的数据库中每个棋子与其目标位置之间的距离总和。 2、 分析上述⑴中两种估价函数求解8数码问题的效率差别，给出一个是()p n 的上界 的()h n 的定义，并测试使用该估价函数是否使算法失去可采纳性。 二、实验目的： 熟练掌握启发式搜索A * 算法及其可采纳性。 三、实验原理： （一）问题描述 在一个3*3的方棋盘上放置着1,2,3,4,5,6,7,8八个数码,每个数码占一格,且有一个空格。这些数码可以在棋盘上移动，其移动规则是：与空格相邻的数码方格可以移入空格。现在的问题是：对于指定的初始棋局和目标棋局，给出数码的移动序列。该问题称八数码难题或者重排九宫问题。 （二）问题分析 八数码问题是个典型的状态图搜索问题。搜索方式有两种基本的方式，即树式搜索和线式搜索。搜索策略大体有盲目搜索和启发式搜索两大类。盲目搜索就是无“向导”的搜索，启发式搜索就是有“向导”的搜索。 启发式搜索:由于时间和空间资源的限制，穷举法只能解决一些状态空间很小的简单问题，而对于那些大状态空间的问题，穷举法就不能胜任，往往会导致“组合爆炸”。所以引入启发式搜索策略。启发式搜索就是利用启发性信息进行制导的搜索。它有利于快速找到问题的解。 由八数码问题的部分状态图可以看出，从初始节点开始，在通向目标节点的路径上，各节点的数码格局同目标节点相比较，其数码不同的位置个数在逐渐减少，最后为零。所以，这个实验五搜索引擎使用实验
人工智能实验报告
八数码问题人工智能实验报告
中文数据库的检索实验报告
启发式搜索 八数码问题
人工智能实验报告
搜索引擎优化思路与方法总结
2015年搜索引擎优化的七大策略
搜索引擎优化实验报告
实验一 启发式搜索算法
相关主题
文本预览