智能算法在公交专家系统中的应用研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:tszhzhc159
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今,全国各大城市正在大力发展城市公共交通事业,公交专家系统成为提高公交系统信息化、现代化的重要措施。公交专家系统在公交调度、线网优化方面都应该发挥其重要作用。蚁群算法和遗传算法的应用是近些年在人工智能领域的研究热点,它们作为智能算法的典型代表,在工程应用、计算机仿真等领域中都解决了大量的实际问题。蚁群算法模拟了蚂蚁种群的习性,是一种新型的模拟进化算法,在数据挖掘的应用中获得成功并表现出良好的性能;遗传算法是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法,其主要特点是群体搜索策略和群体中个体之间的信息交换,搜索不依赖于梯度信息。公交调度管理是专家系统的功能之一。它可以在既定的车辆资源基础上更加有效地解决市民“乘车难”的问题,具有非常重要的现实意义。本文探讨了遗传算法等智能算法在解决车辆调度问题中的应用,力求使之成为公交专家系统的一个重要功能。同样作为专家系统的一部分,线网优化的功能将为解决城市公交资源的分配合理性问题向用户提供决策支持。公交线网优化模型和方法是公交线网优化的关键。论文在分析公交线网优化目标及其影响因素的基础上,建立优化模型,并就其约束条件进行了讨论。在分析比较几种常用优化算法的基础上,采用蚁群算法进行公交线网优化,效果较好。本文介绍了蚁群算法和遗传算法的原理、特性,并重点研究探讨了在公交专家系统中两个重要应用。智能算法在数据挖掘中的应用还处于起步阶段,本文在介绍、研究前人研究成果的基础上,结合各智能算法,研究了在智能系统中的应用,包括规则构建、规则修改、信息素更新、收敛测试、样本数据修改等几个重要步骤。通过对数据的实验,对该算法的性能进行了测试。实验结果表明,该算法可以使专家系统准确有所保证。但是鉴于智能算法中参数选择的复杂性,可以在以后的实践检验中通过继续优化规则和参数设置,取得更加完美的成果。可以预见,由智能算法支持的公交专家系统将对公交事业的发展具有重要意义。
其他文献
字符识别结果的可信度测定技术是基于模式识别系统的研究,能够比较准确地估计字符分类结果准确性的技术。课题研究的银行票据OCR(opticalCharacter Recognition)系统是一种专
计算机网络教学在高等院校的计算机教学中占有重要地位,如何进一步提高计算机网络课程的教学质量是高校教学改革所面临的问题之一。目前不少高校计算机网络课程的教学都主要
语音识别技术简单地说,就是让计算机能听懂人说话,将人说的话转换成计算机文本的一项技术。这将大大提高人们的效率,有着巨大的理论意义和实用价值。语音识别系统的关键在于如何
P2P(Peer-to-Peer)技术广泛应用于文件共享、流媒体、即时通信等领域,在带来便利的同时也带来许多负面影响,如大量占用网络带宽资源、知识侵权和网络安全等问题。因此,如何解决P
计算机和网络的发展,数字电视的普及,使多媒体的传播变得更加快捷。数字媒体可以非常方便的被存储、复制和更改,并且不会有任何感官质量的影响,这也给盗版行为提供了方便。目前,全
采用单种生物特征建立识别系统进行身份识别存在很多不足,其中最突出的缺点就是这样的识别系统往往只能够满足一部分要求,而在另外一些方面则有缺陷,诸如注册失败等。由于采用了
随着嵌入式系统的广泛应用及发展,越来越多的嵌入式系统开始采用了操作系统。然而,嵌入式操作系统的安全性却始终被忽视,而与此对应的是越来越多的针对嵌入式系统的攻击。因
随着互联网的飞速发展及分布式计算的广泛应用,越来越多的分布应用系统通过目录服务实现网络资源的发布与查找。目前国内的目录服务大都参照X.500系列协议或LDAP协议进行实现
近年来,XML(Extensible Markup Language)己经成为互联网上数据发布和数据交换的事实标准并受到越来越多的关注。虽然XML查询技术己经取得一些研究成果,但由于XML文档自身的
虚拟机迁移是云计算中云云协作所需的关键技术,经典的虚拟机迁移策略在局域网环境中能很好地工作,如预拷贝迁移策略和后拷贝迁移策略,但广域网环境中网络带宽低且不稳定,传统