面向全自动控制交通系统的车辆调度算法

结合遗传算法和贪婪算法的优点,提出了聚类贪婪遗传算法,构建了一个全自动控制交通系统的仿真系统;针对遗传算法、贪婪算法和聚类贪婪遗传算法分别进行实验,并比较其实验结果.结果表明:当系统趋于稳定时,聚类贪婪遗传算法能够提高叫车请求的平均响应时间,从而避免叫车请求饿死的情况;聚类贪婪遗传算法可用于全自动控制交通系统车辆的调度.     

在媒体流调度中改进的DRR算法

提出了模糊控制变权法多因素决策的自适应DRR算法(VWADRR)———一种改进的亏损轮询调度算法(DRR)。算法应用在调度多个媒体数据流队列时。算法基于模糊控制理论中的多因素决策,具体使用了变权法。可以自适应输出信道的带宽和输入队列的缓存余额。变权法根据可用带宽和队列缓存余额这两个因素做出决策,动态地确定DRR中的常量QN。由于考虑了每个数据包发送的时限,降低了每个数据包的延时。使系统在大流量的情况下有效利用缓存和带宽,降低缓存耗光的可能性,同时平滑了突发。     

带有交货期窗口和工件可拒绝的单机排序问题

讨论了带有交货期窗口和工件可拒绝的单机排序问题﹐这一问题是将所有的工件分成两个集合﹐一个是被接受的工件集﹐一个是被拒绝的工件集。假设被接受的每个工件都有一个待定的交货期窗口﹐且所有工件的交货期窗口的大小是相同的﹐如果工件在窗口中完工﹐则不产生任何费用;否则工件提前或延误﹐会产生相应的提前或延误的费用。而对于拒绝工件而言﹐它的费用只与工件有关。这类问题的总费用是2个工件集的费用之和。目标函数是确定被接受工件的最优排序﹐极小化总费用﹐给出了一个动态规划算法﹐并证明了这个问题是多项式时间可解的。     

流域、区域和城镇防洪工程工况与调度变化的洪涝互馈效应研究

为系统探究流域、区域和城镇3个层面之间工况与调度变化的洪涝互馈效应,以太湖流域及其内部水利分区、城镇为例,基于控制变量的思路设计不同的模拟工况和调度情景,定量模拟了各层面在不同防洪工程工况与调度方案下的流域洪涝运动过程,从水位变化角度分析了各层面之间的洪涝互馈效应。结果表明:适当抬升城镇防洪排涝工程内部排水控制水位可在保证城镇内部洪涝安全的前提下降低外部区域和流域防洪压力,但效果有限;适当降低各区域沿长江和杭州湾外排工程排水控制水位可有效增加流域和区域洪涝外排水量,显著降低太湖水位以及区域水位,对城镇内部水位也有一定的降低效果;吴淞江等流域行洪工程可大幅提高流域外排能力,显著降低太湖以及区域水位,而区域层面的防洪排涝工程仅能增加本区域外排水量,降低本区域内水位,对流域和城镇几乎没有影响。     

基于扇区开合的管制员排班优化

为提高管制员的利用效率和工作满意度,制定出更切合实际运行的管制员排班表,从管制工作的实际需要出发,以人员需求数量最少为目标,在符合民航局各种规章要求的基础上,建立管制员排班模型。在初始模型的基础上,又考虑了人员对工作及休息时间的个性化需求,对模型进行改进。最后以某空中交通管理局区域管制室管制员数据为例进行分析,使用LINGO求解器对模型进行求解。结果表明:与手工编制的排班时间表相比,本研究通过排班优化模型制定出的排班方案有效地减少了执勤人数,减少人员浪费,并能较为充分地满足管制员的个性化需求。     

一个支持任务动态调度和进程迁移的PC机群并行计算系统

介绍一个基于任务排队的能够动态调度并行任务且具有进程迁移功能的PC机群并行计算环境.     

改进算术优化算法求解考虑机器老化效应和工件释放时间的作业车间调度问题

研究考虑机器具有老化效应和工件带有释放时间约束的作业车间调度问题（job shop-scheduling problem, JSP）。建立以最小化最大完工时间为目标的调度优化模型,并设计1种改进的算术优化算法（improved arithmetic optimization algorithm, IAOA）对该问题进行求解。算法首先通过排序值转换规则将IAOA连续解空间映射到JSP的离散空间,并对JSP进行编码,然后使用插入式贪婪解码算法进行解码。提出了非线性数学优化加速函数和6种邻域搜索策略对标准算术优化算法（arithmetic optimization algorithm, AOA）进行改进。通过在33个JSP数据集上进行测试并与AOA、灰狼优化算法和算术三角函数优化算法进行对比分析,结果表明提出的IAOA具有较好的优化效果以及收敛能力,且该算法克服了AOA求解精度低、收敛速度慢的缺陷。     

一种多模式资源受限的离散时间成本平衡问题

对经典的离散时间成本平衡问题(DTCTP)模型进行扩展,提出一种多模式资源受限的离散时间成本平衡问题模型.该模型在DTCTP中加入可更新资源约束,通过设定资源价格,将可更新资源与成本对应.为每个项目活动引入压缩执行方式以缩短项目工期.最后提出一种求解该模型的分支定界算法.通过工期底线计算,绘制了一个完整的时间成本曲线,并基于该计算结果讨论了模型的优越性.     

河流网泥沙输移的全周期动力学模型

在前期研究的基础上,依据黄河流域水沙变化特点,建立能够长时间反映河网上冲淤和水流携沙能力反馈调节规律的泥沙输移网络动力学模型.通过合理设值将黄河枯水期模型与丰水期模型进行连接,得到能够体现枯水、丰水周期更替的全周期模型.计算结果与河网上实测数据的比对,检验了模型的合理性,利用该模型可进一步研究黄河泥沙输移特点.     

符合EHCI的USB2.0主机控制器IP核设计与实现

介绍了一种基于USB2.0协议,选用Wishbone总线接口的主机端控制器IP核的设计与实现.该设计以EHCI作为软硬件接口划分,支持高速(480 Mb/s)的数据传输,实现了DMA的自主控制、事务的动态调度以及数据跨时钟域的合理开销,达到减少SoC平台处理器的I/O负荷、提高传输效率与系统性能的设计目标;USBIP核的设计与系统软件开发同步进行,有效地验证了硬件功能,最终经FPGA平台与ASIC实现测试达到协议标准,可作为一个通用IP核系统集成.