基于烟花算法的云作业调度策略

典型的云作业调度策略不能满足现有云系统工作效率的需求,为了进一步提升其性能,提出一种基于烟花算法的调度策略.首先,分析限制云作业调度的节点性能指标,并将这些节点性能指标作为调度器的决策因素;然后,通过数学问题建模,使用模拟植物生长的算法改进烟花算法中爆炸烟花的分布方式,使其按照植物的生长方式分布烟花;最后,将所提算法与4种典型的云作业调度算法进行试验对比,分析所提算法的性能.结果表明:与典型的云作业调度算法相比,所提算法可以更好地提升系统的性能.     

基于改进烟花算法的焊接综合调度研究

针对复杂结构件焊接生产同时具有工艺树输入和需要不同资源等特点,在现有综合调度基础上考虑焊接相关平台和设备约束,建立以最小化最大完工时间为目标的焊接综合调度数学模型,并提出一种改进烟花算法进行求解．首先提出了一种编码方式以适应工艺树输入;然后改进了烟花的爆炸及高斯变异算子等搜索方式,使整个迭代过程不会产生非法解,以避免修复操作引起的时间成本问题;最后设计了一种混合烟花爆炸框架,以迭代次数为控制参数自适应选择烟花生成方式,从而增加算法的搜索能力．通过不同规模下的综合调度算例和焊接综合调度工程实例双重验证,结果表明：与传统算法相比,本算法的求解精度平均提升17%,能更有效获得最优解．     

基于ARM的以太网通信程序的设计与实现

通信是各个系统进行数据交换,资源共享的基本方法。以太网是当今现有局域网采用的最通用的通信协议标准,它可以通过不同的传输媒体,实现各设备间的数据交换。文章在系统硬件基础上,着重研究了通信接口的软件设计,并编写了基于ARM开发板的通信程序。该程序能将传感器采集的数据传输至客户机。     

一种提高工业以太网通信可靠性的方法

为了保持PLC与嵌入式系统之间基于工业以太网系统的稳定性,设计一种基于心跳信号的工业以太网可靠性检测算法,并将其应用于PLC与嵌入式装置构建的自动化工业以太网中.通过这种方法在网络节点间传递包含心跳信号的报文,判断PLC与嵌入式系统在通信时是否存在数据报文丢失现象,并采取相应的措施,减少两者之间的丢包率提高工业以太网间服务和通信的可用性和可靠性;同时,还有效地降低了网络中单主站多从站工作模式下PLC的网络负担.     

工业以太环网的最低松弛度优先信息调度算法

为了改善工业以太环网的服务质量,减少帧的冲突、阻塞和丢失,提出了工业以太环网的最低松弛度优先(IERN-LLF)信息调度算法,并证明了在网络所有帧同一时间释放的条件下,IERN-LLF算法是工业以太环网最优的信息调度算法.仿真结果显示,与最早时间限优先(EDF)和单调速率(RM)调度算法相比,工业以太环网在IERN-L...     

基于SINR的无线网状网络最大链路调度算法

在无线网状网络(Wireless Mesh Networks, WMN)中,链路调度是一个关乎网络吞吐量和时延有关的重要基本问题.对于一个给定的通信请求链路集合L={l_1,l_2,…l_n},最大链路调度(Maximum Link Scheduling, MLS)问题旨在找到L中的最大数量的子集合S,从而可以成功地调度集合S中的链路.大多数现有的研究工作没有考虑双向传输背景下的链路调度问题,而双向传输更加贴近真实的网络场景.该文提出了一种基于SINR(Signal to Interference and Noise Ratio)双向传输的最大链路调度常数因子算法(SINR based Maximum Link Scheduling Algorithm, SMLSA).通过理论分析和仿真验证了该算法的正确性和有效性,与已有的工作相比,网络容量提高了约25%～40%.     

网络多链路出口路由优化调度方法的改进分析

对网络多链路出口路由进行优化调度的过程中,传统的路由调度方法只分析了网络拓扑结构,容易出现链路拥塞的情况,忽略了网络流量特征,增加了队列长度与通讯时间,调度效果不佳。提出基于N元非合作模型的网络多链路出口路由优化调度方法,依据路由表空间串行流量调度的状态,对多链路网络的抽象拓扑进行设计,获得多链路网络流量能否经过链路的判断,通过非合作性理论在单控制节点中从多选择域中获取渐进次优解,使得路由数据流从单控制节点映射至多链路出口时可以保持各链路上的流量均衡。引入链路因数对各链路上路由映射的量进行管理,完成对路由调度的改进分析。实验结果表明,所提方法不仅具有很高的调度效率,而且调度均衡性和资源利用率较优。     

工业以太网技术在电力配网通信中的应用

随着电网的发展，建设具有三遥功能的配网自动化系统成了迫切的需要。文章介绍了工业以太网技术的发展现状，提出了将工业以太网技术应用在广州电力配网自动化系统中的建设思路，并进行了测试和分析，表明了工业网技术十分适用于广州配网自动化建设。     

基于DSP/BIOS的以太网通信接口程序设计

通过对嵌入式实时操作系统DSP/BIOS的分析介绍,针对其特点和优点,给出了在DSP/BIOS下以太网通信接口程序的建立步骤、配置方法及执行过程。与传统软件开发比较,基于DSP/BIOS的程序开发具有易于调试和维护的特点,缩短了开发时间,增加了代码的兼容性、继承性和可移植性。     

