基于动态任务合成的多星观测调度方法

合成观测可以提高卫星的观测效率,研究了遥感卫星的动态合成观测调度问题.分析了卫星对多个任务合成观测的条件,在此基础上,建立了任务需求度、资源竞争度以及任务合成中的最小侧摆、最小数据冗余启发式,提出了基于动态任务合成的多星观测调度启发式算法.仿真实例表明,此方法可以有效提高卫星的观测效率.     

有新任务插入的多星动态调度模型与算法研究

对地观测卫星动态调度问题是一类复杂的调度问题.在对动态调度的要求进行分析的基础上,针对有新任务插入的多星动态调度问题的特点,建立了多星动态调度模型,提出了一种基于自由度规则的动态启发式求解算法.分别设计了基于最大自由度的退出启发式规则和基于自由度比例的退出启发式规则,采用深度有限搜索策略进行迭代搜索.仿真实例分析表明,基于自由度规则的动态启发式求解算法能够较好地解决有新任务插入的多星动态调度问题.     

解特殊工艺约束双目标调度问题的新遗传算法

针对特殊工艺约束下非一致并行多机双目标调度问题,设计了一个双目标调度模型(BOSP).进而基于遗传算法和免疫理论的思想,提出了新的遗传算法(IGA).算法的编码采用了向量组编码方法,能有效地反映实际调度方案;免疫算子的引入,保证了种群的多样性和种群的质量,加快了算法收敛速度.仿真结果表明,算法是有效的,免疫算法的引入,使算法能较好地收敛到最优解,优于没有引入免疫算子的遗传算法,并能适用于解实际的此类调度问题.     

混沌差分文化算法及其仿真应用研究

针时差分进化算法(DE)全局寻优能力差,无法有效的求解工程中复杂的高维非线性优化问题等缺点,提出一种混沌差分文化算法(CDECA).该算法模型将DE嵌入文化算法的框架作为主群体空间的进化过程,同时,引入具有较强局部搜索性能的混沌搜索来进行信念空间的进化,并通过设计一组联系操作实现文化算法模型中两个空间的互相影响互相促进,提高算法的寻优效率.几个典型测试函数的测试结果表明CDECA的搜索能力优于DE,将其应用于某大型水库的优化调度,也取得满意的效果.     

3G LTE上行多小区优化调度算法

上行多小区优化调度算法基于小区间干扰的理论分析结果,提出了一套整体的多小区优化的方案,与传统3GLTE(LongTerm Evolution)系统中的比例公平算法相比,该算法充分考虑了小区间干扰,使系统吞吐量和用户吞吐量公平性两方面性能都有了明显的改善.     

航空电子分区层次调度模型及其优化设计

在模块化航空电子系统中,采用分层结构构建系统,通过分区管理实现不同分组的航空软件互不影响的执行.在任务最大响应时间函数的基础上,利用加权轮转时间和任务执行系数,得到了分区调度成功的判决条件;通过对系统剩余时间的计算,提出了分区快速设计模型;通过对任务时间遍历,得出分区最优化设计模型.开发仿真工具对这两种模型进行对比,结果表明:快速设计模型较好的解决了航空电子分区设计问题.     

基于模糊逻辑的跨层调度与功率控制

提出一种基于模糊逻辑的跨层调度与功率控制机制(WDPFPC),在MAC层执行加权时延优先(WDP)调度策略,根据用户权重和业务时延要求确定调度优先级;在物理层使用模糊功率控制机制FPC,根据用户权重、业务时延和信道衰落状态,利用模糊推理方法进行自适应功率调整.WDPFPC机制较好保证了用户业务的QoS需求,提高了功率控制的准确性和有效性,运算复杂度低.仿真表明,WDPFPC能有效减少业务阻塞率,提高系统吞吐量,同时能节省功率使用.     

复杂FMS系统的启发式调度策略

用Petri网对柔性制造系统进行建模的基础上,提出了一种针对较大规模柔性制造系统的启发式调度优化算法.采用了改进的子节点处理方法、与派遣规则相结合的启发函数以及移动窗口等策略,弥补了算法在节点质量评价和节点搜索方面的不足,有效减小算法在可述图中寻路时对节点的搜索范围,加快了算法的收敛速度.仿真结果表明:相对于其他调度算法,该文算法可以快速、高效的编制系统调度计划.     

一种蓝牙微微网视频流媒体MAC层调度算法

为了在带宽有限并且异构的蓝牙微微网中提供高质量的视频流媒体服务,提出了一种适合视频流媒体传输的MAC层数据调度算法.通过对视频流进行建模,在传输之前计算出数据包对于视频流解码质量的重要性,传输时依据数据包的重要性进行MAC层调度,以实现所有Slave整体解码质量的最优化.仿真实验结果表明,所提出的算法比其他算法能够更加优化地分配网络资源,并显著提高了微微网中所有Slave的整体解码质量.     

一种具有时延保证的无线网络机会调度算法

提出了一种针对下一代无线网络的机会调度算法(PFQ-OS),其目标是提高无线网络中时间敏感业务的时延性能.由于时延性能同时依赖于资源分配算法和无线信道的传输容量,通过在传统分组公平排队(PFQ)策略中引入搜索半径(SR),并使用最大相对信噪比(Max-rSNR)准则,能够在提供有保证的服务时间基础上,提高每个用户的吞吐量.基于对PFQ-OS算法时延性能的理论分析,发现用户的时延性能直接由SR决定,为了使每个用户的时延性能均得到提高,有必要限定SR的取值.在此基础上我们提出了一个合理的时延性能目标,并设计了一个实际可行的迭代过程.通过大量的仿真对PFQ-OS算法的性能进行了详细的分析.