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

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

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

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

基于信息素评价的卫星数传调度蚁群算法

针对具有严格时间窗口和资源限制的复杂约束卫星数传调度问题,建立了基于蚁群算法的解构造图模型,提出了基于信息素局部评价方法、求和评价方法,相对评价方法的概率决策模型,设计了具有信息素全局更新策略的算法流程.仿真表明,基于不同信息素评价方法的蚁群算法能够取得较好效果,信息素相对评价方法在收敛速度和解寻优能力上都好于其他两种方法,而信息素求和评价方法相对较差.     

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

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

Computation model and improved ACO algorithm for p//T

Scheduling jobs on parallel machines to minimize the total tardiness (p//T) is proved to be NP hard. A new ant colony algorithm to deal with p//T (p//T ACO) is addressed, and the computing model of mapping p//T to the ant colony optimization environment is designed. Besides, based on the academic researches on p//T, some new properties used in the evolutionary computation are analyzed and proved. The theoretical analysis and comparative experiments demonstrate that p//T ACO has much better performance and can be used to solve practical large scale problems efficiently.     

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

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

对长江上游水资源工程建设的研究与建议(I)

对20世纪90年代以来长江上游河河川径流河川输沙量变化及其对长江水资源形势和水利工程的影响进行了初步研究和讨,对未来长江上游重要的大型水资源工程的宏观影响和作用进行了初步研究.结合长江流域和跨流域调水增加用水的需要和气候变化可能对长江水资源带来的不利影响,本着开源节流、有效管理与合理布局的思路,对长江上游水资源工程建设、管理及相关问题提出了若干初步看法与建议:①加快推进上游干支流控制性水资源工程建设;②对上游大型水资源工程统一管理和整体优化调度:③研究比当前南水北调西线工程更合理的线路布局;④全面治理洞庭湖,控制荆江河道出现的大幅度冲刷.     

基于遗传算法的可重入钢管生产优化调度

在可重入冷拔无缝钢管生产的计划和调度中,根据四个条件对工件进行组批,通过规则假设把组批后的批钢管看作单个加工工件,建立以最后完工时间、交货期满意度和机器总负荷为目标的多目标组批排序优化模型,设定其约束条件,采用基于Pareto的混合遗传算法对模型进行优化求解.通过算例证明该模型的有效性和合理性.     

分布式调度三级CLOS网络中交换机制的选择

以分布式调度三级Clos网络为重点,对定长信元和变长分组两种交换方式性能和实现成本进行了对比分析;通过对网络第一级负载分配原则的理论分析,给出了变长分组交换方式下网络稳定性的条件,利用仿真分析对比了两种交换方式的时延特性.给出了分布式调度三级Clos网络中交换机制的选择原则.     

一种用于车间调度的基于熵的混合遗传算法

为提高车间调度算法的寻优性能,通过对模拟退火遗传算法收敛图的研究,提出了评价算法种群有序性（差异性）的种群熵,基于种群熵,提出了改进的模拟退火遗传算法,该混合算法通过种群熵动态地改变算法的交叉和变异概率,使之适应种群的变化,提高种群的多样性,有效地克服算法的过早收敛,从而达到提高算法寻优性能的目的。仿真实例表明,所提出的算法的寻优性能有了显著的提高。