改进混合蛙跳算法及其在人群运动仿真中的应用研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:xiaomxc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
混合蛙跳算法是一种仿生物学群体智能优化算法,被成功用于求解实际优化问题。但是,因为其提出的时间相对较短,所以目前的研究还没有达到成熟和全面。目前,大多数文献在其算法分析及理论研究尚处于起步阶段,算法仍有很大的研究空间,值得我们进一步研究。近几年虚拟现实技术飞速发展,作为虚拟现实技术的重要研究方向之一,人群运动仿真在工业、交通、娱乐等多个领域应用前景广阔,但目前仍存在一定的挑战。路径规划方法是实现人群运动仿真的一种重要方法。本文的主要工作是对混合蛙跳算法进行改进,并将其应用到基于路径规划的人群运动仿真中。本文的主要工作与创新点如下:(1)针对混合蛙跳算法的收敛速度慢、收敛精度低的缺点,本文利用自适应惯性权重以及人工蜂群算法的优点对其进行改进。在标准混合蛙跳算法的局部信息交流中引入了自适应惯性权重因子,在算法的全局信息交流中与人工蜂群算法相结合,最终提出了一种改进的混合蛙跳算法——A2SFLA。仿真实验结果表明,该算法在收敛速度、寻优能力以及收敛精度上较原算法都有了一定的提升。(2)将标准混合蛙跳算法及其改进算法A2SFLA在人群运动仿真中进行应用。本文将混合蛙跳算法以及对其改进的A2SFLA与人群运动仿真相结合,并且在人群运动仿真系统中进行群体仿真,分别实现了人群的标准运动、聚集现象和多出口疏散现象。仿真结果表明,SFLA及其改进算法在进行人群运动仿真时具有很高的真实性。(3)根据不同的仿真场景,提出了两种层次化路径规划模型:基于A*算法的层次化路径规划模型和基于拓扑图的层次化路径规划模型。其中前者适用于障碍物比较分散的室外场景,而后者适用于室内等容易进行区域划分的场景。人群运动仿真实验验证了两种方法的有效性,并且表现出了优良的仿真性能。结合以上三点研究内容,在所参与的科研项目中实现了“基于群体智能的群体仿真系统”和“基于人工生命和群体智能的动画创作系统”中的多个功能模块。本文作者设计并完成的模块该包括场景建立模块、运动仿真模块、基于A*算法的分层路径规划模块、基于拓扑图的分层路径规划模块和算法对比模块等部分。在场景建立模块中,系统中在仿真场景建立时,通过对场景obj文件解析,在系统中进行场景快速建立,通过实验可以看出恢复的场景具有很好的逼真性。
其他文献
基于Web的专家系统是目前人工智能在实际运用中最重要的课题之一。知识获取、知识表示、知识库的构建以及推理技术是系统实现的核心部分。基于国家科技攻关项目子项目“基于W
随着网络技术的迅猛发展和信息化程度的不断提高,信息技术在农业领域里得到了广泛的应用。农业咨询服务系统建设作为农业信息化进程中具有重要意义一项工作,得到了各界的广泛
在我国,煤炭行业中的瓦斯灾害始终是煤矿安全生产的大敌,目前已成为制约煤矿安全生产的主要矛盾。煤矿监测技术的开发和应用,在国内起步于80年代初期,至今已得到迅速发展和广
随着计算机技术、计算机图形技术、人工智能技术的发展,如何快速设计产品已成为各国学者研究的焦点,而其关键技术就是产品的功能与结构间的映射。然而,目前的研究仅是对其理论、
数字水印技术是近几年提出的一种产品版权保护技术。人们为了保护数字产品不被非法侵权,将版权标志、用户序列号或与产品相关的信息作为水印信息,嵌入到数字产品中,以进行产品版
嵌入式处理器被大量应用于消费市场上的各种数字设备中,例如手机、数码相机、数码摄像机以及汽车信息系统。由于消费电子市场的快速发展,嵌入式处理器市场正不断扩大。传统的
随着信息时代和网络资源共享的迅猛发展,三维网格模型已经被广泛的应用于人们的日常工作、生活以及科研等不同领域,如现代工业、影视动漫、3D游戏产业、生物医学,建筑行业以及考
监控工具对于系统设计具有十分重要的作用,它获取系统的运行数据。这些数据反映了系统的运行状态,从而能够分析系统负载、效率等指标。目前国内外流行的磁盘监控软件多注重对磁
电话录音是电力部门进行指挥调度工作的必要环节和控制手段。NGN时代的到来和软交换技术的发展,使基于IP的电力调度通信网和VIOP电话成为未来电力调度系统的通信环境和主要调度工具。本文在分析电力调度系统录音需求的基础上,提出了基于新一代电力调度通信网的分布式录音解决方案,并对系统中的录音服务器软件进行了详细设计与实现。录音服务器部署于电力调度系统的调度总中心,它的主要工作包括两类:一方面通过与各网络
大型战略导弹是保证我国核反击战略实施的首要武器,也是核威慑战略的重要组成部分,部队对于大型战略导弹的虚拟训练需求越来越高,但是传统的战略导弹模拟训练模式由于其自身固有
学位