改进蚁群算法在车间作业调度问题中的应用

Job Shop问题是与实际生产相关的多约束组合优化问题,具有约束较多,计算量大的特点,一直以来是研究的热点。应用改进型蚁群算法解决车间作业调度问题。在原有标准蚁群算法的基础上采用了新的信息素更新规则,提高了算法的效率和可用性。实验结果表明算法对解决小规模Job Shop问题有很好的性能。     

Linux动态调度算法的研究与实现

Linux因具有内核源码公开、性能稳定、兼容UNIX、支持多种处理器、网络功能强、安全性高、内核可以剪裁等一系列优点,正迅速进入实时控制领域。但Linux天生并不是真正的实时操作系统,所以必须对其进行实时化提升。文章将EDF动态调度算法引入Linux2.6.25.8内核,并把修改后的内核经过编译后移植到嵌入式开发板TQ2440开发板中,对标准内核和修改后的内核分别进行轻负载和重负载的测试和对比。实验表明改进的Linux内核的实时性能比标准的Linux内核有较大的改善。     

关于WIMAX的Qos调度算法分析

由于WiMAX能够支持多种多媒体业务,采用面向连接机制,其端到端的Qos机制显得尤为重要,基于数据业务的业务流管理成为WiMAX的最关键问题之一。为了提高系统频谱效率,满足用户间的公平性,同时很好地支持不同业务的Qos保证,需要研究和实现Qos解决机制的核心：MAC层的资源管理和调度算法。介绍了几个调度算法,并进行了分析。     

并行技术领域中调度算法研究

主要对同构和异构环境下的并行任务调度算法进行分类,对任务调度模型以及调度算法进行阐述并列表比对;对分布式任务调度,介绍了两种算法--全局动态调度ADS算法和上次优先调度LFS算法,最后指出设计合理并行任务调度算法的重要性.     

梯级水库常规调度算法及实现

在梯级水库优化调度中,需要考虑上下游水库之间的水力联系.以白鹤滩、溪洛渡和向家坝为研究对象,采用动态规划逐次逼近算法,以历史实测资料为依据,实现了梯级水库常规调度图的绘制.     

单亲遗传算法用于多跑道航班着陆调度

采用单亲遗传算法（PGA）对多跑道航班着陆进行优化调度,该算法以航班延误总时间最小为目标,通过选择、基因换位、基因移位等遗传算子操作,对着陆航班排序进行了仿真计算,并与先到先服务算法进行了对比研究。仿真结果表明PGA算法在延误时间方面远低于先到先服务算法。     

异度排列算法的原理以及应用

主要介绍了一种用来为高冗余和高重复的有度数据进行迅速有效排序和去重的方法。该算法以快速排序算法为基础,在此基础上借鉴链式基数排序思想,在排序数据的同时进行插入查找数据。定义了有度数据的概念,异度排列即对不同的度以不同的次序分别进行排列。     

单亲遗传算法在Job Shop调度问题中的应用

首先对Job Shop调动问题进行了数学描述,并建立了相应的数学模型,根据这种模型的特点,提出了求解一般Job Shop调度问题的单亲遗传算法,避免了传统遗传算法需要初始种群多样化和“早熟收敛”等问题,实例仿真结果表明了该算法的有效性。     

太阳能电池工作原理与种类

电能是一种高品位能量，利用、传输和分配都比较方便。将太阳能转换为电能是大规模利用太阳能的重要技术基础，世界各国都十分重视，其转换途径很多，有光电直接转换，有光热电间接转换等。这里重点介绍光电直接转换器件——太阳电池。     

直流稳压电源的工作原理

简要分析了直流稳压电源的组成部分以及每部分的工作原理。     

基于ArcGisEngine车辆调度算法研究与应用

本文研究了智能交通车辆监控调度系统中的车辆路径问题,并对现有A*算法进行了改进和应用。     

关于无线资源管理的分组调度算法仿真研究

