一种基于TDD的无线mesh网络随机自学习调度算法

基于时分多址(TDD)的无线mesh网络是实现无线多跳网络和宽带无线接入的一种关键技术.为用户提供一种可以保障稳定通信的有效的分布式算法是影响基于TDD的无线mesh网络性能的关键因素.本文针对TDD的无线mesh网络提出一种随机自学习分布式调度算法,这种算法是一种基于信息学习的随机选择算法.在网络中,任一节点都要根据其邻居节点控制消息中所携带的数据,学习邻居节点的调度信息,从而判断可用时隙.若上次信息传输成功,则节点仍然沿用上次的传输时隙;反之,节点在可用时隙中随机选择一个时隙发送控制消息.仿真结果表明,与IEEE802.16标准中定义的算法相比,提出的随机自学习分布式调度算法能实现更高的吞吐量.     

网络考试系统中算法的优化

目前网络在教学管理中的作用越来越重要,而在网络教学中,网络考试系统是重要的组成部分之一.如何提高网络考试系统中组卷速度及质量,核心是组卷算法.目前在各种自动组卷算法中,组卷质量较好的是遗传算法,但遗传算法在理论和应用方法上仍有许多亟待完善之处,文中提出了一种优化的改进的遗传算法.     

基于正逆序策略求解Job Shop的遗传调度算法

针对标准遗传算法在求解车间作业调度问题中易陷入局部极值点的缺点,提出了一种基于领域知识的动态双种群遗传算法.由于最优调度必定是活动调度,算法利用活动调度技术来进行空间缩减;两个子种群分别采用正、逆序调度策略来提高种群的多样性.算法采用一种新的染色体编码来表示活动调度方案,并给出了相应子种群的初始化策略、遗传操作,以及子种群之间的交叉方式.Benchmark算例的仿真实验与分析表明,该算法在计算时间和求解质量上均具有较好的效果.     

轧钢成品库无人天车与货车调度协同优化

为了研究轧钢库区货车入库高效调度和无人天车作业合理分配协同优化问题,针对轧钢成品库区产品多品种小批量、出入库频繁等特点,建立了以订单服务时间最小为目标的整数规划模型,然后通过仿真试验对天车分配规则进行学习,并在不同订单规模下对经验规则、遗传算法和自适应遗传算法3种调度方法进行了对比试验.试验结果和现场验证均表明在各个订...     

网络动态调度系统的服务质量性能分析

提出了考虑具有不同输入速率和输出速率的任务队列的网络动态调度系统状态空间模型,描述了网络动态调度系统的清空型调度策略,并在此基础上给出了系统服务质量性能指标包括队列长度、总任务数量、系统吞吐量、响应时间等的分析算法.数值计算表明,适当的调度策略可以使网络动态调度系统的响应时间处于受控的范围内,系统吞吐量处于稳定的状态.     

冷连轧机组负荷分配智能优化新方法

提出基于免疫遗传算法与BP网络混合模型的冷连轧机组负荷分配的智能优化新方法,该方法具有学习功能强、计算精度高、使用方便等特点,且适合在线计算.实验证明了该方法的有效性.