一种新的HSDPA分组调度算法研究

目前已提出的HSDPA调度算法仅是基于用户的优先级进行数据分组的调度。文章考虑了3G系统的业务多样性,综合考虑用户的优先级和业务的级别,创新性地提出将两类分组调度算法,即基于业务类别的分组调度算法——加权公平排队算法,与基于用户优先级的调度算法——最短队列算法或者最长队列算法相结合后的调度算法。仿真的结果显示,提出的调度算法能满足不同业务要求的QoS。从吞吐量和延时来看,最短队列算法与加权公平排队算法结合方案优于最长队列算法与加权公平排队算法结合的方案。

Research and Design of Simulative System of Elevators Based on Java

The aim of the study is to simulate actual operation of an elevator. First, it designed elevator scheduling algorithm for control ing operation of the elevator;second, it simulated elevator operation by the use of object-oriented programming language, in which double buffering technology was used to solve the problem of elevator pictures flicker at refreshing; final y, test correctness and rationality of the system.

并行机作业车间等量分批多目标优化调度

为降低并行机作业车间等量分批多目标优化调度问题的复杂度,提高优化效率,提出了一种基于仿真技术和改进非支配排序遗传算法的分步优化方法。建立了一类以完工时间最短和总制造成本最低为优化目标的并行机作业车间等量分批多目标优化调度模型;将各产品进行等量分批,以Witness为仿真平台建立并行机作业车间等量分批生产仿真模型,通过组合仿真优化得到产品理想的等量分批方案,从而将原问题转化为并行机作业车间多目标优化调度问题;设计了一种改进的非支配排序遗传算法,对并行机作业车间多目标优化调度进行求解。通过算例分析验证了该方法的有效性。

三轴稳定卫星点目标观测任务优化调度技术

首先进行了三轴稳定卫星观测问题的背景分析,建立了相应的数学模型,进而提出了一种基于遗传算法和模拟退火算法的混合遗传算法,通过多个仿真算例验证了其有效性,并与模拟退火算法的运算结果进行了比较分析,结果表明其运算速度和全局寻优能力均优于单独使用模拟退火算法。

用GA求解有模具约束的平行机台成组工作调度问题

描述了在平行机台上调度具有单一模具约束的成组工作，以实现最小化总拖期量为目标建立了数学模型，并运用遗传算法得到不同的调度方案，比较了遗传算法的５种不同交叉方式。在算法中，利用仿真方法对不同调度方案进行了评估，并利用几组随机问题与分枝定界法求得的结果对比。

基于利用率和负载均衡的多核实时调度算法研究

针对分区调度算法在实时多处理器系统中处理器利用率不高的现象,提出一种基于利用率和负载均衡的分区调度算法BUWBPA(Based on Utilization and Workload Balance Partition Algorithm)。该算法在满足任务实时性要求的基础上,以寻求高利用率和负载均衡为目标进行任务分配,将任务分配分成两个阶段:第一个阶段以高利用率为原则,选择任务集内利用率最高的任务先分配;第二个阶段以负载均衡为原则,根据处理器数选择利用率总和等于1或接近于1的任务进行分配,并且在此阶段对于未达到充分利用的处理器,选取可能调度的零星任务,对任务进行再次重新分配,以达到负载均衡和系统最大利用率。实验证明,该算法在实现最大利用率的前提下能很好地达到负载均衡。

改进蚁群算法的云计算任务调度方法

针对蚁群算法在云计算任务调度问题求解过程存在的不足,以找到最佳的云计算任务调度方案为目标,提出了一种基于改进蚁群算法的云计算任务调度方法.首先对当前云计算任务调度研究现状进行分析,并对问题进行了具体描述,然后采用蚁群算法对云计算任务调度问题进行求解,并针对标准蚁群算法缺陷进行改进,最后在Cloud Sim平台对该方法的性能进行测试.结果表明,改进蚁群算法可以找到较好的云计算任务问题调度方案,加快云计算任务完成速度,具有一定的实际应用价值.

六层电梯模拟系统的研究与实现

本研究以模拟电梯实际运行情况为目的.首先,设计了控制电梯运行的调度算法;其次,采用面向对象语言编写程序模拟电梯运行,其中使用双缓冲技术来解决电梯图片在刷新过程中出现的闪烁现象;最后,测试本系统的正确性和合理性.

利用OO方法实现电梯控制系统的模拟

本设计以开发一个电梯模拟系统为目标。首先,设计了电梯调度算法,并画出了系统流程图;其次,在设计过程中使用双缓冲技术来解决电梯图片在刷新过程中出现的闪烁现象;最后,给出了模拟电梯功能测试图。通过对本系统的研究与实现,得到了如何运用计算机技术模拟植物生长的启发。

装配作业车间分批调度问题的算法对比

建立最小化makespan的装配作业车间分批调度模型,利用遗传算法构建基于整体集成优化策略、分层迭代优化策略和双层进化策略的求解算法。它们的区别在于处理批量划分问题和子批调度问题的联合优化机制不同。最后通过仿真实验对比了几类算法的求解效果和收敛速度,并分析了它们的适应性特点。

面向能耗的柔性作业车间动态调度研究

为解决在扰动情况下的负荷不均和能耗问题,构建了以平均流经时间和能耗为优化目标的柔性作业车间调度模型。针对上述模型,设计了一种遗传算法和模拟退火算法相结合的GASA(Genetic and Simulated annealing Algorithm)算法,通过遗传算法的选择交叉变异操作产生一组新个体,对各个个体进行模拟退火过程,以避免陷入局部最优。针对柔性作业车间动态调度,在机器故障的扰动情况下,采用滚动窗口技术与GASA算法相结合的方法来求解动态调度问题。通过实验算例仿真,证明了算法的有效性。

一种用于分组调度的遗传模拟退火算法

分组调度已成为高速IP路由器中的关键技术之一。文章基于目前高速路由交换技术所采用的主体结构,带有虚拟输出队列(Virtual-output-Queue,VOQ)的输入队列交换结构,提出了一种遗传模拟退火算法,并将该算法应用于分组调度问题的求解之中。通过遗传模拟退火算法和传统遗传算法的仿真结果可以看出,遗传模拟退火算法具有良好的鲁棒性和收敛性。