回转器与负阻抗变换器的仿真分析

回转器和负阻坑变换器是两个具有实用意义的器件,通过电路仿真标准工具PSPICE6.2的"软教学"、"软实验"和"软设计",丰富了理论教学内容,填补了实验教学的空白,使理论环节与实践环节进一步紧密地结合起来.     

MIMO广播信道下的低复杂度多用户调度算法

为了解决多输入多输出(MIMO)广播信道存在大尺度衰落条件下的多用户调度问题,该文将zero-forcing dirty-paper(ZF-DP)发送方案和最大权重匹配方法相结合,给出了一种时分的调度算法。在此基础上,采用用户排序和减小匹配搜索范围的方法,给出了两种简化算法,并且分析和比较了它们的复杂度。仿真结果表明:和相同发送方案下的线性最优调度相比,两种简化算法的性能差距不超过15%。而且它们的复杂度较低,易于实现,具有较高的实用价值。结果还为调度间隔、匹配搜索范围等参数的选择提供了参考。     

Online uniform machine covering with the known largest size

This paper investigates the semi-online scheduling problem with the known largest size on two uniform machines. The objective is to maximize the minimum machine completion time. Both lower bounds and algorithms are given. Algorithms are optimal for the majority values of s≥1, where s is the speed ratio of the two machines. The largest gap between the competitive ratio and the lower bound is about 0.064. Moreover, the overall competitive ratio 2 matches the overall lower bound.     

一种特殊的单机双目标分批排序问题

考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型:约束模型和线性加权模型.这里通过动态规划的递推算法分别给出了相应问题的多项式时间算法,并分析了算法的时间复杂性.最后指出在本文约束模型解决前提之下.问题相应的主次指标模型也可相应解决.     

基于过滤定向搜索的柔性制造系统动态调度优化

针对柔性制造环境中内外扰动的动态随机发生和快速、高效的重调度需求,构建了动态调度决策系统结构模型,提出了一种基于过滤定向搜索的启发式算法作为模型的核心算法.为了更好地搜索调度解空间和更好地集成作业的交货期、优先权重和资源负载平衡,算法改进了节点分枝策略和局部、全局评价函数.以作业交货延迟时间加权平方和最小为性能指标,通过实例仿真,对算法性能进行了分析评价和比较,结果表明了该算法对实现柔性制造系统动态调度的有效性和实用性.     

求解多目标单机分批排序问题

分批排序(Batch Scheduling)是在半导体生产过程的最后阶段提炼出来的一类新型的排序问题．单机分批排序问题就是n个工件在一台机器上加工，要将工件分批，每批最多可以同时加工B个工件，每批的加工时间等于此批工件中的最大的加工时间．目前只有Cheng-shuo Wang，Reha Uzsoy运用Random Key方法编码研究了单目标函数为Lmax的分批排序问题．给出组合优化中的多目标分批排序问题的一种新编码，结合模糊数学知识，运用遗传算法研究多目标分批排序问题．研究了多目标遗传算法的机制特征，进而给出求解多目标分批排序的遗传算法．     

一种基于需求的实时事务广播调度策略

为响应最多事务请求和满足定时限制的要求,提出了一种按需广播的实时事务广播调度策略.该实时调度策略分为两个阶段,第一阶段根据截止期、数据项的请求个数计算每一个用户请求的优先权,从中选择最高优先权值的事务请求;第二阶段确定广播数据项的顺序.实验结果表明,在减少截止错失率和算法调度有效率方面,它比现有的SIN和EDF-T有明显的优越性.     

Differential evolution algorithm for hybrid flow-shop scheduling problems

Aiming at the hybrid flow-shop(HFS) scheduling that is a complex NP-hard combinatorial problem with wide engineering background,an effective algorithm based on differential evolution(DE) is proposed.By using a special encoding scheme and combining DE based evolutionary search and local search,the exploration and exploitation abilities are enhanced and well balanced for solving the HFS problems.Simulation results based on some typical problems and comparisons with some existing genetic algorithms demonstrate the proposed algorithm is effective,efficient and robust for solving the HFS problems.     

基于优先级的航班到达调度算法

随着空中交通流量的迅猛增长,终端区空中交通拥堵以及由此导致的航班延误现象日益突出,甚至危及航空安全,航运效益也随之受到巨大的损失。作为终端区流量管理的核心,航班到达调度旨在为终端区待着陆的航班安排合理的着陆顺序和降落时刻,在确保安全的前提下提高进港航班运行效率。基于优先级思想,文章提出了PBSA和PBSA-CPS两种航班到达调度算法,并引入约束位置交换概念,以提高调度结果对于管制员的可操作特性。最后以首都机场为例进行了仿真,并与现行的先到先服务算法FCFS进行了对比。仿真结果表明,通过对航班赋予相应的优先级,有助于优化调配到达航班队列的降落时隙分配结果,提高终端区运行效率,减少延误损失。     

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

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