基于并行遗传算法的车间调度问题求解

本文首先引入了车间调度问题的数学模型,并讨论了调度策略的设计,在此基础上提出了解决问题的设计思路,并给出了并行遗传算法的实现步骤,最后对本文解决问题的算法进行了实验结果分析,表明此算法可以得到较好的解.     

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

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

并行数据库的3个查询算法综述

在本篇论文中,综合阐述了并行数据库的几个查询算法,并且予以分析。     

一种改进的数据网格资源调度技术研究

研究了网格资源调度技术。针对网格任务的瞬变性、随机性等特点,提出了一种改进的网格资源调度算法。由于数据网格任务数量庞大,本文采用了并行遗传算法优化网格资源调度。实验结果表明,提出的改进的算法能够对大规模的数据网格任务进行有效调度,是一种有效的方法。     

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

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

校园网网络负载均衡技术研究

随着Internet的迅猛发展,互联网用户敷和流量呈几何级数增加,造成服务器超负荷运转,负载平衡高度是解决服务器超负荷运转的有效途径.本文分析了服务器负载特点和负载均衡常见调度算法,提出了自适应调度算法,根据服务器负载状态变化进行资源调度.     

关于WIMAX的Qos调度算法分析

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

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

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

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

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

运动补偿图像编码中的并行三步算法

本文提出了一种计算运动图像位移矢量Ｄ的新算法。这种新算法称为并行三步算法，模拟结果表明：这种新算法比现有的同类算法有更好的性能。     

电气化下的铁路电力调度技术研究

介绍了铁路电力调度自动化系统的框架,重点探讨了调度自动化系统的硬件组成和软件组成,根据运营单位的需求,提出调度自动化系统应在SCADA的基础上逐步增加生产管理功能,向着管控一体化的方向发展。     

一种针对非平稳网络任务调度防冲突算法研究

利用传统算法进行非平稳网络任务调度,由于非平稳网络的随机性增加,很难建立准确的任务调度模型,导致任务调度的失败。为了避免上述缺陷,提出了一种基于二叉树搜索算法的非平稳网络任务调度防冲突方法。根据非平稳网络中的相关参数,对网络信道中的数据量进行预测。利用二叉树搜索方法,对非平稳网络任务调度进行防冲突运算。实验结果表明,利用本文算法进行非平稳网络任务调度防冲突运算,能够极大地提高非平稳网络任务调度防冲突的准确性,保证了非平稳网络的性能。     

基于自适应遗传算法的混合流水车间调度研究

混合流水车间调度问题具有建模复杂性、动态多约束、计算复杂性、多目标性等特点,近些年,各种演进化算法被运用到生产调度中,特别是遗传算法的应用。本文提出了自适应遗传算法求解混合Flow-shop调度问题的方法,应用Matlab对算法进行编码,并利用实际的生产数据进行了仿真。通过仿真实验,仿真调度数据验证了自适应遗传算法用于求解大型流水车间调度的可行性和有效性。     

基于并行遗传算法的网络最优弥补研究

将攻击图与并行遗传算法相结合,提出了一种基于并行遗传算法的网络最优弥补模型PGA-ONHM(optimal network hardening model based on parallel genetic algorithm),该模型能得到目标网络系统的近似解。为了验证该模型的可行性、有效性和可扩展性,本文从不同的分析角度进行仿真验证,实验结果表明:并行遗传算法的CPU消耗时间随着初始属性节点数量的增加呈多项式增加,随着子群体数量的增加呈减小趋势;无论是平均迭代次数还是单次迭代的平均计算时间,并行遗传算法比经典遗传算法都要优越;并行遗传算法可以得到较好的加速比;能够克服局部最优解的问题,可以适用于大规模复杂的网络系统。     

基于改进遗传算法的知识网格资源调度研究

传统的遗传算法比较适用于解决单一目标问题.在知识网格中,任务和资源的调度问题是十分复杂的,往往需要考虑时间、成本等多个目标的约束.为了克服传统遗传算法在解决多目标约束问题上的不足,采用实际值与预算值偏差最小的多目标规划方法建立资源调度模型,通过优先级指导的多目标选择方法,生成子群满足子目标约束,并将结果集合在一起来满足整体目标,再经过交叉和变异计算来生成新的种群.提高了算法搜索能力和收敛速度,能更有效地解决多目标约束的知识网格资源调度问题.     

基于粒子群算法的企业项目群进度优化模型研究

通过层次分析法,计算出项目群中各项目相对于项目群进度优化总目标的权重,进而计算出不同单位约束资源的使用在项目重要性权重约束下,对项目群整体相对进度优化值的影响。引入粒子群算法,设计算法流程,构建约束资源分配模型,对目标模型进行求解,从而实现项目群整体进度的优化。通过算例验证粒子群算法在解决项目群进度优化管理的可行性和有效性。     

基于改进遗传算法的堆垛机调度路径建模与优化研究

为提高广东电网计量检定中心自动化立体仓库的堆垛机出入库作业效率,详细分析了堆垛机出入库的作业方式,建立了数学模型,提出了一种基于改进遗传算法的路径优化方法。该方法在寻找全局最优解时引入了贪心交叉算子和高斯变异算子,提高了该算法全局的搜索能力。仿真实验结果表明该方法能提高堆垛机出入库作业的效率,在路径的优化方面达到了满意的效果。     

应用信息化技术撰写高质量科技双语平行文档的研究

该研究的目标是帮助有一定英语基础的技术人员借助一些免费软件工具,利用复述技术等建立企业的语料资源库,并选择运用一种迭代收敛重写的方法撰写出质量比较高的双语平行科技文档。     

基于类Haar算法的车辆识别技术研究

随着经济的发展,我国汽车销量大幅增长,为了避免交通事故的发生,车辆识别技术也逐渐被广泛的应用。本文介绍了车辆识别的原理,并基于类Haar算法的车辆图像识别,对图像采集、牌照图像分析及软硬件设计等进行了研究,提出了基于类Haar算法的车辆图像识别系统。该系统解决了车辆识别性差、识别速度慢等问题,提高了识别速度。     

基于分布式聚合RSS的文件传输技术研究

针对在无线网络中传输大规模数据时存在出错率高等问题,提出了一种基于改进型RSS算法的高效率文件传输算法。该技术基于分布式无线通信模式,服务器端建立基于Feed的分布式文件传输架构,通过协作通信的方式向客户端广播RSS更新消息,在无线文件传输控制信息的端到端时延和网络吞吐率上进行优化。实验表明所提出的技术与原RSS技术相比在无线文件传输的可靠性、实时性、资源利用率等方面具有良好的性能。