《震撼体验看“外星人”本如何征服星际2.doc》由会员分享，可在线阅读，更多相关《震撼体验看“外星人”本如何征服星际2.doc（21页珍藏版）》请在金锄头文库上搜索。
1、震撼体验看“外星人”本如何征服星际2 Alienware M17x配置片面晋级后的Alienware M17x显然曾经成为了新一代笔记本中的功用王者,ATI Mobility Radeon HD 5870 X 2的超强显卡配置也使这款机器拥有了“游戏怪兽”之称。置信舍得花五位数人民币把它扛回家的用户一定不会只是为了玩纸牌或许扫雷,目前什么游戏才干配用这款Alienware M17x来玩呢?能够大少数冤家首先想到的就是星际争霸2,于是就降生了下面的文章。 •征服还是被征服?作为暴雪十年磨一剑的作品,星际争霸2在出售之前就曾经遭到全球有数游戏玩家的高度关注。“打造未来终极竞争的即时战略
2、游戏”,暴雪总裁在星际争霸2发布之前的这一句口号更是让“星粉”们血脉沸腾。如今星际争霸2曾经正式发布,相关该游戏的各种评论和测试也是漫山遍野的散播在网络上。我们之前也是用星际争霸2测试过一些笔记本的游戏功用,但是发现很难有一款产品可以完全征服这款游戏。但是,当全新Alienware M17x出现之后,置信情势将会发作改动。 Alienware M17x应战星际2游戏本与游戏的关系好比竞技场上的牛仔与野牛,实力微弱的选手可以轻松征服野牛,但是假设选手不行,那就会被野牛狠狠摔在地上,之后的结果不堪想象。Alienware M17x相对可以说是一位出色的牛仔,而星际争霸2也可以看做是最烈性的野牛,当
3、两者相遇时,好戏行将演出! 浅谈人工智能中的启发式搜索策略关键词:人工智能;启发式搜索;估价函数 摘要:人工智能所要解决的问题大部分是非结构化或结构不良的问题,启发式搜索可以极大提高效率。讲述了搜索策略中的启发式搜索,对它的原理进行讲解,前景进行了展望。 盲目搜索即是按预定的控制策略进行搜索1,这种搜索具有盲目性,效率不高,不便于复杂问题的求解。为解决此类问题,人们提出启发式搜索策略,即在搜索中加入与问题有关的启发式信息,用以指导搜索朝着最有希望的方向前进,加速问题求解的效率并找到最优解。 一、启发式搜索策略的发展历史 40年代:由于实际需要,提出了启发式算法,具有快速有效的特点。
4、50年代:启发式搜索逐步繁荣,其中贪婪算法和局部搜索得到人们的关注。 60年代:反思阶段,人们发现以前提出的启发式算法速度很快,但是解的质量不稳定,而且对大规模的问题仍然无能为力。 70年代:计算复杂性理论的提出。人们发现贪婪算法和局部搜索算法速度快,但解不好的原因是得到的解没有全局最优性。Holland的遗传算法的出现再次引发了人们研究启发式算法的兴趣。 80年代以后,模拟退火算法,人工神经网络,禁忌搜索等新式算法相继出现。 二、启发式搜索策略的工作原理 盲目式搜索求解的过程中,节点的扩展次序是随意的,且没有利用已解决问题的特性,为此需要扩展的节点数会非常大。启发式搜索则克服了上述缺点,它利
5、用搜索过程中的有用信息优化搜索。 (一)一般搜索过程 基本思想2:把初始结点作为当前状态,选择适用的算符对其进行操作,生成一组子状态,然后检查目标状态是否在其中出现。若出现,则搜索成功,否则从已生成的状态中再选一个状态作为当前状态。重复上述过程,直到目标状态出现或者不再有可供操作的状态和算符时为止。 在给出具体过程之前,首先介绍两个数据结构OPEN表和CLOSED表。OPEN表用于存放刚生成的节点。CLOSED表用于存放将要扩展或者已经扩展的节点。 搜索的一般过程如下: 1.把初始节点S0放入OPEN表,并建立目前只包含S0的图,记为G。 2.检查OPEN表是否为空,若为空则问题无解,退出。
6、3.把OPEN表的第一个节点取出放入到CLOSED表,并记该节点为节点n。 4.考察节点n是否为目标节点。若是,则求得了问题的解,退出。 5.扩展节点n,生成一组子节点。把其中不是节点n先辈的那些子节点记作集合M,并把这些子节点作为节点n的子节点加入到G中。 6.针对M中子节点的不同情况,分别进行如下处理:对于那些未曾在G中出现过的M成员设置一个指向父节点(即节点n)的指针,并把他们放入OPEN表中;对于那些先前已在G中出现过的M成员,确定是否需要修改指向父节点的指针;对于那些先前已在G中出现并且已经扩展了M的成员,确定是否需要修改其后继节点指向父节点的指针。 7.按某种搜索策略对OPEN表中
7、的节点进行排序。 8.转向2步。 由以上介绍可知,问题的求解过程实际上就是搜索过程,问题的求解的状态空间图是通过搜索逐步形成的,边搜索边形成,而且搜索每前进一步,就要检查一下是否到达了目标状态,这样就可尽量少生成与问题无关的状态,即节省了存储空间,又提高了求解效率。 (二)估价函数 用于估价节点重要性的函数称为估价函数3,其一般形式为:f(x)=g(x)+h(x),g(x)为从初始节点S0到节点x已经实际付出的代价;h(x)是从节点x到目标节点Sg的最优路径的估计代价,它体现了问题的启发性信息,其形式要根据问题的特性确定。例如,它可以是节点x到节点的距离,也可以是处于最优路经上的概率等;h(x
8、)称为启发函数。 估价函数f(x)表示从初始节点经过节点x到目标节点的最优路径的代价估价值,它的作用是估价OPEN表中各节点的重要程度,决定它们在OPEN表中的次序。其中g(x)指出了搜索的横向趋势,它有利于搜索的完备性,但影响搜索的效率。如果我们只关心到达目标节点的路径,并且希望有较高的搜索效率,则g(x)可以忽略,但此时会影响搜索的完备性,因此,在确定f(x)时,要权衡各种利弊得失,使g(x)与h(x)各占适当的比重。 三、小结 启发式搜索算法是一种很实用、很有效的算法,比如SA算法具有对初始点的不依赖性,可以任意选取初始解和随机序列,应用广泛。SA普及的最重要的原因是能在复杂的情况下产生
9、更高质量的解,因此,它特别适用于非线性和复杂的系统。在多目标优化领域,SA还处于起步阶段,在种群选择以及如何与Pareto前沿结合等方面,还需要进一步地研究,SA具有广阔的发展前景。 参考文献: 1George F.Luger著,史忠植,张银奎译.人工智能M.北京:机械工业出版社,2004 2田中.人工智能中搜索策略的探讨J.福建电脑,2004,(08):30-31 3王万森.智能原理及其应用(第2版)M.北京:电子工业出版社,2007 摘要:本文论述了高职学校从计算机技术专业的培养目标和岗位群对人才知识结构的职业需求出发,把技能素养的训练和全球ICT教学考核标准相结合,引入IC
10、3模块化教学方式,采用国际化、全球标准测评平台训练学生的做法,突出了学历教育与职业培训(IC3国际认证)的密切结合,切实提升了学生的计算机应用能力和就业竞争优势。关键词:IC3;计算机课程改革;ICT1研究背景经济社会的不断发展对高等职业教育人才的培养提出了新的要求。在新的社会需求下,我们要明确人才培养目标,将其转化成相应的课程目标,进而选择必要的课程内容。高等职业教育改革的重点是课程改革。目前,国内高职学校的计算机教育大多以学科为导向,以知识为目标,以教师为主体,以应试为基础,存在这些问题的原因是课程体系主要考核的是知识点,学生的应用能力得不到有效提高。根据Microsoft公司一项针对全世
11、界企业实施办公应用技术能力的研究调查结果显示,一般工作者对办公软件的实际运用程度只达到20%25%,微软办公自动化软件推广与实际应用的目的就是增强个人的办公执行力与提升企业的竞争力,然而这个目标并没有实现。究其原因,是我们对学生的信息化办公和办公自动化技术应用能力培养滞后造成的。计算机应用技术专业课程体系的改革应该体现出系统性、先进性和实用性,课程教学内容改革应该紧跟技术发展步伐,及时更新和补充最新的技术动基金项目:教育部计算机教学指导委员会课题“计算机应用技术专业课程体系改革的研究与实践基于全球ICT教学与考核标准的融入”(项目编号:jzw59010838)。作者简介:高雅群(1977-),
12、女,博士研究生,讲师,研究方向为计算机应用技术、智能信息处理等。态,使学生能够在第一时间学到最新内容。以微软办公软件国际认证及IC3计算机综合应用能力全球标准认证为平台进行课程体系的改革正好满足了以上需要,弥补了传统课程体系的不足。2改革的基本思路当前,培养具有综合职业能力和全面素质的,直接工作在生产、技术、管理和服务第一线的应用型、技能型高级人才,已成为国家培养国际人才的重要组成部分。对于计算机这种实践性较强的课程,如果教学内容和知识结构的应用性、实践性、创新性以及知识更新跟不上新技术的发展,缺乏对学生实践和创新能力的培养,就只能使学生完成大专层次的学历教育,缺乏适应就业岗位更新的可持续发展
13、能力。所以,深化计算机应用技术专业教学的改革,必须从教学模式,特别是课程体系的改革入手1。IC3是一套国际通用的计算机标准,是全球第一个计算机综合能力认证。主要包括三大领域,分别是计算机基础概论(Computing Fundamentals)、计算机关键操作(Key applications)和在线应用(Living on line)。IC3推行的发展模式与全球ICT能力课程标准是由来自19个国家的主题式专家(包括行业/企业代表、教育专家代表和资讯专家代表等)组成的全球信息素养咨询委员会研讨制订的全球化IT教学标准。基于IC3的课程体系追求的是工作过程的系统化而非学科架构的系统化。我国职业教育
14、的课程改革目前正处于“学科体系的解构与基于工作过程的学习领域课程结构构建”的关键时期,“工作过程系统化”凸现“革命性”甚至是“颠覆性”的课程理念2。职业教育的课程开发必须打破传统学科系统化的束缚,将学习过程、工作过程与学生的能力和个性发展联系起来,将“工作过程的学习”和“课堂上的学习”整合为一个整体,将职业资格研究、个人发展目标分析与教学分析和教学设计结合在一起2。因此,课程改革基本思路应当实现三个转变:(1) 教学标准和评量标准。根据信息核心能力面向的应用特点确定教学内容和方式,在计算机应用技术专业的课程体系中融入全球ICT教学与考核标准。参照全球信息素养专家委员会制订的国际化IT教学标准,将现有的计算机课程进行优化。按照国际化标准,将原有课程体系划分为若干职业技能训练模块,实行弹性的课程规划体系。在教学实施过程中,利用微软办公软件国际认证及计算机综合应用能力全球标准认证为平台来训
