多阶段多产品调度问题的链式智能体遗传算法

将遗传算法的编码方式与智能体系统的演化结构相结合,提出一种求解多阶段多产品调度问题的链式智能体遗传算法.算法采用基于订单序列的编码方式,采用一种新的后向指派规则实现编码和可行调度间的一一对应.通过各智能体与其邻域环境的竞争与合作以及自身的自学习操作实现种群的演化过程.对多阶段多产品调度问题的仿真结果表明:链式智能体遗传...     

基于LabWindows/CVI的单轴稳定平台测控系统

通过LabWindows/CVI多线程技术的工程应用实例,研究了线程之间数据高速传输的技术及方法,解决了通信中的数据阻塞问题.针对单轴稳定平台,设计了系统测控软件,该软件实现了数据采集、处理、存储、显示和报表生成等功能.实际应用表明该系统处理速度快、运行效率高,能够满足用户的要求.     

无线传感器网络监测数据的汇报机制研究

无线传感器网络监测数据的汇报机制是目前的研究热点.将目前无线传感器的应用分为非事件类、事件类以及混合类三大类,在设计了监测数据表现形式的基础上,着重对事件判别标准、消息的优先级、数据融合方法以及消息的汇报机制进行了分析和论述.汇报机制采用改进的队列作为缓存空间,以保证级别高的消息能够得到及时有效地的传输.实验结果表明:...     

前言

2008年11月6～7日,国家自然科学基金委员会在北京召开了第33期"双清论坛".论坛的主题是"基于数据的控制、决策、调度与故障诊断".国家自然科学基金委员会副主任孙家广院士和40多位来自中国大陆、中国香港、美国、英国、澳大利亚以及新加坡的知名专家出席了本期论坛.     

基于数据的生产过程调度方法研究综述

生产过程调度是自动化、工业工程和管理工程等领域的热点研究方向. 迄今, 在生产过程调度方法研究上已取得很多成果, 其主要涉及生产过程调度问题建模和优化方法. 本文在对常用生产过程调度方法的国内外研究状况进行简要综述的基础上, 主要针对复杂生产过程调度问题, 论述了基于数据的生产过程调度方法的研究背景、涵义和研究现状.     

一种求解随机有限缓冲区流水线调度的混合差分进化算法

针对随机有限缓冲区流水线调度问题(Flow shop scheduling problem, FSSP), 提出混合差分进化(Differential evolution, DE)算法OHTDE, 用来最小化提前/拖后指标和最小化总体完成时间指标. OHTDE将DE和最优计算量分配(Optimal computing budget allocation, OCBA)技术以及假设检验(Hypothesis test, HT)有效结合. DE用于执行全局搜索和局部搜索; OCBA用于对有限计算量进行合理分配, 从而保证优质解得到较多仿真计算量, 提高了在噪声环境下获得优质解的置信度; HT用于在统计意义上比较解的性能, 从而一定程度上避免在解空间相近区域进行重复搜索. 进而, 对由OCBA和HT确定的优质解执行一种特殊的交叉操作, 加强DE的局部开发能力. 同时也采用有限马氏链理论对OHTDE的随机收敛性进行了分析. 仿真实验和算法比较验证了算法的有效性和鲁棒性.     

基于面向任务模型的陆基卫星测控资源克隆选择优化调度

建立了面向任务的陆基卫星测控资源优化调度数学模型,与已有数学模型不同的是,该模型约束同一测控请求同一时刻只被一个可见陆基测控设备测控,为调度算法调度陆基测控设备完成更多的测控任务提供可能.基于此模型提出了基于面向任务模型的陆基卫星测控资源克隆选择优化调度算法(Clonal Selection land-based Sat-ellite TT&C Resources Scheduling Algorithm based on the mission oriented model,CS_STT&LCRSA),并从理论上证明了算法的收敛性.算法中采用能表示各测控请求时间先后及其与陆基测控设备关系的矩阵编码方式表示种群中的抗体;并针对该编码方式设计了相应的强约束满足算子,保证操作后的抗体满足强约束条件.在5颗同步卫星和30、40、50颗近地卫星请求测控的情况下,分别仿真了10组不同任务.对比实验表明,新建的数学模型可使调度算法更好地利用陆基测控设备;CS_STT&CRSA有更强的搜索能力和约束解决能力,能调度测控资源完成更多的测控任务,它的性能也更加稳定.     

IPTV测试仪网络层测试的设计与实现

以IPTV测试仪的网络层测试功能为研究背景,介绍了IPTV的整体设计框架、网络层测试指标的算法设计,并在此基础上探讨了利用IP流量发生器测试这些指标的设计方案。分析了方案中先进的主从机模式和高效的流量产生算法及调度算法,给出了测试方案的仿真结果。结果表明,方案思路清晰、稳定可靠。此方案已应用于IPTV测试仪中,效果良好。     

生物信息网格工作流中的多流水服务调度与多粒度副本创建

针对生物信息学应用中不同实例之间数据不相关、实例各片段间数据部分依赖的特点,将流水线原理融合到工作流中,同一流程的不同实例分级并行执行,流程间实例或片段流水执行,实现了多级流水线效果,进而在实例或片段执行过程中根据资源空闲程度与任务执行状态实施动态多粒度副本创建机制,均衡系统负载,提高资源利用率,有效降低了整个应用流程的执行时间.     

Clos交换结构中采用贯序匹配的高效调度算法

使用Clos结构的多阶段互联是构建大规模分布式交换系统重要的解决方案,而如何在Clos拓扑上进行高效的调度成为业界和学术界一直感兴趣的问题.现有的调度算法CRRD存在两个不足而制约了其调度效率,首先是它采用接力式的匹配算法,导致匹配成功率以串行方式降低,其次是调度按照多对一的方式匹配,容易浪费调度机会.本文提出的贯序匹配算法SM-ACN在这两个方面进行了改进.SMACN采用直通式匹配,整个匹配过程一次完成,同时采取多对多的接受方式,最大程度利用了调度机会.数值模拟显示SMACN在各种流量场景下都比传统的CRRD有较高的吞吐率.