第一篇:人工智能在教学中的应用与实现
人工智能在教学中的应用与实现
随着现代科技的飞速发展,多媒体计算机在教育领域得到了广泛应用,并对教育、教学过程产生着深刻影响。为了使教学改革能与之相适应,需要引入先进的教学手段,而使用计算机辅助教学系统(Computer Aided Instruction, CAI)可以提供理想的教学环境,容易激发学习者的学习积极性和主动性,从而显著提高教学效果。多媒体技术的日益发展以及与其它领先技术的结合,必然促进CAI的进一步发展。人工智能(Artificial Intelligence, AI)是20世纪50年代中期兴起的一门新兴边缘科学,它既是计算机科学的一个分支,又是计算机科学、控制论、信息论、语言学、神经生理学、心理学、数学、哲学等多种学科相互渗透而发展起来的综合性学科。人工智能又称为智能模拟,是用计算机系统模仿人类的感知、思维、推理等思维活动。它研究和应用的领域包括模式识别、自然语言理解与生成、专家系统、自动程序设计、定理证明、联想与思维的机理、数据智能检索等。例如,用计算机模拟人脑的部分功能进行学习、推理、联想和决策;模拟医生给病人诊病的医疗诊断专家系统;机械手与机器人的研究和应用等。本文针对CAI的发展前景,重点论述人工智能技术对CAI,尤其是对智能化CAI产生的重大影响,并通过一个实例说明实现的思路与设想。计算机辅助教学系统及其现状 1 计算机辅助教学系统
计算机辅助教学(CAI)即利用计算机代替教师进行教学,把教学内容编成各种“课件”,学习者可以根据自己的程度选择不同的内容进行学习,从而使教学内容多样化、形象化,便于因材施教。如各种教学软件、试题库、专家系统等。CAI无论是在普通教育、高等教育还是在继续教育中都扮演着重要的角色。在国外,CAI课件已经广泛应用于学校和家庭中,并收到了很好的效果。在我国,尽管CAI的研究起步较晚,但发展很快,自上世纪80年代起,已有一批实力雄厚的高等院校把CAI的发展列为重点研究课题。2 计算机辅助教学的现状
CAI的实现需要应用AI技术及编制复杂的程序,如自然语言理解、知识表示、推理方法等,一些AI技术的特殊应用成果,如代数说明、符号合成、医疗诊断及理论证明等均被应用于CAI系统,以提高其智能性和实用性。
早期绝大多数CAI课件大都使用决策理论和随机学习的模式,它极大地简化了学习过程的表达形式。例如早期的地质教学系统(SCHOCAR)等。后来,随着人工智能技术的发展,CAI系统中添加了学生的学习行为及训练策略,同时AI技术被应用于建立学习顾问模块(存放所要教课程的问题和技能)。这种方法能控制训练策略并给出适合学生的学习内容。目前为了获取对课程知识表示和控制的灵活性和模块性,有些CAI系统还用AI技术来表示训练计划和策略。例如多数程序设计语言的CAI均属此例。
到目前为止,所使用的绝大多数传统的CAI都是将全部教学信息以编程方式预置于课件中,这样的CAI课件一旦制作完成,任何较大的教学改动都会给维护工作带来极大的不便。因此现有的CAI系统面临许多挑战,它主要存在以下几方面的问题。(1)缺乏开放性
不具有开放性是目前CAI课件最大的缺点。使用者无法对课件进行任何修改,只能利用已有资源按设定的路线进行教学。其弊端在于:①
固定内容的局限性使课件的适用面狭窄;② 设定的运行路线使授课缺乏自主性;③ 授课的针对性不强;④ 无法利用新出现的资源在较高起点上进行二次开发。(2)缺乏人机交互能力
现有CAI大多以光盘作为信息的载体,将教材中的内容以多媒体的形式展现出来,教学信息是按预置的教学流程机械式地提供给学习者,学习者使用CAI课件学习是完全被动的。在课堂教学中,一般只能通过教师按预定的课件流程进行操作,无论学生还是教师都不能很好地参与教与学的过程,因此人机交互没有很好地实现。(3)忽视课程本身的特点
各门课程在教学上有不同的要求,但现有课件对于这些不同要求完全不予理会。例如很多课程都要涉及到大量的曲线或曲面,对有些课程来说,将这些曲线或曲面给出一个简单的展示就足够了,而有些课程这样的展示不能达到教学目的的要求。例如:在讲授计算机图形学中各种曲线或曲面的生成算法时,如果能在课件中直接动态地展示这些图形的生成过程,充分发挥计算机辅助教学的优点,无疑会使计算机图形学的教学更具有吸引力,从而大大提高教学效率。
(4)缺乏教师与学生的互动
现有CAI课件在学生自学以及进行操作使用时,如何学习都是学生自己的事。教师不能完全了解学习者的情况,学生在碰到问题时不能向教师求助,师生之间互相封闭,谈不上师生互动,因此课件所起的效果大打折扣。同时由于缺乏网络支持,现有的绝大多数CAI课件都是在单机环境下运行的,它们无法利用网络的优势使知识内容快速更新,当然更无法提供便捷的学习讨论空间、随时随地的师生交流方式以及远程教学实现的条件。(5)缺乏教学策略
在课件的开发过程中实际上离不开教学策略的设计,但课件的制作者往往并未意识到这一点。例如:现有的绝大多数课件都是单一的展播式的,这样的课件制作“精美”,但它不可逆、不能互动。实际上运用课件教学只是手段而不是目的,应该在教学设计理论的指导下讲求课件的实效性,着眼点在于对学生学习新知识、掌握新技术、培养各种能力有帮助,而不是表面上的制作“精美”。(6)缺乏智能性
现有的CAI课件系统不能对不同程度的学生进行有针对性的教育,学生的学习是被动的,不能由系统自动提供助学信息而使学生有选择地学习。对教师而言,其教学不能积极地参与其中,不能根据系统提供的信息按照学生的认知模型为其准备最适合的学习内容,更不能给予不同方式的教学模式与方法,因此不具有智能性。
综上所述,现有的CAI存在许多问题,随着新技术的不断出现,这些问题将使CAI越来越不能适应新的要求。因此以智能CAI为代表的新的计算机辅助教学系统将成为教育技术上需要不断探求、努力实现的发展方向。3 智能化计算机辅助教学系统(ICAI)智能计算机辅助教学系统(Intelligent Computer Aided Instruction, ICAI)以认知学为理论基础,将AI技术应用于CAI,是智能化的CAI。在ICAI系统中,学生的学习可以借助于智能化计算机对大量知识进行选择、判断、处理,使学习内容更有针对性,从而提高学习效果。
教学过程是一个复杂的教与学的思维过程。它需要教师以其专门知识和经验为依据,经过吸收、讲解、推理、示例、综合等多个步骤才能较好地完成。一个教学型专家系统的任务是根据学生的特点、弱点和基础知识,以最适当的教学方案和教学方法对学生进行教学和辅导。因此,从AI的角度看,计算机辅助教学实际上是一个由计算机系统辅助教师进行教学及学生进行学习并得以实现的“专家系统”。因而,在CAI中引人AI思想,即使用专家系统的方法、工具,构建智能CAI(即ICAI)。这样构建成的专家系统的主要特点是具有诊断和调试修改功能、具有良好的人机界面。
在智能CAI中,教学思想、方法、学习内容可用知识形式表示,如何解决知识的形式化表示以及知识的访问与调用问题,是AI的核心技术之一,也是将AI引入教育技术领域中所要面临的一个问题。知识库是实现知识推理与专家系统的基础,可以用知识库作为智能CAI的构建环境,在知识库中,教学内容等的有关知识可以用事实与规则表示,并存储于知识库内。教学与学习过程即是对知识库中的知识进行推理,并最终得出所需结果的过程。由于专家系统主要是由知识库与推理机组成的,因此,它也是智能计算机辅助教学系统的核心技术。
第二篇:人工智能在城市交通信号控制中的应用
五邑大学智能交通读书报告
人工智能在城市交通信号控制中的应用
五邑大学信息工程学院
2012年4月
目录
摘要
Abstract 第一章绪论
1.1研究背景
1.2智能交通系统简介
1.3城市交通信号控制概述
1.4国内外城市交通信号控制的发展历程
1.5城市交通信号灯控制的发展方向
第二章 城市智能交通控制的基本理论
2.1模糊逻辑(Fuzzy Logic)
2.2人工神经网络(Artificial Neural Networks)
2.3遗传算法(Genetic Algorithm)
2.4蚁群算法(Ant Colony Optimization)
2.5粒子群算法(Particle Swarm Optimization)
2.6多智能体技术(Multi-agent)第三章 多智能体技术介绍
3.1智能体(Agent)
3.2 Agent的结构
3.3 Agent的分类
3.4多智能体系统在交通控制领域的优越性
第四章
基于RBF神经网络的单交叉口自学习控制系统
4.1引言
4.2问题描述
4.3控制器的设计及其算法
4.3.1基于神经网络的单交叉口模型 4.3.2 RBF神经网络 4.3.3神经网络自学习方案
4.4仿真分析
第五章结论与展望
5.1 总结
5.2 展望
摘要
随着社会的进步,城市化进程加快,城市人口和车辆日益增多,城市交通问题日益突出,严重影响城市发展。先进的城市交通信号控制系统能提高现有道路的通行能力,改善交通状况,达到疏导交通、保证交通安全、畅通,智能交通系统就是其中之一,智能交通系统的发展,城市交通信号控制己成为最重要的研究方向。由于城市交通的复杂性,采用传统的控制方法己无法有效地解决交通信号控制问题,本文研究人工智能控制的方法在城市交通信号控制中的应用。
关键词: 交通信号控制,人工智能,ITS,神经网络,模糊理论,相序优化
第一章
绪论 1.1研究背景
城市交通是城市经济活动的命脉,对城市经济的发展,人民生活水平的提高起着十分重要的作用。从1886年第一辆小汽车在德国问世,增加了人类在交通领域的机动性,便捷性,同时促进了城市道路和高速公路的发展。随着汽车工业的迅速发展,汽车己经成为人们日常生活中必不可少的交通工具。现在,人类社会的科学技术和经济力己经发展到了相当高的水平,机动车辆迅速增加,有关资料表明:1978年至1995年全国城市机动车的保有量的增长速度是道路增长速度的80倍。从70年代末起,我国城市汽车拥有量以每年平均12%-14%的速度增长。1978年,我国民用汽车总量仅有135.84万辆,到2001年超过1845万辆,机动车总数达到6852万辆。其中,私人汽车由1985年的28.45万辆增加到770万辆,这些民用汽车特别是私人汽车,多集中在我国的城市地区,而且增长趋势迅猛。
汽车工业虽然给人们带来各种便利,但是也给城市交通带来了沉重负担,城市道路交通供需的严重不平衡已经成为各大中城市所共同面对的严重问题,特别是在大城市,交通堵塞现象时有发生,这不仅影响城市的正常运转,而且明显降低了人们的日常工作效率。据统计,现在全国32个百万人口以上的城市中,有27个城市的人均道路面积低于全国平均水平。每年由交通堵塞造成的直接经济损失大约1600亿元;相当于国内生产总值的3.2%121.由此产生了一系列的问题,如环境污染、交通拥挤、交通事故频发等,给人们的生命和财产带来了很大的损失。
2001年,全国共发生交通事故70多万起,10万多人死亡,受伤人数50万人,直接经济损失达30亿元。近五年,全国道路交通事故起数上升了32.5%,死亡人数上升了85%,受伤人数上升了42%。目前,机动车污染己经上升为我国城市大气和噪声的主要污染源。例如,北京市汽车排放的一氧化碳、碳氢化合物、氮氧化物已占总排放的40%-75%。广州市与交通有关的排放占一氧化碳总排放的87%和二氧化氮的67%。据国际卫生组织1998年公布的调查报告,在全球空气污染最严重的10个城市中,我国就占了7个,包括太原、北京、乌鲁木齐、兰州、重庆、济南、石家庄.为了解决上述交通问题,修建更多的道路是最直接和最有效的方法。然而,修建新路的巨额资金和城市有限空间的严格限制,使这一方法的有效性大打折扣。近年来,世界各国都非常重视日益严重的交通问题,投入大量人力物力对道路交通运输系统的管理与控制技术进行开发,相继出现了许多不同的交通控制手段和系统,为缓解交通拥挤发挥了巨大的作用。
在以上诸多交通问题中,城市交通问题是困扰城市发展、制约城市经济建设的重要因素。随着城市中的交通线承担了更大量的交通负荷,现有的设施、道路,特别是交通线中承受着高负荷的交叉口,已经很难适应这种发展速度,变得越来越拥挤,成为道路交通的瓶颈,因此采用先进的科学技术手段对城市交叉路口的交通灯实施合理优化控制,对改善城市交通状况有很大的作用。1.2智能交通系统简介
近年来,迅速发展起来的智能交通系统(Intelligent Transportation Systems,简称I ONTSj有别于传统的交通改善技术,它是国际上对运用当代高新科技(计算机、信息、通信、自动控制、电子、系统工程等)提高交通运输效率、增强交通安全性的一系列先进技术或技术集成(交通控制与线路导行系统、车辆行驶安全控制系统、交通运输信息服务系统等)的一个统称。
作为基础设施,道路交通运输支撑着人们的日常生活和经济活动,对社会发展起着十分重要的作用;然而不断发生的交通事故、持续的交通拥挤以及交通发展所引起的空气污染、环境破坏也逐渐成为倍受关注的严重社会问题。智能交通系统被认为是缓解这一问题的极具潜力的方法。发达国家从20世纪60年代就开始从事这一领域的研究和开发,并取得了不少有价值的成果。据统计,智能交通运输系统技术的应用可以减少10%的废气排量,20%的交通延时,30%的停车次数。美国Los Angels地区和Texas州在智能交通系统方面投资的效益一成本比率分别是16:1和22:1,收益非常显著。而这一切,都是在基本上没有进行道路改建和引入新的高速车道的情况下取得的。投资ITS所带来的收益可见一斑。
智能交通系统开发的领域主要包括:居民出行与货物运输需求智能诱导系统、交通流优化与运输组织智能化方案生成系统、综合交通枢纽协调疏导信息系统、先进的交通管理系统、车辆运营智能调度管理系统、智能公共交通系统、智能大城市公共交通运输服务系统、货物运输智能型配载运输服务等
我国在20世纪70年代末就已经开始在交通运输和管理中应用电子信息技术。此后的20多年里,在政府的支持与坚持自主开发的基础上通过广泛的国际交流与合作,在ITS领域进行了初步的理论研究、产品开发和示范应用,并取得了一定的成果。一批从事ITS研究 开发的研究中心和生产企业通过理论与实践相结合正在成长。国家科技部1999年批准建立了国家ITS工程技术研究中心(ITSC)2000年又批准建立了国家铁路智能运输系统工程技术研究中心。许多大学和研究机构也纷纷组建ITS研究中心,从事ITS的理论研究和产品研发,例如东南大学ITS研究中心、武汉理工大学ITS研究中心、吉林大学ITS研究中心、北京交通大学ITS研究中心、同济大学ITS研究中心、华南理工大学ITS研究中心等[121。中国交通领域和IT行业的很多企业被ITS巨大的高新技术市场所吸引,纷纷涉足ITS领域进行其产品的开发研究和推广应用,将先进的智能控制技术、信息融合技术、智能信息处理技术与交通工程结合起来,己成为一个崭新的研究方向
为协调和引导中国ITS的发展,2001年初国家科技部会同当时的国家计委、经贸委、公安部、铁道部和交通部等部门,联合成立了全国ITS协调指导小组及办公室,并成立了ITS专家咨询委员会负责组织研究中国的ITS发展总战略、技术政策和技术标准,积极支持有 关部委、地方、企业及科研单位,根据行业和地区特点开展ITS的关键技术研究与应用示范工程,促进ITS研究成果的产业化。1.3城市交通信号控制概述 按照控制原理的不同,传统的交通信号控制分为定时控制和感应控制.定时控制按事先设定的配时方案运行,根据交通量历史数据进行配时;感应控制是某相位绿时可根据车流量的变化而改变的一种控 制方式,其中车流量可由安装在平面交义日进日道上的车辆检测器测量.一者的控制策略均是基于简单的数学模型,由于城市交通系统中被控对象的不确定性、随机性和过程机理复杂性,现场车辆检测存在 误差,建立精确的数学模型非常困难,这就造成了算法本身就有一定的缺陷.除此之外,即使经多次简化建立的数学模型,它的求解还须简化计算才可完成.对于交通系统这样时变的复杂系统而言其效果往往差强人意.随着人工智能研究热潮的兴起,人工智能方法为智能交通系统的研究提供了坚实的理论基础.针刘传统交通控制的固有缺陷和局限性,许多学者将模糊逻辑、神经网络、遗传算法、蚁群算法、多智能体技术等人工智能基础研究方法同传统的交通控制方法结合应用.一方面,交通系统结构复杂、影响因素多、随机性很强的,利用数学方法解决交通问题的难度很大,所建立的模型往往过于复杂,难于求解,同时交通流系统的多样性也很难用一种或儿种模型来体现;另一方面,交通系统又是一个动态的时变系统,交通竹理与控制的实时性要求非常高.因此,从实际情况出发,基于数学描述的交通竹理控制方法难以满足在线实时控制的要求,可操作性较差.而人工智能的方法(包括模糊逻辑、人工神经网络、遗传算法等),借鉴人类求解问题的方法,通过知识的表达、推理和学习解决复杂的问题,将以往用纯数 学来描述交通系统转变为用知识或知识与数学模型相结合来描述.1.4国内外城市交通信号控制的发展历程
1868年英国在伦敦市首次使用了燃汽信号灯,用于管理城市交通,这种信号根据铁路信号显示方式由红灯与绿灯组成,这标志着城市交通信号使用的开始[[141。这时交通警察大多使用手提式照明灯来指挥交通。1914年,美国在克利夫兰城安装使用了人工操作的电气照明信号灯,六年后被日本采用,十年后被英国采用,这种信号设置在交叉口中央的信号塔上,四个方向均有直径为37.5cm的红、绿、黄三色的圆形投光器。许多国家采用后又逐渐给予了改进。1926年,世界上第一台自动控制街道交叉路口的交通信号机在英国研制成 功并开始使用,它采用固定周期控制方式,随后又出现多时段固定周期控制方式。1928年,美国研制成功车辆感应式交通信号灯,使用橡皮管气压式检测器。几年后被英国、日本采用。在交通信号不断改进和发展的同时,用于多个路口协调统一控制的交通信号控制方式 也在不断进步。1917年,美国盐湖城安装使用了人工控制的干道信号协调系统。1922年,美国休斯敦市建立了一个采用电子计时器的干道信号协调系统。1928年,美国研制成功一种灵活的步进式定周期干道信号定时系统,由于其技术简单,可靠性高,价格低廉,很快 被英国、前联邦德国、日本等国广泛应用。
随着交通信号感应控制技术和电子计算机技术的发展,1952年在美国丹佛城出现了采用模拟电子计算机的交通信号控制系统,该系统将单一交叉路口的交通感应控制概念应用于街道交通信号化网络,并用车辆检测器向控制中心输入交通流数据,用模拟电子计算机 进行数据处理,然后再调整各交叉路口的交通信号程序。在随后的11年间,美国建立了100个这种信号控制系统。1963年加拿大多伦多市投入了由IBM650型计算机控制的交通信号协调控制系统,这标志着城市道路交通控制系统进入了一个新的阶段。其后,美国、英国、前联邦德国、日本、澳大利亚等国家相继建成数字电子计算机区域交通控制系统,这种系统一般还配合交通监视系统组成交通管制中心。到八十年代初,全世界建有交通管制中心的城市有300多个。1.5城市交通信号灯控制的发展方向
越来越多的资料显示表明,城市交通信号控制的研究主要体现在以下三个方面:
(1)人工智能(AI)在城市交通信号控制问题中的应用有利于提高当前交通信号控制系统的性能
最近,越来越多的人们开始把注意力集中在人工智能技术应用于交通工程问题上。城市交通信号控制系统在操作方面分为三个重要阶段,即交通数据采集、数据分析与处理、判断与控制。从数据采集和处理,到确定最好的控制动作,以及到动作的实施,关键是全面提高信息决策过程的质量。这些都和相当多的专门知识有关,在很大程度上涉及相关的规章制度,并且受限于现实中的实际约束。归纳上述问题,用AI途径来提高相应的基本职能是可能的。综合起来,难题集中于精确交通信号方案选择体系,交通信号方案选择体系在欧洲己经被广泛用于UTCS田rban Traffic Control System)中。(2)利用离散时间、滚动区域法(rolling horizon)研究交通信号控制系统
滚动区域法利用最近检测到的数据,对系统现行状态(主要是各个路口的现行排队长,进行估计,为滚动区域的持续时间内搜寻一种优化信号控制方案。滚动区域的时间必须足够长,时间分为两部分,前一段时间执行滚动区域法的优化方案。在滚动区域法的最后一 段时间内,以终端代价函数的形式验证滚动区域法基础上优化的信号方案。若满足要求,则继续执行该方案,否则停止执行,重新优化信号方案。Robertson和Bretherton于1974年最初提出了离散时间滚动区域法,至今该领域的主要研究及发展,大多在欧洲国家。用户网络的离散时间、滚动区域法信号控制系统有待于研究。
(3)分散控制系统仍是未来的一个研究方向
分散控制系统相对集中控制系统来说可以减少信道负载,减少网络控制中灾难性失效。因此,这种控制系统仍是未来研究和发展的一个重要方向。
第二章 城市智能交通控制的基本理论
从应用上来看,日前具有代表性的城市交通控制系统中,英国的SCOOT属于集中式控制系统,澳大利亚的SCAT和德国的MOTION为递阶分层分布式控制系统,但这些系统及其体系结构未考虑到如 何实现控制方式或控制模式多元化及其传统控制方法与人工智能技术集成的问题.西班牙的D.M.Aymerich和法国的G.S cemama对这些问题分别进行了有益的研究和探索,但这些系统的体系结构只强调继承和利用现有的交通系统而不能自成体系,难以体现系统的分层递阶特征,有一定的局限性.从理论研究上来看,传统的城市智能交通控制方法是通过对城市交通系统建立一定的数学模型,然后运用最优控制理论来求解控制变量.在这类方法中,为了简化问题和解决某些数学技术上的具体限制,在建模时通常需要对模型进行理想化和一些不确定条件的人为设定,而这些简化与现代城市,尤其是特大型城市的交通系统所具有的非线性、动态时变性等特点是相矛盾的,因此造成了所用最优方法在实际 中并非最优,或者面对大规模城市无法对交通数据进行实时有效的计算等缺点.新的技术和方法的引入显得十分必要和非常迫切,计算机的出现和广泛应用促成了人工智能研究热潮的掀起,而这又必然会导 致包括系统体系结构及控制策略等各方面的调整和改进.许多专家学者从智能控制的角度出发,利用模糊逻辑、人工神经网络等理论来研究这个问题.2.1模糊逻辑(Fuzzy Logic)
模糊逻辑是一种处理不确定性、非线性等问题的有力工具,它与人类思维的某些特征相一致,因此,嵌入到推理技术中具有良好效果.模糊逻辑不需要获取模型中的复杂关系,不需要建立精确的数学模型,是一种基于规则的智能控制方式,特别适用于具有较大随机性的城市交通控制系统.1976年,Pappis和Mamdani就将模糊逻辑用于单路日的交通控制,其仿真结果表明比用传统的控制方法平均减少车辆延误7%左右.我国学者徐冬玲等人则把模糊逻辑用于单路日信号月‘控制,并用神经网络实现模糊控制,仿真表明控制结果合理、迅速.崔宝侠等在双模糊控制器陇调控制交通信号的基础上,采用模糊推理来替代函数模型,根据输入输出量的大小改变模糊控制器的输入输出变量的论域范围;该算法更加方便地实现了控制器自调整和自适应,车辆平均延误时间改善4.68%至12.24 %.当车流量有突变时,改善效果更明显 2.2人工神经网络(Artificial Neural Networks)人工神经网络是模拟生物的神经结构及其处理信息方式的一种算法.它具有自适应、自组织和自学习能力,在认知处理、模式识别等方面有很强的优势,最显著特点是具有学习功能.人工神经网络适用于非线性时变性系统的模拟与在线控制,I I适合于交通控制系统这一非线性、时变系统。
1991年,Nahatsuji和Terutoshi通过训练的一个神经网络使其给出某单个交义日的最优绿信比,后来又把研究工作打一展到3个交义日上.C.J.Barnard等利用BP网络模型,分别以交通流密度和不同相位的绿时作为输人、输出,直接建立起交通模式与信号方案之间的内在联系,从而实现了以交通流最优化为日标的二相位孤立交义路日的自学习动态适应性控制系统[}}}.C.Ledoux则提出了基于神经元网络的实时适应性城市交通信号控制系统的交通仿真模型[lob.许伦辉等针对城市交义日交通流的分布特点,考虑相邻车道上车辆排队长度,利用多层BP神经网络实现了道路交义日多相位模糊控制,给出一种自适应交义日多相位控制算法,仿真结果表明,模糊神经网络控制器能有效的减少交义日平均车辆延误,具有较强的学习和泛化能力[f51.张康等提出了“车流阻塞参数,的概念,用模糊神经网络训练其信号控制规则,仿真结果表明,控制效果有明显提高flll.日前越来越多的路日采用了多相位信号控制,而目控制规则一经确定就不再改变,即不具备实时学习的功能.因此,对于交通状况复杂的多相位路日,很难取得满意的效果.2.3遗传算法(Genetic Algorithm)
遗传算法是运用仿生原理实现在解空间的快速搜索,广泛应用于解决大规模组合优化问题.它是一种比较先进的参数寻优算法,对于不易建立数学模型的场合其实用价值较为突出,是以同样适用于交通系统。
1997年,Kiseok和Michael等应用遗传算法对交通网络内的交义日信号相位进行设计,在交义日形成的冲突点,结果显示该方法给出的相位方案要优于TRANSYT给出的方案.同年,C Q Memon等人给出了利用遗传算法进行信号配时方案设计的研究结果.陈小锋针对典型的多车道双向交义路日的交通流分布,建立四相位控制的动态交通控制模型,采用遗传算法同时对信号周期时长和相位绿月‘持续 时间进行优化’.承向军对到达车辆数日进行模糊分类,将不同数量车辆的信号控制决策方案以规则集形式存储在知识库中,利用改进的遗传算法,对交义日信号模糊控制器的模糊规则进行优化,建立了 新的优化算法.顾榕等将免疫遗传学思想运用到交通信号控制中,提出一种新的相位配时优化算法,将平均延误时间由76.7S降至36.4S,实验结果充分验证了该算法处理交通配时优化问题的可行性和有效性.李艳利用改进的遗传算法对交义日信号模糊控制器进行优化,建立新的配时优化算法,仿真结果比Pappis方法性能提高了21%}IB}.2.4蚁群算法(Ant Colony Optimization)蚁群算法是一种模拟进化算法,它是一种求解组合最优化问题的新型通用启发式方法,该方法具有,反馈、分布式计算和富于建设性的贪婪启发式搜索的特点.闻育应用蚁群算法搜索各路日的最优信号灯相位序列,对算法复杂度作了理论分析,并通过仿真实验与单路日感应式信号控制技术进行比较,结果表明效果较好,总停车时间降低7.2%}19}.闻育还提出 一种基于改进蚁群算法的降阶滚动优化算法,基于宏观交通流模型建立了区域交通控制滚动优化模型,在蚁群算法中设计了层状解结构图,应用降阶方法将大规模区域分解为一系列了区域,仿真结果显示,区域滚动优化控制比感应式控制的总停车时间下降了8.2% 2.5粒子群算法(Particle Swarm Optimization)粒了群优化算法是由Eberhart博士和kennedy博士于1995年提出,是基于对鸟群、鱼群捕食的行为模拟研究而来.同其他基于群智能((Swarm Intelligence)的随机优化算法相比,PSO算法具有收敛速度 快、设置参数少、程序实现异常简洁、具有深刻的智能背景等特点。
瞿高峰以交义日车辆平均延误和停车次数最小为日标,建立信号控制交义日配时模型,运用粒子群优化算法求解该模型,结果表明比传统方法更优,车辆停车次数略有增加,通行能力略有下降,但停车延误时间大大下降低,由23.97S下降至14.27 S }22}.这表明运用粒子群优化算法解决交义日配时问题是有效和可行的.付绍吕,黄辉先提出在自适应粒子群算法中引入变异算子建立离散交通信号控制模型,以更新粒了群算法的个体极值点和全局极值点,仿真表明该混合算法可解决易陷入局部收敛的缺陷并能有效实现交通信号优化控制傅惠等提出了基于粒子群优化的城市关联交义日群信号控制策略,根 据粒了群优化思想求解信号控制参数.仿真实验证实,基于粒了群优化的关联交义日群信号控制策略有效 2.6多智能体技术(Multi-agent)智能体技术由M insky在1986年首次提出,一般认为:智能体指驻留在某一环境下,能持续自卞地发挥作用,具备驻留性、反应性、社会性、卞动性等特征的计算实体.随着车辆数和城市路网规模的增 大,信号控制系统的复杂性增大,同时由于交通流在信息、控制方面固有的分布性,采用多智能体系统构建城市交通控制系统的计算环境己成为交通系统陇调控制的热点
国外对智能体在交通中的应用早有报道,如B urmeiste:提出多智能体在交通运输中应用的思路。Roozemond分析了智能体、神经网络和分布式人工智能在城市交通控制应用的前景和价值Goldman提出了一个基于多智能体的增量4.补学习的路日控制器[28].Choy等采用一种复杂的模糊神经网络进化混合系统来构造分层分布式交通控制多智能体系统,各个智能体利用模糊系统的推理能力、神经网络的学习能力来进行实时决策.各层智能体的感知过程能通过在线强化学习进行调整.国内一些学者也对智能体在交通控制中的应用作了一些尝试性研究,马寿峰等提出了单个路日的基于Q学习的交通信号控制Agent,并在此基上研究了基于对策论和社会规则的多智能体陇调方法陶志祥对基于Agent的分层递阶控制结构进行了概述。高海军以博弈论为基础,提出了交通控制Agent之间的区域陇调模型及算法[[32].李瑞敏结合城市交通控制与诱导系统集成的特点,研究了基于多智能
体系统的城市交通信号控制与动态诱导集成化的系统结构和两类相b_作用的智能体模型结构.赵建有等提出了人、车、路、交通竹理系统的交通系统Agent结构,并提出了路日Agent-区域控制中心Agent-卞控制中心Agent的二级交通控制结构郭建钢、伍雄斌等提出了基于遗传算法和多智能体技术的交通系统陇调控制的建模方法以及建模过程应注意的问题,并实例验证,得到可降低车均延误12%,缩短周期时长27.2%的结论[[35-37].刘虹秀等提出了基于多智能体的陇调方法,该陇调方式能适应牢时今什的夺诵环靖,曲调方式诵信普川高的缺占.第三章 多智能体技术介绍
3.1智能体(Agent)随着计算机技术和人工智能的发展,集中式系统己不能完全适应复杂大系统研究的发展需要.并行计算和分布式处理技术(包括分布式人工智能)应运而生,并在过去20多年中获得快速发展.近10年来,智能体和多智能体系统的研究成为分布式人工智能研究的一个热点,引起多种不同等领域科技工作者的浓厚兴趣,为分布式系统的综合、分析、实现和应用开辟了一条新的有效途径,促进了人工智能和计算 机软件的发展 3.2 Agent的特点
有关Agent的概念可追溯到1977年Hewitt提出的并发的演员(actox)模型,在该模型中,Hewitt提出了自我包含、相匀_作用、并发执行的对象一演员,该对象中具有某些被封装的内部状态并可对来自其它类似对象的消息进行响应.而Agent一词最早可能由M.Minsky所提出,他在1986年出版的”Societyof Mind”中引入了“society“III”Soclal Behavor”的概念.认为个体存在于社会中,社会中的个体在有矛盾的前提下可通过陇商或者竞争的方法对问题进行求解,并将这些个体被称为‘`Agent".日前,普遍认为Agent是一个持续、自治运行的实体,按照Y.S hoham的观点,Agent是一个包含诸如知识(knowledge)、信念(beliefs、承诺(commitments蹄I I能力(capabilities)等精神状态(mental-state)的 实体.虽然不同的研究者对Agent有着这种或那种的解释,但其卞要具有以下特点: 1)自治性(autonomy)Aegnt能根据外界环境的变化,而自动地对自己的行为和状态进行调整,而不是仅仅被动地接受外界的刺激,具有自我竹理自我调节的能力.2)反应性(xeactive)与面向对象的方法相似,agent能对外界的激励作出反应的能力.3)卞动吐(pxoactive)
对于外界环境条件的改变,agent能卞动采取活动的能力.4)社会性(social)
Agent所具有的与其它Agent或人进行合作的能力,不同的Agent可根据各自的日的意图与其它Agent进行交流,以达到问题解决的日的.除了以上的基本特性,Agent还包括一些其他的属性:
推理能力:Agent AJ以根据当前的知识和经验,以理性的、可再生的方式推理或推测.规划能力:Agent A丁以根据日标、环境等的要求,至少对自己的短期行为做出规划,具有生成规划的能力.学习和适应能力:Agent A丁以根据过去的经验积累知识,并目修改其行为以适应新的环境.3.2 Agent的结构
建立Agent的结构是应用Agent技术的基础,关于Agent模型结构的研究是日前卞要的研究领域之一对于Agent的模型构成,存在着各种不同的观点.一般认为一个Agent应包括感知器、决策控制器、精神状态、知识库、通信器等儿部分组成.BDI模型是一被普遍接受的Agent精神状态模型,它认为Agent的精神因素包括信念(belie、愿望(desire)、意图等部分组成,其本质上要解决的问题是如何确定Agent的目标以及如何实现这个目标。3.3 Agent的分类
Agent作为一种新兴的计算机软件开发方法,是一个相当大的范畴,从普通的人、动物、社会机构乃至普通的物体根据实际应用的不同,都可被抽象为Agent.根据Agent的功能和应用的不同,一般将Agent分为以下儿种类型: 合作Agent:卞要用在多Agent系统中,为完成自己的任务,能自动地与其它成员进行谈判、信息交流等活动
界面Agent:强调自治性与学习能力,用于与用户交4_的操作界面上,能自动地根据用户的喜好特点,进行个性化设置,并能为用户的操作提供必要的帮助.活动Agent:可以自由地在计算机网络上移动,并与其它的计算机相4_作用,其卞要应用于计算机通讯方面.信息Agent:卞要用于网络信息收集、查询、整理,它将比日前使用的搜索工具更强大,能根据用户的不同要求,提供详细完备的资料.反应Agent:不包括任何内部符号处理模型,只是简单地对外界刺激发生反应,卞要用于一些底层的、简单的系统中.混合Agent:指具有两种以上上述Agent的复杂Agent,由于结构复杂,日前应用相对较少.3.4多智能体系统在交通控制领域的优越性
多智能体系统是分布式人工智能研究的新领域.尽竹MAS在理论上还有很多值得深入研究的课题,然而它己经获得十分广泛的应用,涉及机器人、过程控制、柔性制造、远程通信、网络竹理、交通控制、电子商务、数据库、远程教育和远程医疗等.其中将智能体系统技术用于交通控制是一个新的方向[0.由于交通控制拓扑结构的分布式特性,使其很适合于应用多智能体技术.运用多智能体系统进行交通系统调控制的优点有如下儿个方面:
(1)多智能体系统采用“由下向上”的设计方法,符合交通系统的形成规律.多智能体系统在原理上首先定义分散自卞的智能体,然后研究怎样完成一个或多个实体的任务求解,所以多智能体系统采用了由底向上的设计方法.交通系统是一个包含了交通工具、交通设施、交通控制中心等多元素多层次的复杂系统.因此多智能体系统的设计方法完全符合交通系统的形成规律.(2)多智能体系统从功能上按层次化结构划分的特点,符合交通系统的分布式特征.构成多智能体系统的不同种类的智能体从功能上按照层次化结构划分,承担不同的任务,相办作完成系统的整体目标.交通系统的各组成元素分布在不同空间位置,按照层次化结构划分.因此,多智能体系统适合交通系统这样具有分布式特征的复杂系统的模拟研究.第四章
基于RBF神经网络的单交叉口自学习控制系统
4.1引言
由于城市化速度的加快,机动车量的迅速增加,人们在赚取由机动车辆所带来的巨额利润以及充分享受汽车巨大便利的同时,也越来越受到交通拥挤和交通安全的困扰。随着城市中的交通线上车流量的日益增加,现有的设施、道路,特别是交通线中承受着高负荷的道路交叉口,己经很难适应这种发展速度,变得越来越拥挤,成为道路交通的瓶颈,因此采用先进的科学技术手段对城市交叉路口的交通灯实施合理优化控制,对改善城市交通状况具有很大的作用。
对于交叉口的信号控制,通常有两种控制方式:一种是定时控制,即根据统计资料算出交通量,给出一个或多个(用于不同时段)控制方案,这种控制方法在交通流不大且较稳定的情况下是简单有效的。但在交通拥挤且变化较大时,定时控制的效果比较差。另一种是感应控制,即根据布置在交叉口的传感器感应到的车辆排队长度来设置控制参数,感应控制在当车流量较小且无规律时,容易产生绿时分配不合理的现象,同样也会降低路口的通行能力。而当车流量较大时则容易退化成定周期控制,从而失去感应能力。由于这些常用控制方法的缺点,一些人工智能的方法愈来愈引起人们的重视。
针对多相位单交叉口的神经网络控制方法,已经有文献提及。本章提出了一种利用RBF神经网络来模拟交警控制思维的智能控制方法,并且加入了对控制状况进行修正的评价准则,在模拟控制过程中,RBF神经网络根据评价准则进行实时调节,因此这种神经网络具有自学习功能。
仿真研究结果表明基于RBF神经网络的交叉口自学习控制系统学习速度快,能有效提高多相位路口的通行能力,对车流的变化具有很强的适应性。4.2问题描述
城市单交叉路口的交通流如图4-1所示,东、南、西、北四个方向,每个方向均存在左行、直行、右行三个车道车流。
图4-1单交叉口交通流分布
考虑这个十字形的平面交叉路口具有四相位。每个相位对应的车流流向如图4-2所示。
图4-2四相位交叉口交通流控制图
假设一位交通警察在该路口指挥交通,他可以根据这四个相位的车量排队长度作为依据,按顺序给各个相位分配通过时间。由于各相位在不同的时间段里到达车流量具有随机性,根据交通情况,交警给各个相位分配的时间也会不断变化。
由此可见,模拟交警的思维实际上可以将四相位的车辆排队长度为输入,以对应的信号周期时间和各个相位的绿信比为输出构造一个神经网络,然后将交警指挥某些具体交通流情况下的输入输出作为样本训练神经网络。
4.3控制器的设计及其算法
4.3.1基于神经网络的单交叉口模型
根据对四相位交叉口信号控制问题的描述可以确定神经网络结构如图3-3所示。该网络由四个输入分别对应四个相位的车辆排队长度Ii,四个输出分别对应信号周期T和各相位的绿信比(j =1, 2, 3, 4)
图4-3神经网络学习结构模型 4.3.2 RBF神经网络
径向基函数(Radial Basis Function, RBF)神经网络由三层组成其结构如图4-4所示。
图4-4径向基函数RBF神经网络
隐层节点中的作用函数称为基函数,一般采用的基函数形式为高斯函数:
式中:,x是n维输入向量;
c,是第i个基函数的中心,与x具有相同维数的向量;
ơ
是第1个感知的变量,它决定了该基函数围绕中心点的宽度;
m是感知单元的个数;4.3.3神经网络自学习方案
(1)原始样本的获取
首先将已知的交警指挥经验用符合上述神经网络的样本形式表示出来,然后用这些样本训练神经网络,这样该网络就具备初步的控制交通的能力,可以将其用于实际交通控制中,但由于此时的网络学习规则不具有遍历性,所以需要有一个评价准则来对网络的控制效果作出评价,并修改重新学习。
(2)评价准则
对于投入实际交叉口控制的神经网络,评价准则要对其配时方法的控制效果作出评价,并修正信号周期和各相位的绿信比。设六个信号周期为一个评价周期,l为第1个信号周期结束时第.1个相位中所有方向车流的排队长度之和;1'为一个信号周期结束时的J相位总的排队长度;习为第i个信号周期内第.7个相位中所有方向放行的车辆总数;r;'为第i个信号周期内第J个相位中所有方向到达的车辆总数;所以,式中:当括号内的数小于0时,z=0,否则z=1,且有
一个信号周期过后J相位各个排队长度:
一个信号周期过后四相位累计排队长度:
然后计算这种交通情况下各相位的绿信比:
最后依据平均排队长度的大小L,来确定周期T的增量△T,这里将设定5个档次: L ,55, 55> L ,35, 35> L ,15, 15> L ,5, L <5对应的△T分别为15s, lose 5s, Os和一Sso
根据以上的评价过程,可以得到新的输入输出样本,神经网络对新样本进行再学习。4.4仿真分析
本章按照前面所述的RBF神经网络自学习控制方法,在Matlab语言环境中编程进行了仿真。在通过调查采集到的实际数据的基础上分析交警指挥单交叉路口信号的控制规律,并从中选出在不同车流量情况下具有代表性的信号控制模式,形成40个神经网络学习样本,然后用RBF算法对神经网络进行训练,再用服从二项分布的随机数来描述车流的到达情况。仿真研究时,取直行车道的饱和流量为1200PCUlh,左转和右转车道的饱和流量为1000 PCU/h。车流到达路口后,左转、直行和右转的比例分别为30%, 40%和30%。由上述学好的网络进行控制,确定6个信号周期为一个评价周期,得到一个新的样本。每隔20个评价周期,将得到的20个新样本加入总的学习样本集进行再学习。
训练RBF网络时,将网络误差设置为o.01,并通过自动增加径向基神经元的方法来不断减少网络误差,从仿真过程中可以看到,在神经元个数接近样本个数时网络收敛。
为验证本章提出的RBF神经网络自学习控制方案的控制效果,仿真运行中将其与定时控制方法以及BP神经网络学习方法的控制效果进行了比较,结果如表3-1所示。可以看出,随着车流量的增大,BP神经网络与RBF神经网络的控制效果明显优于普通的定时控制方法。
神经网络自学习控制方法效果比较
该仿真中也将BP神经网络与RBF神经网络的学习性能进行了对比,对于得到的不同样本,RBF神经网络都能快速学习,而BP神经网络对于某些样本的学习会陷入局部最优,达不到学习要求。这说明由于本文提出的RBF神经网络信号控制方案具有自学习和逐步优化能力,因而其控制效果优于一般的智能信号控制方案。
第五章结论与展望 5.1 总结
城市交通信号的优化配时己经成为当前智能交通系统研究的热点之一,由于交通系统是一个复杂时变的非线性系统,对其进行精确建模比较困难,因此采用各种智能优化算法来实现对城市交通信号的控制己成为一个比较热门的研究方向。
本文以城市交通为研究背景,分别对单交叉口和交通干线的信号采用智能优化的方法来实现控制,取得了一些结果: 本文采用RBF神经网络建立交叉口模型实现了单交叉口自学习信号控制系统。
系统通过模拟交警指挥交通的思维过程,能够根据四相位交叉口各相位车辆的排队长度,实时对各个相位的绿信比和总的信号周期进行分配,并且随着交通状况的变化,可以对信号配时效果作出调整,具有自学习功能。通过仿真与定时控制相比较,证明了基于RBF 神经网络的单交叉口自学习控制系统的优越性。该方法能够更好的适应实际交通状况,提高交叉口的通行能力。5.2 展望
本文对城市智能交通信号控制系统进行了研究,取得了一定的成果。由于时间紧迫、本人的水平有限,研究工作需要进一步地深入,今后的工作将围绕以下几方面展开:
1.由于实际城市交通的控制问题,是一个区域的控制问题,所以,应进一步将智能优化算法应用到城市交通信号区域层面上的控制中去,即采用智能优化算法实现面控。
2.城市快速公交系统控制是当前的一个热点,将城市交通信号控制与城市快速公交控制以及路径引导结合起来研究将是一个很好的研究方向。
3.将所设计的控制算法真正应用到实际的城市交通信号中进行控制,以实际效果来检验算法的优劣。
第三篇:人工智能在高校混合式教学中的应用导论
人工智能在高校混合式教学中的应用导论
摘要:混合式教学是将线上与线下教学相结合,是一种计算机网络支持的信息化教学方法。人工智能在其中的应用具有较好的前景。本文探析人工智能在高校混合式教学中的应用,以促进我国高校智慧教学和教育信息化的发展。
关键词:人工智能;高校;混合式教学;MOOC
一、前言
人工智能是在机器上实现人类智能的技术科学,有着广泛的应用和深刻的影响。将人工智能与高校混合式教学相结合,不仅可以实现对信息资源的充分利用,还能有效的改善教学效果,提高学习效率,是高校智慧教学建设的有机部分。
二、人工智能与混合式教学相关概念
(一)人工智能概念
人工智能,是涉及计算机、神经科学和认知科学等多学科的模拟人类智能的技术科学。借助于计算能力以及神经网络方面研究的突破,人工智能特别是深度学习在近年来取得了显著的进步,被应用到工业、医学、交通、金融、法律等等领域。人工智能在教育领域的应用更是方兴未艾,其核心是基于计算机支持的智能教学系统,在理解学习过程的基础上,融合教育、认知、计算机、信息科学和心理学等学科,用人工智能来改善教学过程,实现精准教学和智慧教学。
(二)混合式教学(Blended Learning)
混合式教学基于网络和移动教学平台,将在线学习和现场课堂教学相结合,加强师生互动,并引导学生自主学习,是一种以学习者为中心的新型教学模式。混合式教学结合线上与线下的活动,能够基于学生学习行为的大数据分析,为学生提供学习建议,帮助改进教学方案,改善教学效果。
(三)混合式学习内容
1.学习理论的混合
混合式教学之所以能够满足不同主体的学习要求,重点在于“混合”。在理论上,实现了虚拟与现实的有效结合,在拓展学生学习思维的同时,还能够构建起良好的教学情境,使学生对学习内容始终保持新鲜感,从而更积极地参与到学习活动当中。
2.学习资源的混合
混合学习能够实现线上与线下资源的有效结合,教师在网络上收集尽可能多的教学资源,为学生构建起系统的学习的平台,使隐性知识显性化,显性知识系统化,实现对教学资源的优化管理,此外,混合式学习利用计算机为主要学习工具,为资源共享奠定了良好的基础。
3.学习环境的混合
与传统课堂教学不同,混合式学习为学生提供了更加丰富的学习环境,且学习不会受到时间与空间上的限制,一切学习内容都以学生为主体,学生只需要利用计算机或移动手机等网络设备就可以随时随地的观看教学视频。此外,网络平台还具备评价功能,教师可及时地了解学生的反馈情况,对教学内容进行优化配置,进一步提升教学效率。
三、人工智能在高校混合式教学中的应用
最近,挪威管理学院引入人工智能作为助教,帮助教师更快捷地回答学生的问题。清华大学基于MOOC(大规模在线开放课程)教学方式,开展了一百多门课程的混合式教学实践,并在将近千万注册者的教学大数据基础上做了深度学习分析的探索。人工智能在MOOC中应用,可以为用户进行个性化建模和建议,能够自动分析课程以及知识点之间的关联,在前两者基础上与用户进行互动。人工智能基于对MOOC学习大数据分析,可以用积极心理学的方法介入在线教学环节,提高学员学习动力和效率。人工智能在高校教学中会有越来越广泛和深入的应用。
(一)智能评测
所谓智能评测,就是对学生的学习过程进行自主测评的过程,并对测评的结果进行分析,最终整理出个性化的反馈内容的一系列过程。在人工智能的支持下进行测评,将学生进行群体划分,对其学习情况进行综合测算,在此基础上对个人学习成果进行再次分析,最终得出个性化的反馈结果,做到“因类施教”。
教师也可以利用人工智能中的语音识别技术来审核学生的口语表达能力,并在系统中自动生成分数,极大地提升了学生考核的效率。基于人工智能中的自然语言处理技术的主观题和论文自动评分系统也有了探索性的发展。
(二)个性化教学
因材施教向来是我国教育的重点内容,通过利用人工智能,网络教学平台可以自主的测算出学生的学习兴趣与偏好科目,并推荐学生可能感兴趣的书籍,使教学工作更具有针对性,更能够满足现代教学的实际需求。
(三)智能导学
基于对网络数据平台上的学生学?过程数据分析,人工智能可以进行智能导学。对学生近期的练习内容以及解答情况进行扫描评估,找到学生不擅长的领域,并为学生规划学习路径,提供学习指南等,使学生的学习更具有针对性。当学生进入到新课程的学习时,系统还可以对知识点进行扫描分析,将知识点与旧知识内容进行有效结合,帮助学生系统地掌握学习内容。系统综合分析学生的做题情况,协助教师了解学生的学习水平,为后续的教学方案的改进提供合理依据。
(四)智能在线考试
将人工智能引擎加入混合式教学的网络教学平台中,能完成测评与考试等大量的复杂性工作内容。通过设置了一定的阅卷标准,可以快速地进行试卷批改,并准确的找出雷同卷,防止作弊现象的发生。此外,人工智能可以帮助教师进行试卷内容的分析和评阅,实现对数据的深入挖掘,有助于教师改进教学方案。人工智能还可以与云计算、物联网以及大数据的有效结合,为教师分担繁重的批改工作,实现线上与线下教学工作的良好结合。
四、结语
综上所述,人工智能在混合式教学中的应用,能够有效地改善现代高校教育体制中存在的不足,实现对教学资源的灵活运用,提升教学效果,有助于建设智慧教学系统,实现高校精准教学的发展。
参考文献:
[1]郝兆杰,潘林.高校教师翻转课堂教学胜任力模型构建研究――兼及“人工智能+”背景下的教学新思考[J].远程教育杂志,2017,35(6):66-75.[2]Jing X,Tang J.Guess you like: course recommendation in MOOCs[C].Proceedings of the International Conference on Web Intelligence.ACM,2017: 783-789.[3]张均胜,石崇德.一种基于短文本相似度计算的主观题自动阅卷方法[J].图书情报工作,2014,58(19):31-38.[4]冀俊忠.落实科学发展观,深化“人工智能”课程的教学改革[J].计算机教育,2009(24):105-107.作者简介:王晟,浙江省杭州市,杭州电子科技大学生仪学院。
第四篇:人工智能原理与应用大作业
人工智能原理与应用大作业
(1)简单函数优化的遗传算法C代码,把代码调通,计算出结果。
(2)编程实现第6章习题第13题(2个学生做)
(3)编程实现第6章习题第14题(2个学生做)
(4)写出调研报告“人工智能的发展历史”
(5)写出麦卡锡(J.McCarthy)的传记
(6)写出明斯基(M.Minsky)的传记
(7)写出调研符号主义学派的报告
(8)写出调研行为主义学派的报告
(9)写出调研联结主义学派的报告
(10)写出使用经典逻辑推理成功的人工智能案例
(11)写出使用搜索方法推理成功的人工智能案例
(12)写出使用遗传算法推理成功的人工智能案例
(13)写出使用神经网络推理成功的人工智能案例
(14)写出使用专家系统推理成功的人工智能案例
(15)写出除上面几种方法以外的人工智能方法的调研报告。
(16)编程实现P132例5.1梵塔问题,画图实现。(由王小高带2个学生做)
(17)编程实现P135例5.3九宫重排问题,采用广度搜索法。(由张延令带2个学生做)
(18)编程实现P133例5.2传教士和野人问题,采用广度搜索法。(由贾路宽带2个学生
做)
(19)写出退火算法的调研报告。
(20)写出蚁群算法的调研报告。
(21)写出人工智能在中国的发展的调研报告。
(22)写出中国人工智能协会的调研报告。
(23)写出机器学习的调研报告
(24)写出搜索引擎的调研报告
(25)写出模式识别的调研报告
(26)人工智能在农业方面的应用
(27)人工智能在工业方面的应用
(28)人工智能在军事方面的应用
(29)人工智能在机器人方面的应用
(30)人工智能在航空航天方面的应用
(31)人工智能在医疗方面的应用
(32)人工智能在商业方面的应用
(33)人工智能在电力业方面的应用
第五篇:数值方法与人工智能在岩土工程中的应用
《数值方法与人工智能在岩土工程中的应用》(博士生课程)试题
专业:岩土工程
姓名:孙歆硕
学号:B20050031 1.简述数值分析的主要方法和原理,各自的优缺点和适用范围。(40分)
答:岩石力学数值分析方法主要用于研究岩土工程活动和自然环境变化过程中岩体及其加固结构的力学行为和工程活动对周围环境的影响。目前的主要方法有有限元法、边界元法、有限差分法、加权余量法、离散元法、刚体元法、不连续变形分析法、流变方法等。其中前四种方法是基于连续介质的方法,离散元法、刚体元法和不连续变形分析法是非连续介质力学的方法,流变方法则具有前两种方法的共性。
有限元法基于最小总势能变分原理,以其能方便的处理各种非线性问题,能灵活的模拟岩是工程中复杂的施工过程,因而成为岩石力学领域中应用最广泛的数值分析方法。边界元法以表述拜特互等定理的积分方式为基础,建立了直接法的基本方程,而基于叠加原理建立了间接法的总体方程;引起前处理工作量少、能有效模拟远场效应而普遍应用于无界域或半无界域问题的求解。其不足之处是对于非连续多介质、非线性问题,边界元法不如有限元法灵活有效。
有限差分法是将问题的基本方程和边界条件以简单、直观的差分形式来表达,使得其更易于在实际工程中应用。尤其是近年来FLAC程序在国内外的广泛应用,使得有限差分法在解决岩石力学问题时愈来愈受到重视。
离散单元法是Cundall(1971)专门用来解决不连续介质问题的数值模拟方法,最初它的研究对象是岩石等非连续介质的力学行为,它的基本思想是把不连续体分离为刚性元素的组合,使每个刚性元素满足运动方程,用时步迭代的方法求解各刚性元素的运动方程,继而求得不连续体的整体运动形态,离散元法允许单元之间的相对转动、滑动乃至块体的分离,不一定满足位移连续和变形协调条件,尤其适合求解大位移和非线性问题。王泳嘉(1986)首次向国内介绍了离散元法的基本原理及几个应用例子,将这一方法应用于矿山边坡的稳定分析,按裂隙、断层等结构面的切割情况并由计算机优化划分单元,得到了边坡破坏过程的动态分析。此外,离散单元法在矿山放矿动态模拟中也有应用。当考虑单元本身的变形时,这就是可变形的离散元法(简单变形离散单元和充分变形离散单元),是指既能模拟块体受力后的运动,由能模拟块体本身受力变形状态。在二十世纪八十年代中期引入我国后,在边坡工程、隧道工程、采矿工程及基础工程等方面有重要应用。
流变方法是由石根华等人近期发展的一种新的数值分析方法。这种以拓扑学中的拓扑流形和微分流形为基础,在分析域内建立可相互重叠,相交的数学覆盖和覆盖材料全域的物理覆盖,在每一物理覆盖上建立独立的位移函数(覆盖函数),将所有覆盖上的独立覆盖函数加权求和,即可得到总体位移函数。然后根据总势能最小原理,建立可以用于处理包括非连续和连续介质加耦合问题、小变形、大位移、大变形等多种问题的求解格式。它是一种具有一般形式的通用数值分析方法,有限元法和不连续变形分析法都可看作是它的特例。有限元法主要缺点是所需数据较多,计算工作量大。边界元法的缺点是:以弹性理论为基础,从而从理论上讲只能适用于线弹性的介质。离散单元法的优点是能更真实的表达求解区域内的几何状态及其大量的不连续面,比较容易处理大变形、大位移和动态问题,其主要缺点是:该方法需要对研究范围的裂隙系统的情况有相当的了解,否则计算过程中的块体划分将脱离实际,影响计算结果的准确性。
2.简述人工智能(包括神经网络和专家系统)的基本原理及其在采矿和岩土工程中的应用。(30分)
答:人工智能(AI)是从功能上对人脑的抽象、简化,是模拟人类智能的1条重要途径。目前,国内外已开发了多种人工智能工具,包括:专家系统和神经网络等。
专家系统技术是人工智能研究的一个重要应用领域,是基于知识的系统,在国外也被称为知识库专家系统。它以计算机为工具,利用专家知识及知识推理来理解与求解问题的知识系统,模拟人类领域专家的宏观推理活动,是一种利用计算机对于符合模型描述的领域知识进行符号推理的技术。
专家系统实质是一个以知识为基础的计算机程序系统,其内部含有大量的某个领域专家水平的知识与经验,能够模仿人类专家思维和求解该领域问题。实践表明,只要经验知识和数据表述合理、准确,并且达到一定的数量,通过严密的计算机程序,由专家系统代替人类专家进行推理,其结果的准确性和有效性并不逊于人类专家;在某些数据量巨大、复杂程度较高、而模糊程度较低的问题的处理上,专家系统甚至超过了人类专家。它的高性能和实用性引起了全球科技领域的广泛重视。
一般专家系统由知识库、推理机、数据库、知识获取机制、解释机制以及人机界面组成。专家系统技术覆盖了计算机应用的许多领域,按其所完成的任务性质和特征,可以分为解释专家系统、预测专家系统、设计专家系统、规划专家系统、诊断专家系统、控制专家系统、决策专家系统、咨询专家系统等几类。
在我国,针对解决不同技术问题研制了相应的专家系统,例如,隧道及地下结构岩溶灾害预报专家系统(张清,1993)和采矿巷道围岩设计专家系统(林韵梅等,1992)等等。这些专家系统多是以产生式规则组成的知识库,以及对于处理不精确问题采用上述的模糊推理或概率统计方法。冯夏庭、林韵梅、李效甫(1993)出版了有关这方面的专著。
人工神经网络是在现代神经科学研究成果的基础上,依靠人脑基本特征,试图模仿生物神经系统的功能或结构而发展起来的一种新型信息处理系统或计算体系。它是模拟人脑学习功能的一种智能方法。神经网络是一个高度并行的、非线性的,具有很高冗余度的系统。这种系统结构使知识的表达及存储,模式信息处理过程都与传统的方式有很大差距。它具有高度的非线性,同时它具有的自学习、自组织能力使得传统的计算方法无法解决的对模糊的低精度的模拟量的并行计算成为可能。在采矿和建筑工程中存在大量不确定因素,许多问题都属于“黑箱”或“灰箱”问题。因此,解决这些问题需要一定的定量分析,也需要数学和分析各方面信息和资料做出最后的判断。变量之间的关系十分复杂,很难用确定的数学方程来描述。人工神经网络方法具有极强的非线性动态处理能力,不必事先假设服从什么分布、变量之间符合什么规律。它通过学习和记忆而不是假设,找出输入和输出变量之间的非线性关系。在执行问题求解时,将所获得的数据输入到训练好的网络,依赖学到的知识进行网络处理,得到所求问题的答案。
人工神经网络在采矿和岩土工程中得以应用近年来有较大的发展。1990年,美国学者J.Ghabouss等人将神经网络方法用于砂土和混凝土材料的本构模型研究;1991年,美国矿山局开发了应用神经网络的一种智能采矿顶板分层系统。在国内,张清(1991)将人工神经网络引入岩石力学与岩石工程,人工神经网络可用于岩石力学行为预测和巷道分类指标聚类分析,近年来又把它应用于岩石工程系统和岩石工程参数重要性分析。北方交通大学的张清在1992年利用神经元网络预测岩石和岩石工程的力学性能。开始了神经网络的工程应用; 煤炭科学研究院开发了一个地下巷道辅助设计系统,该系统应用神经网络方法确定了地下巷道的可能破坏模式;东北大学的冯夏庭等将神经网络方法应用于采矿方法及露天矿边坡稳定性的研究。
鉴于人工智能在岩石力学中的发展,冯夏庭1994 年提出了建立“智能岩石力学”的设想,2000年完成了《智能岩石力学导论》专著,他在书中提出:智能岩石力学是智能科学、系统科学、非线性科学、不确定科学与岩石力学交叉融合发展起来的新兴边缘分支学科。现在,智能岩石力学已渗透到岩石力学与工程的许多方面,取得了一系列重要进展:建立了适用于围岩分类、隧道(巷道)支护设计、边坡破坏模式识别与安全性估计、采场稳定性估计的专家系统;发现边坡、隧道、巷道的位移时间序列、岩石破裂过程的声发射事件序列和煤矿顶板来压序列的当前时刻的信息可以用先前 n 个时刻的信息进行合理的描述;提出了基于神经网络学习的本构模型识别初步方法和岩石力学参数辨识的二种智能方法(遗传算法和进化-神经网络方法)。
3.论述数值分析和人工智能对发展岩石力学的重要作用。(30分)
答:对于岩石工程问题,岩土塑性力学、流变力学、损伤、断裂力学、块体力学、分形―岩石力学、渗流(耦合)力学的理论(在数学上往往是由一系列偏微分方程组构成)等一旦建立,一般情形下难于通过解析的方法求出它的解析解,通常必须采用数值计算的方法进行求解,数值法具有较广泛的适用性,它不仅能模拟岩体的复杂力学特性,也可很方便地分析各种边值问题和施工过程,并对工程进行预测和预报,因此,岩石力学数值分析方法是解决岩土工程问题的有效工具。年来,岩石力学数值计算方法得到了迅速发展,出现了有限差分、有限元、边界元、离散元、块体元、无限元、流形元及其混合应用等各种数值模拟技术,使复杂的岩石力学与工程问题的设计成为可能。值得指出的是,在我国,有限元数值计算方法已不仅由线性发展到高度非线性和大变形问题,由二维发展到三维,同时,还可以考虑流变、渗流与应力场耦合、损伤、断裂以及动力效应。国内出现了一些享有声誉的有限元程序,这些程序均在许多大型岩石工程中得到了良好应用。不同数值计算方法的结合,更能充分发挥各种数值方法优势互补的作用。如有限元-边界元的混合、有限元-离散元的混合、有限元-无限元和有限元-块体元的混合采用等。
王泳嘉(1996)提出:拉格朗日元法和流形元法这两种方法都适用于非线性大变形的问题。我们都有这个经验,就是用有限元法计算时的位移通常较实测的结果要小,有时甚至差一两个数量级,究其原因主要是在计算中忽略了非线性的大变形和沿弱面的不连续变形,而用拉格朗日元法和流形元法计算有望对岩石力学的计算方法做出重大的改进,两者的结合则有可能成为 21 世纪岩石力学数值方法的主流。
岩石力学研究的对象是非均质、非连续、各向异性的岩石(体),其力学行为大多具有高度的不确定性与非线性,并受到地质构造、地应力、水、温度、压力、开挖施工乃至水化学腐蚀的影响。目前主要采用的是以连续介质力学为基础的确定性研究方法,在特定的假设条件下求解。这种一对一的映射研究方法,使得岩石力学模型越来越复杂(例如,弹性、弹塑性、弹粘塑性、各向异性弹粘塑性、流变损伤断裂力学、各向异性流变损伤断裂力学模型等),要确定的力学参数越来越多(有的模型需要确定几十个力学参数),支持模型所需的信息呈指数增长。然而,“数据有限”和“变形破坏机理理解不清”是这种确定性分析方法的瓶颈。
为了突破上述瓶颈,我们把人工智能引入岩石力学的研究。人工智能是自学习、非线性 3 动态处理、演化识别、分布式表达等非一对一的映射研究方法以及多方法的综合集成研究模式,是建立节理岩体真实特征的新型分析理论和方法。这种方法可从积累的实例中学习挖掘出有用的知识,非线性动态处理可使认识通过不断的实践来接近实际,演化识别可以在事先无法假定问题精确关系的情况下找到合理的模型,分布式表达使得寻找和表达多对多的非线性映射关系成为可能。智能岩石力学的提出最早受人工智能专家系统解决经验问题的优越性的影响,岩石分类专家系统的建立极大地推动了基于经验知识推理方法的应用,一些岩石力学问题的神经网络模型的出现又展示了自学习、非线性动态处理与分布式表达方法的强大生命力。这些研究启发作者进行了深入的思考,并开展了卓有成效的研究工作。20世纪90年代以来的国际岩石力学学会大会以及各大洲的岩石力学大会都将人工智能其列为重要研究领域进行研讨。一些大型研究计划,如我国国家自然科学基金及一些西方国家的研究计划等,也都将其列为重点课题予以支持,从而使人工智能在岩石力学中的学术思想不断深化,新的模型和方法不断涌现,研究队伍不断壮大,一些确定性分析方法无法解决的问题也得到了很好的解决。现在,人工智能思想已渗透到岩石力学与工程的许多方面,取得了一系列重要进展,推动了岩石力学的发展。