课程报告--人工智能算法的应用

《课程报告--人工智能算法的应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《人工智滋》礁筱報告名称:学年学期：2015〜2016学年第一学期2015年12月11日1知识简介32发展概况43研究与应用54遗传算法的研究65实验结果76课设总结87附录文件91知识简介人工智能概述人工智能(ArtificialIntelligence，简称AI),是相对自然人的天然智能而言，即用人工的方法和技术，模仿、延伸和扩展人的智能，实现某些“机器思维”。作为计算机学科的一个重要分支，是由McCarthy于1956年在Dartmouth学会上正式提出，在当前被人们称为世界三大尖端技术之一。美国斯坦福大学著名的人工智能研究屮心尼尔逊(Nilson)教授这样定义人工智能“人工智能是关于

2、知识的学科——怎样表示知识以及怎样获得知识并使用知识的学科”，另一-名著名的美国大学MIT的Winston教授认为“人工智能就是研究如何使计算机去做过去只冇人才能的智能的工作”。除此之外，述冇很多关于人工智能的定义，今尚未统一，但这些说法均反映了人工智能学科的基本思想和基本容，由此可以将人工智能概括为研究人类智能活动的规律，构造具有一定智能行为的人工系统。2发展概况人工智能(ArtificialIntelligence)自1956年正式问世以来的五十年间已经取得了长足的进展，由于其应用的极其广泛性及存在的巨大研究开发潜力，吸引了越來越多的科技工作者投入人工智能的研究中去。尤其是八十年代以来出

3、现了世界范围的开发新技术的高潮，许多发达国家的高科技计划的重耍内容是计算机技术，而尤以人工智能为其基本重要组成部分。人工智能成为国际公认的当代高技术的核心部分之一。人工智能的发展历史自古以來，人类就力图根据自己的认识水平和当时的技术条件，企图用机器来代替人的部分脑力劳动，以提高征服口然的能力。公元850年,占希腊就有制造机器人帮助人们劳动的传说。在我国公元前900多年，也冇歌舞机器人传说的记载，这说明古代人就有人工智能的幻想。随着历史的发展，到十二世纪末至十三世纪初，西班牙的神学家和逻辑学家RomenLuee试图制造能解决各种问题的通用逻辑机。十七世纪法国物理学家和数学家B-Pascal制成

4、了世界第一台会演算的机械加法器并获得实际M用。随后德国数学家和哲学家G-W-Leibniz在这台加法器的基础上发展并制成了进行全部四则运算的计算器。他还捉出了逻辑机的设计思想，即通过符号体系，对对彖的特征进行推理，这种“力能符号”和“推理计算”的思想是现代化“思考”机器的萌芽，因而他被后人誉为数理逻辑的第一个奠基人。接着，英国数学家、逻辑学家Boole初步实现了LcibniZ关于思维符号化和数学化的思想，提出了一种崭新的代数系统，这就是后来在计算机上广泛应用的布尔代数。十九世纪末英国数学和力学家C•Babbage致力于差分机和分析机的研究，虽因条件限制未能完全实现，但其设计思想不愧为当年人工

5、智能的最高成就。进入二十世纪后，人工智能相继出现若干开创性的工作。1936年，年仅24岁的英国数学家A•M•Turing在他的一篇“理想计算机”的论文屮，就捉出了著名的图林机模型，1945年他进一步论述了电子数字计算机的设计思想，1950年他乂在“计算机能思维吗？”一文中提岀了机器能够思维的论述，可以说这些都是图林为人工智能所作的杰出贡献。1946年美国科学家J・W・Mauchly等人制成了世界上第一台电了数字计算机ENIACo随后又冇不少人为计算机的实用化不懈奋斗，其屮贡献卓著的应当是VonNeomann。目前世界上占统治地位的依然是冯•诺依曼计算机。电子计算机的研制成功是许多代人坚持不懈

6、地努力的结果。这项划吋代的成果为人工智能研究奠定了坚实的物质基础。同一时代，美国数学家N・Wiener控制论的创立，美国数学家C-E-Shannon信息论的创立，英国生物学家W•R•Ashby所设计的电脑等,这一切都为人工智能学科的诞生作了理论和实验工具的巨大贡献。1.1形成时期（1956-1961年）1956年夏季，在美国Dartmouth大学，由年青数学助教J・Mdarthy和他的三位朋友M・minskyN•Rochester和C•Shcinnor共同发起，邀请TBM公司的T•More和A•Samuel>MIT的0•Self-ridge和R•Solomonff以及RAND公司和Carna

7、gie工科大学的A•Newell和H•A•Simon等人参加夏季学术讨论班，历时两个刀。这I•位学者都是在数学神经牛理学、心理学、信息论和计算机科学等领域屮从事教学和研究工作的学者，在会上他们第一次正式使用了人工智能（AT）这一术语，从而开创了人工智能的研究方向。这次历史性的聚会被认为是人工智能学科止式诞生的标志，从此在美国开始形成了以人工智能为研究目标的几个研究组：如Newell和Simon的Carnegi