无线资源管理是一个密不可分的逻辑实体,从算法和功能角度划分为分组调度、切换控制、接入控制和负载控制等,但是不同算法之间互相关联,互相影响,存在过多的制约因素。文章在LTE系统下行链路环境背景下,提出一种基于虚用户的调度方案,即VU-K＆H／MPF方案。通过仿真手段,分析不同参数变化对VU—K＆H／MPF算法所产生的影响,研究该算法的性能优势,着重指出分组调度在未来通信标准发展的重要地位。     

基于XOR算法从磁盘崩溃中恢复数据之策略

对服务器数据的保护目前绝大多数采用备份盘技术,数据盘数量与备份盘数量相等。采用冗余盘技术,冗余盘数量小于数据盘数量,这主要得益于逻辑异或XOR算法。无论是单磁盘崩溃或者两个磁盘同时崩溃,利用冗余盘数据与未损数据盘数据进行XOR运算,均能对磁盘崩溃后的数据进行有效恢复。     

MPLmS中基于WFQ的轮转调度算法

分析了MPLmS网络的基本原理,为了能在标签的分配中更好地体现QoS,通过引入多协议标签交换(MPLS)流量工程控制技术与光交叉连接相结合的一种新型光互联技术——多协议波长标签交换(MPLmS),重点对标签的分配策略进行分析和设计,提出了一种新的基于WFQ轮转调度算法。     

一种网络多信道骨干节点调度均衡算法

针对多信道网络中骨干节点多对一通信所引发的资源冲突问题,提出了一种网络多信道骨干节点调度均衡算法。以多信道中节点作为算法的组网基础,运用多个骨干节点的通信模型组成多维度的通信调节区域,运用信道骨干节点中的流量信息进行高流量节点区域的预测,计算节点通信发生冲突的可能性,通过迭代多区域校验进行防冲突运算,降低了数据碰撞的可能性,完成网络多信道骨干节点的均衡调度。计算机仿真实验表明,在算法优化后网络的通信效率有了较为明显得提高。     

基于蚁群算法的大型活动智能公交调度

基于蚁群算法,以社会综合效益指标作为模型信息素浓度更新的依据,进行大型活动背景下的智能公交调度,实现聚集交通流的紧急疏散.效益指标综合考虑了实时线路速度,运营成本,乘客乘车费用及环境耗散,避免了交通拥塞,且符合社会的整体利益.最后通过实证说明基于蚁群算法进行智能公交调度的有效性.     

基于Truetime的网络控制系统调度算法仿真比较

网络控制系统(NCS)系基于网络的分布式控制系统,其控制性能与所采用的调度策略及控制算法有关。本文利用Matlab环境下的仿真工具Truetime构建NCS仿真平台,实现NCS中控制与调度的联合仿真,并分别在丢包率、传输时延、扰动等若干因素的单独及共同作用下,构造多种不同的网络环境,分别对NCS中典型的静态调度算法RM和动态调度算法EDF进行仿真研究,比较两种算法对直流电机对象的调度效果。     

太阳能电池工作原理与种类

电能是一种高品位能量,利用、传输和分配都比较方便。将太阳能转换为电能是大规模利用太阳能的重要技术基础,世界各国都十分重视,其转换途径很多,有光电直接转换,有光热电间接转换等。这里重点介绍光电直接转换器件——太阳电池。     

简述电子天平的工作原理

重点阐述了电子天平的工作原理。     

利用单亲遗传算法求解作业车间调度问题

文章认为,调度问题在现实环境中几乎无处不在,作业车间调度问题是许多实际生产调度问题的简化模型,是一个典型的NP-hard问题,它的研究具有重要的理论意义和工程价值,遗传算法是模拟生物界进化规律,基于"适者生存"的一种高度并行、随机和自适应优化算法。单亲遗传算法是模拟生物界单性生殖的一种遗传算法,按照目前的研究,该算法很适合用来解决生产调度这类有约束的复杂工程优化问题。