车辆调度优化模型仿真研究

研究车辆调度优化问题,针对运输车辆的空间排放和时间安排等,要达到运输路径最短,费用最省的要求.为了实现城市车辆优化调度,节约运输成本,同时传统的车辆调度算法存在计算复杂度高,不利于实际应用等问题,提出了一种改进的车辆调度优化算法模型.首先对城市车辆调度建立优化数学模型,建立一种动态开放的车辆调度系统,并采用匈牙利算法对数学模型进行求解.仿真结果表明,提出的新的算法不仅能有效的求解车辆调度优化模型,而且计算机复杂度较低,计算效率较高,收敛速度较快,验证了算法的实用性和有效性.     

星地一体化路由规划建模及仿真

针对目前在星地信息传输中全局路由规划不合理及其引起的传输大时延等问题,通过考虑星地资源的优化利用及地面网络拥塞状态,提出全局优化技术给出较佳的路由策略.根据一体化的全局规划方案及树形搜索算法,由于考虑了卫星与接收站的资源可利用状态和整个地面网络的通信负载状态,建立符合实际需求的一体化路由规划模型.仿真结果表明,给出较佳的一体化传输路由,保证从卫星到接收站到处理中心能进行实时的信息传输.证明建立的模型能得出次优的规划方案,可在网络突发状况下应急使用,具有较强的适应能力.     

飞行管理系统AADL建模与分析

航空电子系统软件的建模与分析是保证军用和民用飞机高可靠、高性能的重要手段,也是模型驱动软件体系结构的重要组成部分。飞行管理系统作为航空电子系统的重要组成部分,传统上,对该系统的可调度性分析是在系统设计完成后,在实现与验证阶段进行的,这使得系统无法进行的准确地软硬件需求分析。采用先进的建模方法AADL对其进行建模,为飞行管理系统的可调度性分析、可靠性分析以及通信延迟等分析提供了可能,使得在系统需求分析阶段就可以准确确定系统的软硬件需求,并能大大降低系统的更改验证成本。首先论述了建模语言AADL的基本构成以及与航空电子应用接口规范ARING653的对应关系;然后描述了飞行管理系统的功能构成,并建立了飞行管理系统的AADL模型;最后详细论述了系统调度理论,AADL工具,飞管系统AADL模型的仿真分析。通过仿真分析为飞管系统的处理器选型、系统设计、软件设计与优化提供了依据。     

TB级地形数据实时漫游核心算法研究

TB级数据时代已经到来,如何有效地在普通PC机上实现TB级地形数据漫游,已逐渐成为GIS（地理信息与系统）学术界的研究热点。海量数据组织管理是3维地形数据漫游的核心机制,传统四叉树、八叉树等数据结构,一定程度上解决绘制瓶颈问题,但是结构复杂,很难适应TB级地形场景实时、稳定的漫游需求。通过实施多级缓冲机制、采用动态LOD（levels of detail）与显存调度技术,以及引入多核CPU并行计算策略,最终构建出一套与数据大小无关的实时地形绘制算法。通过对1 GB、10 GB、200 GB、500 GB级等海量数据进行实验,平均绘制速率可达到30帧/s以上,比一般算法高出23倍,从而验证本文算法的实用性。     

RTX技术在半实物仿真中的应用及开发

研究半实物仿真中的实时性的实现问题。针对以往采用的上下位机来实现半实物仿真的实时性说带来的复杂性问题,引入正在逐步应用的RTX（Real-Time Extension）实时技术,以达到降低系统复杂度和成本,提高实时系统的开发效率和灵活性的目的。探讨在半实物仿真中开发的要点,给出了一种通用的开发模式和流程,设计了共享内存及任务调度的编写算法。基于LabWindows/CVI开发半实物仿真的上位机,利用RTX技术实现非实时程序进程与实时程序进程之间的协同仿真。实验结果表明,该实时技术是可靠的、稳定的,提高了半实物仿真的控制精度,同时降低了半实物仿真测控系统的复杂度。     

基于目标规划的服务器集群系统请求调度模型

研究网络服务器,提高传输质量问题,随着计算机网络的飞速发展,对服务器集群的请求也大量增加.针对服务器集群系统中负载分配问题,建立了一种基于目标规划的异构服务器集群系统请求调度模型.对请求按其自身性质进行分类,再将服务器本身的性能作为约束条件,并把请求丢失率最小和不同能力的服务器处理不同数目的请求作为目标,从而建立目标规划模型,通过模型求解来解决请求调度问题,并进行仿真实验.仿真结果验证了模型算法的有效性,模型算法既能让服务器处理能力得到较好发挥,又满足了请求响应时间的要求,使整个服务器集群的处理能力得到较大提高,为设计提供了有效的依据.     

基于NPSO算法求解车间作业调度问题

研究车间生产生产调试系统,使资源达到优化配置,实现了一种基于小生境的粒子群优化算法用于求解车间作业调度问题。通过在粒子群算法中引入共享函数和共享适应度函数分别用来计算粒子间的共享度和粒子的共享适应值,并用粒子的共享适应值来反映其适应能力。粒子的位置越相近,则粒子间的共享度越大,相应粒子的共享适应值则越小。通过设置小生境半径的方式,将整个粒子群分解为多个小生境子种群,并通过设置小生境中的最大粒子个数参数,严格控制各个小生境中的粒子数量,使得所有粒子尽可能地分布到整个搜索空间的不同局部峰值区域,从而有效求得问题的全局最优值。仿真结果表明了算法对经典JSP问题求解的优良性能。     

求解批量流水线调度问题的离散差分进化算法

在研究机床加工的过程中,针对最小化E / T指标的批量流水线调度问题,为了提高工效,提出了一种离散差分进化算法.与传统的差分进化算法不同,离散差分进化算法采用基于工件排列的编码方式,并使用基于工件排列编码的变异和交叉操作.方法可以有效解决流水车间调度问题.为了进一步提高算法的优化性能,提出了一种自适应的多邻域局部搜索算法,并将其嵌入到离散差分进化算法中以增强其局部探测能力.仿真试验表明了所得算法在求解质量和求解效率两方面优于传统的研究成果.     

广东电网公司建成高清视频会议系统

广东电网公司是中国南方电网有限责任公司的全资子公司,资产总额1617.31亿元。是经营电网投资、运行维护、电力交易与调度、电力营销以及电力设计、施工、修造、科研试验、物资等业务的大型企业,广东电网公司直接管理广东全省21个地市供电企业以及电力调度、通信、设计、基建、物资供应、科研、学校等共36家企事业单位,直管61个县级供电     

基于Xen的虚拟磁盘调度算法改进

Xen目前所采用的I/O调度算法能够较好的保证公平性;但在实际应用中,不同的虚拟机可能有不同的性能需求。该文研究了Xen虚拟存储的实现和I/O调度算法的原理,提出了基于反馈的动态优先级调度策略,通过对比测试验证了磁盘带宽在不同虚拟机之间的按需分配。