基于工业以太网的地铁通信网络仿真研究

现有的地铁通信网络传输速率较小,不能够适应视频监视和故障诊断等大容量信息的传输,而工业以太网在传输速率方面有着明显优势。建立工业以太网地铁通信网络的网络模型并进行仿真,研究不同链路速率下以太网延时、端到端丢包率和误码率的变化。     

一种改进的车间调度算法

为了解决考虑生产总成本的车间调度问题,对引入加工成本、库存管理成本和拖期惩罚成本的车间调度问题进行了研究,提出了一种改进的遗传算法求解该问题。论述了改进遗传算法的编码、初始化、选择、交叉和变异操作,通过与基本遗传算法的仿真比较,验证了该算法在收敛速度和最优解值上的优越性。     

基于改进遗传算法的Flow Shop调度算法研究

给出了Flow Shop调度问题的数学模型,介绍了三种用于求解该问题的启发式算法,根据普通遗传算法与启发式算法的互补特性,提出了结合两者各自优势的改进遗传算法．通过两个不同规模的经典算例对算法的优化性能进行了对比分析,结果表明,采用了保优策略的改进遗传算法的搜索能力优于启发式算法及普通遗传算法,并具有较强的鲁棒性．     

基于改进TADW的链路预测算法

针对经典的节点相似性链路预测算法只考虑网络拓扑结构或者节点属性信息的问题,使用词嵌入模型Word2vec学习得到节点文本属性信息的表示,进而改进TADW(text-associated deep walk)算法,弥补其语义信息表示能力的不足.基于改进的TADW图嵌入方法提出一种融合网络拓扑结构和节点属性信息的相似性指标,并基于此相似性指标提出链路预测算法.在三个真实数据集上的实验结果表明所提出算法可以提高预测精度,并具有更好的鲁棒性,同时使用图嵌入的方法有效解决了网络数据的稀疏性问题.     

基于改进遗传算法的Job-shop调度问题

建立了作业调度问题的模型,阐明了遗传算法是一种有效的全局随机优化方法,并将遗传算法用于Job-shop调度问题的研究中.针对标准遗传算法计算费时、稳定性差等不足,从适应度尺度变换、稳态繁殖、自适应遗传参数等方面作了改进.给出了基于改进遗传算法的模型求解方法和步骤.经过实例计算,取得了良好的调度效果,表明该方法可为制定工程装备作战保障的指挥自动化决策提供科学、有效的支持.     

WiMAX WMN中基于扩展图的链路调度优化

链路调度是Wi MAX WMN设计中面临的关键问题.为了最大化网络吞吐量,建模了无干扰最优链路调度模型.针对单位时隙需求的链路集,提出一种Wi MAX WMN中的启发式链路调度算法.进一步,针对WMN中节点的中继特性,设计了基于节点与链路分解的扩展图模型.通过细化传输过程以增强时隙的空间复用性,能够满足链路单次与多次传输的统一调度需求.一系列仿真实验结果表明,所提出的链路调度算法能够有效减少网络调度周期,提高网络吞吐量.     

基于改进遗传算法的多级关联资源协调调度技术

在实际生产调度中,存在一类人员、设备、夹具、刀具等多级资源共同参与调度的情况.与传统的机加调度不同,此类调度问题增加了人员、卡具、刀具的约束.文中提出了基于改进遗传算法的多级关联资源协调调度技术以解决此类问题.本技术主要包含应用遗传算法在满足匹配关系的多级资源之间进行动态组合,通过适应度计算保留质量好的多级资源组合及面向资源协调的多级资源工序调度时间处理,根据选定工序所需资源占用情况,寻找最早的工序插入的时间区域,并结合工程实例分析验证了该技术的有效性.      

基于改进遗传算法的车间调度原型系统

为了提高遗传算法求解作业车间调度问题的初始解质量和简化遗传操作过程,提出基于幻方变幻的互换编码规则改进遗传算法;同时利用该算法基于.NET平台建立了车间调度问题和柔性车间调度问题的混合原型系统。实验结果表明:采用幻方变换的互换编码规则,提高了遗传算法的求解能力;基于该算法的原型系统实现方便,求解效率高,能够有效应用于作业车间调度系统的开发。     

基于以太网的分布式系统网络通讯软件设计

分布式控制系统以其高可靠性、方便的组态软件、丰富的控制算法、开放的联网能力,已经开始在工业控制领域得到广泛的应用,成为过程工业自动控制的重要发展趋势.声波换能器高温测试系统上位机是基于IntelX86处理器架构,采用Windows XP操作系统.前端机为基于嵌入式微处理器S3C44B0X,采用μcLinux嵌入式操作系统.还介绍了系统的上位机和前端机之间,跨平台网络通讯软件架构设计.     

基于改进遗传算法的多车间计划与调度

生产计划与调度是企业生产和管理的核心内容,传统的单车间调度优化不能满足多车间调度优化的要求.针对这情况,提出一种基于改进遗传算法的层次化多车间计划和调度优化方案,其中生产计划层负责零件的分发,车间调度层负责零件加工路线的规划.以一个三制造车间的调度优化为例,验证多车间调度模型的有效性.结果表明所提出的方案在将加工零件合理地分配到适当的车间同时,实现了零件加工路径的规划,从而为解决分布式多车间调度优化问题提供一种有效而又实用的方法.