期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
云中混合工作流构造策略与调度算法
1
作者 赵冉 赵辉 +3 位作者 王嘉良 王静 万波 王泉 《西安电子科技大学学报》 北大核心 2025年第3期257-270,共14页
工作流执行过程中,由于子任务之间的数据依赖产生大量的任务等待时隙,造成云平台计算资源空闲和资源利用率低。现有的工作流调度方法虽然可以通过数据依赖分析提高工作流执行效率,但它们都没有考虑异构混合工作流的调度。针对这一问题,... 工作流执行过程中,由于子任务之间的数据依赖产生大量的任务等待时隙,造成云平台计算资源空闲和资源利用率低。现有的工作流调度方法虽然可以通过数据依赖分析提高工作流执行效率,但它们都没有考虑异构混合工作流的调度。针对这一问题,笔者以最小化任务完工时间、提高任务按时交付率、提升批处理任务吞吐量以及资源利用率为目标,提出了云中混合工作流构造策略与调度算法。首先,建立了混合工作流三层调度架构,分别完成混合工作流的分类、构造与调度。其次,为了充分利用任务等待时隙,提出了基于背包的混合工作流构造策略,将批处理任务调度至工作流子任务等待时隙执行,实现混合工作流构造。再次,提出了基于信息熵的工作流调度算法和基于粒子群算法的资源动态伸缩策略,解决工作流调度的多目标优化问题,并实时监测调整计算资源,保障混合工作流的顺利完成。最后,仿真实验结果表明所提出的构造策略与调度算法能够有效缩短任务完工时间,保证任务按时交付率,提升批处理任务吞吐量,提高资源利用率。 展开更多
关键词 混合工作流 任务等待时隙 调度算法 多目标优化
在线阅读 下载PDF
基于改进粒子群优化算法的鲁棒性列车运行图编制方法 被引量:13
2
作者 赵宏涛 苗义烽 +1 位作者 王涛 张琦 《中国铁道科学》 EI CAS CSCD 北大核心 2013年第3期116-121,共6页
以列车优先级、追踪运行间隔时间和连发间隔时间限制为约束条件,以旅客列车的走行公里总数、平均旅行速度、对标准计划的延迟总时间和延迟时间方差,以及货物列车的日车公里总数和日产量6个指标无量纲转化后的合计值最大为综合目标函数,... 以列车优先级、追踪运行间隔时间和连发间隔时间限制为约束条件,以旅客列车的走行公里总数、平均旅行速度、对标准计划的延迟总时间和延迟时间方差,以及货物列车的日车公里总数和日产量6个指标无量纲转化后的合计值最大为综合目标函数,建立列车运行图编制优化模型。为增加列车运行图的鲁棒性,引入虚拟车和缓冲时间槽2个参数,采用改进的粒子群优化算法给出鲁棒性列车运行图编制方法。以5个车站、5列旅客列车和7列货物列车构造模拟环境,采用该方法进行列车运行图编制模拟。结果表明:该方法可铺画出更优的列车运行图,计算效率高;在行车计划受到扰动后,虚拟车和缓冲时间槽释放资源,运行图可以较快地恢复到可接受范围,容错鲁棒性好。 展开更多
关键词 列车运行图 编制算法 粒子群优化算法 鲁棒性 虚拟车 缓冲时间槽
在线阅读 下载PDF
敏捷供应链插单调度优化的启发式算法 被引量:1
3
作者 王建华 李南 +1 位作者 黄贤凤 郭慧 《计算机应用》 CSCD 北大核心 2010年第10期2828-2830,2842,共4页
针对在敏捷供应链已有生产计划基础上进行的插单调度问题,以单工厂和多供应商组成的两级供应链系统为研究对象,采用时间槽表示可用调度时间,以最小化供应链总成本为目标,建立了调度优化问题的整数规划(IP)模型,设计了求解该模型的逐批... 针对在敏捷供应链已有生产计划基础上进行的插单调度问题,以单工厂和多供应商组成的两级供应链系统为研究对象,采用时间槽表示可用调度时间,以最小化供应链总成本为目标,建立了调度优化问题的整数规划(IP)模型,设计了求解该模型的逐批选优启发式(OOSH)算法。通过算例将其与距离优先和作业周期优先决策算法比较,验证了启发式算法的有效性,显示了敏捷供应链协同调度可以有效提高供应链的市场竞争力。 展开更多
关键词 供应链 插单调度 优化 时间槽 启发式算法
在线阅读 下载PDF
基于RFID动态帧时隙ALOHA的改进算法 被引量:3
4
作者 刘正琼 纪泽宇 +2 位作者 王小巧 周文霞 丁力 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2019年第8期1072-1076,共5页
在射频识别(radio frequency identification, RFID)系统中,动态帧时隙ALOHA算法是解决标签碰撞问题的常用算法。针对现有ALOHA算法存在调整至最佳帧长消耗步数过长和再识别过程中空时隙过多问题,文章提出了一种基于动态帧时隙ALOHA的... 在射频识别(radio frequency identification, RFID)系统中,动态帧时隙ALOHA算法是解决标签碰撞问题的常用算法。针对现有ALOHA算法存在调整至最佳帧长消耗步数过长和再识别过程中空时隙过多问题,文章提出了一种基于动态帧时隙ALOHA的改进算法。该算法根据当前时刻静态标签数确定阈值和调整帧长,减少了达到最佳帧长的步数,再识别过程中利用分治算法思想,对冲突标签按冲突时隙数划分成若干相互独立、规模较小的最优子结构,使每次轮询空时隙降到最低,从而实现了以最少时延完成识别。仿真结果表明,本文提出的算法能有效地降低时延,提高系统运行效率。 展开更多
关键词 动态帧时隙 ALOHA算法 最佳帧长 分治算法 吞吐率 时间时延
在线阅读 下载PDF
智能冰箱关键技术研究 被引量:2
5
作者 刘尚旺 尚新闻 《现代电子技术》 北大核心 2018年第6期112-116,共5页
针对传统冰箱缺乏智能性,难以满足物联网时代需求的问题,提出一种智能冰箱原型系统。该系统集成冰箱端开发板、移动客户端及服务器端应用程序的设计与实现。冰箱端选用基于OK6410的ARM11开发板,通过Win CE系统将收集到的食品数据实时传... 针对传统冰箱缺乏智能性,难以满足物联网时代需求的问题,提出一种智能冰箱原型系统。该系统集成冰箱端开发板、移动客户端及服务器端应用程序的设计与实现。冰箱端选用基于OK6410的ARM11开发板,通过Win CE系统将收集到的食品数据实时传输给远程服务器,并将其保存到数据库中;数据库服务器端,提出最优时隙防冲突算法,根据标签数目分配帧长,使得所有标签分得帧长时隙以解决多标签同时读/写数据碰撞问题;客户端用户通过无线保真(WiFi)网络、移动通信网络等连接到远程服务器,随时随地管理冰箱。仿真实验结果表明,所设计与实现的冰箱食品信息远程查看与管理、饮食搭配菜谱智能推荐、冰箱周期清理和食品保鲜期限实时提醒等功能科学、合理和实用。 展开更多
关键词 智能冰箱 物联网 冰箱端开发板 移动客户端 服务器端 最优时隙防冲突算法
在线阅读 下载PDF
工业无线网络链路选择与时隙分配的同步优化 被引量:4
6
作者 司恩波 王晶 +1 位作者 靳其兵 周靖林 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2016年第6期1203-1213,共11页
以工业无线网络为研究对象,通过结合多链路路由算法和时隙调度算法静态优化无线网络的传输性能.链路选择用于优化网络的空间资源,时隙分配用于优化网络的时间资源,两者相互作用影响无线网络的传输性能.根据无线网络的传输特性给出多跳... 以工业无线网络为研究对象,通过结合多链路路由算法和时隙调度算法静态优化无线网络的传输性能.链路选择用于优化网络的空间资源,时隙分配用于优化网络的时间资源,两者相互作用影响无线网络的传输性能.根据无线网络的传输特性给出多跳分级的无线网络模型,将分布式的工业无线网络系统层次化,减小无线网络节点之间联通的复杂性,并给出基于该模型的无线网路链路选择和时隙分配同步优化架构.针对这2个分属于空间和时间上的不同问题,采用链路染色方法进行标记,避免网路传输链路冲突问题;采用遗传算法隐并行性和组合优化解决链路选择和时隙分配的相互干扰;提出层次化的编码方案,并给出基于遗传算法双层编码方案使2类问题得以结合;给出基于遗传算法的同步优化策略并加以验证.实验结果表明:优化后的算法使得无线无线网络的采样率、数据平均延迟和节点负载性都得到进一步的提升. 展开更多
关键词 WIA-PA无线标准 多跳分级模型 同步优化 遗传算法 双层编码 链路选择 时隙分配
在线阅读 下载PDF
WSN中利用蚁群路径优化的时隙选择重排算法 被引量:2
7
作者 余光华 余成 《计算机应用研究》 CSCD 北大核心 2018年第10期3069-3074,共6页
针对无线传感器网络(WSN)汇聚传输中的数据传输时间和功耗问题,提出了考虑时间同步和唤醒延迟的汇聚传输时隙选择重排算法。将时分多址接入(TDMA)用作介质访问协议,并允许每个节点在传输时隙期间可以发送或接收数据;设计新的WSN数据收... 针对无线传感器网络(WSN)汇聚传输中的数据传输时间和功耗问题,提出了考虑时间同步和唤醒延迟的汇聚传输时隙选择重排算法。将时分多址接入(TDMA)用作介质访问协议,并允许每个节点在传输时隙期间可以发送或接收数据;设计新的WSN数据收集树模型,将传感器节点生成的数据通过无线链路形成的多跳网络发送到汇聚节点,在数据收集树的每条链路上分析时隙顺序,优化时隙选择,并基于蚁群算法优化路径选择,减少传输能量消耗和均衡簇头能量。实验结果表明,提出的算法可以实现显著的数据传输性能提高和功耗节约。 展开更多
关键词 无线传感器网络 汇聚传输 时分多址接入 时隙选择重排 蚁群算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部