查询结果:   韦智勇,杨晓武.基于分层优化的资源受限系统任务拆分调度方法[J].计算机应用与软件,2019,36(6):264 - 270.
中文标题
基于分层优化的资源受限系统任务拆分调度方法
发表栏目
算法
摘要点击数
52
英文标题
TASK SPLITTING SCHEDULING METHOD OF RESOURCE-CONSTRAINED SYSTEM BASED ON HIERARCHICAL OPTIMIZATION
作 者
韦智勇 杨晓武 Wei Zhiyong Yang Xiaowu
作者单位
南宁职业技术学院 广西 南宁 530008 中南大学机电工程学院 湖南 长沙 410083    
英文单位
Nanning College for Vocational Technology, Nanning 530008, Guangxi, China School of Mechanical and Electrical Engineering, Central South University, Changsha 410083, Hunan, China    
关键词
资源受限系统 调度模型 任务拆分 粒子群
Keywords
Resource-constrained system Scheduling model Task splitting Particle swarm
基金项目
广西高等学校千名中青年骨干教师培育计划资助项目;广西科学研究与技术开发计划-重点研发计划项目(桂科AB18126023)
作者资料
韦智勇,高工,主研领域:任务规划与调度,数据分析与处理。杨晓武,讲师。 。
文章摘要
为挖掘资源受限系统的服务潜力,提出一种考虑任务拆分执行方式的调度方法。分析资源调配中所需遵循的约束条件,并以任务满足率为优化目标建立规划模型。设计问题求解框架,提出多层优化算法结构。其中,改进粒子群算法被应用于决策层问题求解,可通过种群进化实现对问题解空间的快速搜索。将冲突规避策略和任务拆分规则应用于逻辑层,能够根据资源稀缺程度进行任务切割,并根据需求分布挑选低重叠度时段进行分配。在仿真实验中,对该方法进行组合测试,分析结果验证了该方法的有效性。
Abstract
In order to tap the service potential of resource-constrained system, we proposed a scheduling method considering task splitting execution. We analyzed the constraints to be followed in resource allocation, and established a programming model with the objective of optimizing the task satisfaction rate. A problem solving framework was designed and a multi-layer optimization algorithm structure was proposed. The improved particle swarm optimization (PSO) was applied to solve the decision-making layer problem, and the fast search of the solution space could be realized by population evolution. Conflict avoidance strategies and task splitting rules were applied to the logic layer, which could cut tasks according to the degree of resource scarcity, and selected low overlap periods for scheduling tasks according to the demand distribution. In the simulation experiment, the proposed algorithm is tested in combination, and the analysis results verify the effectiveness of the proposed method.
下载PDF全文   

根据该篇关键词查找到本刊已发表相关论文供参考
序号
文  章  标  题
作者1
发表栏目
页码
摘要
1
基于分层优化的资源受限系统任务拆分调度方法
韦智勇
算法
2019
6
264
[摘要]
2
用于网络安全态势预测的粒子群与支持向量机算法研究
孙卫喜
安全技术
2019
6
308
[摘要]
3
数据中心中能量与QoS保障的虚拟机部署
王以伍
应用技术与研究
2019
5
51
[摘要]
4
基于均衡适应度的云工作流调度算法
方军
算法
2019
5
255
[摘要]
5
结合大数据流特征和改进SOM聚类的资源动态分配算法
项丽萍
算法
2019
5
262
[摘要]
6
满足帕累托最优的多目标云工作流调度算法
何留杰
算法
2019
5
289
[摘要]
7
基于分数阶达尔文粒子群的不等间距节点部署优化算法
张利峰
算法
2019
5
298
[摘要]
8
集成SDN框架的启发式数据流调度算法研究
黄润
网络与通信
2019
4
155
[摘要]
9
多因素影响下的印染生产调度模型研究
何天行
应用技术与研究
2019
3
126
[摘要]
10
量子粒子群算法优化相关向量机的轴承故障诊断
吕维宗
软件技术与研究
2019
1
6
[摘要]
11
基于离散粒子群优化算法的含权旅行商问题新解法
钱真坤
应用技术与研究
2019
1
127
[摘要]
12
改进PSO和机器状态对车间任务调度研究
张晓寒
信息技术交流
2019
1
320
[摘要]
13
基于粒子群的HLS的自动化架构实现
吴家飞
软件技术与研究
2018
9
22
[摘要]
14
GM-WLSSVM模型在办公建筑电力能耗预测中的应用
杜瑞芝
软件技术与研究
2018
9
44
[摘要]
15
基于模拟退火和历史存档融合的风驱动优化算法
唐煜
算法
2018
6
234
[摘要]
16
基于改进粒子群算法的高校排课问题优化
罗义强
算法
2018
6
241
[摘要]
17
不确定情况下集装箱多式联运多目标规划
甄远迪
软件技术与研究
2018
5
21
[摘要]
18
自适应蝙蝠算法优化PF的风力机桨距系统故障诊断方法
曹洁
应用技术与研究
2018
5
78
[摘要]
19
改进的粒子群算法在多目标车间调度的应用
李浩
应用技术与研究
2018
3
49
[摘要]
20
量子粒子群算法在WSN三维定位中的研究
刘小园
网络与通信
2018
3
120
[摘要]
21
基于烟花算法的非合作博弈Nash均衡问题求解
杨彦龙
算法
2018
3
215
[摘要]
22
基于改进的PSO算法优化FSVM的滚动轴承故障诊断
林雅慧
应用技术与研究
2018
11
94
[摘要]
23
改进粒子群优化算法在SAPF中的限流控制策略
乔和
应用技术与研究
2018
11
142
[摘要]
24
基于PSO与模糊PI控制结合的最大风能捕获研究
任志玲
应用技术与研究
2018
11
148
[摘要]
25
自动化集装箱码头动态堆场堆存策略研究
梁承姬
软件技术与研究
2018
10
1
[摘要]
26
基于PSO的自动化集装箱码头双小车岸桥和AGV的协同调度
马孙豫
软件技术与研究
2018
10
17
[摘要]
27
电厂废水中和过程的CPSO-RBF神经网络预测控制
任志玲
应用技术与研究
2018
10
74
[摘要]
28
基于模型诊断的电源快速切换在配电网的研究
乔和
算法
2018
10
281
[摘要]
29
分布式发电配电网故障区段定位新方法
郭玉雯
软件技术与研究
2017
9
14
[摘要]
30
改进的多目标粒子群优化算法
项铁铭
算法
2017
9
302
[摘要]
31
基于改进的萤火虫算法的PID控制器参数寻优
李恒
算法
2017
7
227
[摘要]
32
考虑客户满意度的灾后多港口泊位联合应急调度模型
田茂金
算法
2017
7
237
[摘要]
33
基于实时数据的油料保障任务分配方法研究
林世岗
应用技术与研究
2017
5
73
[摘要]
34
一种面向网络边缘任务调度问题的多方向粒子群优化算法
乔楠楠
算法
2017
4
309
[摘要]
35
粒子群APIS-3D算法在三维传感网络中的定位研究
李锋
信息技术交流
2017
3
329
[摘要]
36
基于多目标优化的机场行李运输车辆调度问题研究
衡红军
应用技术与研究
2017
2
87
[摘要]
37
并联机器人位姿正解优化算法及其仿真
李穆远
算法
2017
12
260
[摘要]
38
基于遗传交叉改进粒子群算法的充电站布局
张志宇
算法
2017
10
275
[摘要]
39
一种基于多样性优化的视频目标跟踪方法
刘剑
多媒体技术应用
2017
1
137
[摘要]
40
钢构企业生产调度系统的研究与应用
花季伟
应用技术与研究
2016
9
67
[摘要]
41
手写体汉字变精度自适应反馈调整方法的研究
王建平
应用技术与研究
2016
7
79
[摘要]
42
作业车间调度问题的杂草优化算法求解
黄霞
算法
2016
6
231
[摘要]
43
基于粒子群优化匹配追踪的风机振动信号去噪处理
甘晓晔
算法
2016
6
268
[摘要]
44
基于混合演化策略算法的多场桥调度优化
刘志雄
算法
2016
5
242
[摘要]
45
基于粗糙集理论的PSO-IOIF-Elman神经网络建模
田娜
算法
2016
5
248
[摘要]
46
贪婪重构算法StOMP及其改进
陈艳良
算法
2016
4
258
[摘要]
47
基于Hermite神经网络的混沌时间序列预测
李瑞国
算法
2016
4
268
[摘要]
48
基于布谷鸟算法优化BP神经网络模型的股价预测
孙晨
算法
2016
2
276
[摘要]
49
改进遗传算法在软件项目调度中的研究
范增辉
应用技术与研究
2016
12
34
[摘要]
50
应用混沌烟花算法求解置换流水车间问题
曹磊
算法
2016
11
188
[摘要]
51
自动属性加权的K-调和均值聚类算法
范桂明
算法
2016
11
234
[摘要]
52
基于ELM运动想象脑电信号的分类
柯海森
人工智能与识别
2016
10
187
[摘要]
53
装备维修过程中备件布局的多目标优化决策
郭璐
算法
2016
10
233
[摘要]
54
基于加权DWT和DCT的粒子群神经网络人脸识别算法
丁欢欢
人工智能与识别
2016
1
156
[摘要]
55
基于群代理的QoS-AP算法优化QoS组播路由
李睿
网络与通信
2015
9
127
[摘要]
56
一种融合K-means算法和人工鱼群算法的聚类方法
吕少娟
算法
2015
9
240
[摘要]
57
基于Lbest PSO和NNs的电液伺服系统输出力PID控制研究
邓文佶
应用技术与研究
2015
8
102
[摘要]
58
基于优化粒子群的NCC模板匹配算法
杨昆
人工智能与识别
2015
8
162
[摘要]
59
一种基于混沌粒子群算法和支持向量机的P2P流量识别方法
王春枝
安全技术
2015
8
288
[摘要]
60
混合优化算法在ALM环路径搜索中的研究
罗芳琼
网络与通信
2015
7
115
[摘要]
61
基于改进的粒子群算法的移动互联网扩散预测
朱兆杰
网络与通信
2015
7
126
[摘要]
62
基于Chebyshev映射的混沌粒子群融合FCM聚类算法
陈寿文
算法
2015
7
255
[摘要]
63
基于混合粒子群优化SVM算法的红斑鳞状皮肤病诊断
孙海峰
人工智能与识别
2015
6
192
[摘要]
64
求解柔性作业车间调度的混合粒子群算法
李俊
算法
2015
6
228
[摘要]
65
云计算环境下基于ABC-QPSO算法的资源调度模型
温聪源
软件技术与研究
2015
5
30
[摘要]
66
基于粒子群算法的摄像机自标定
黄伟光
图像处理与应用
2015
5
216
[摘要]
67
反向学习粒子群算法和多层分类器相融合的网络入侵检测
张永强
安全技术
2015
4
305
[摘要]
68
LSO改进CGA解决多目标作业车间调度问题
任晓莉
应用技术与研究
2015
3
60
[摘要]
69
粒子群优化的CNN互信息医学图像配准算法
兰红
图像处理与应用
2015
12
201
[摘要]
70
基于改进回溯搜索优化算法的应急资源调度
陈曦
算法
2015
12
235
[摘要]
71
隐隶属度模糊c均值聚类算法
文传军
算法
2015
12
245
[摘要]
72
自适应混合粒子群优化算法求解大规模旅行商问题
张江维
算法
2015
12
265
[摘要]
73
基于粒子群优化的小波神经网络的停车位数量短时预测
张军
应用技术与研究
2015
11
66
[摘要]
74
基于PSO-混合核函数的SOM网络流量分类研究
李涛
网络与通信
2015
11
117
[摘要]
75
基于粒子群优化算法的一种智能水印技术
李伟
图像处理与应用
2015
11
197
[摘要]
76
基于改进回声状态网络的网络热点话题预测
刘羿
算法
2015
11
251
[摘要]
77
基于混合粒子群分布估计算法的Hadoop任务调度优化策略
徐俊
算法
2015
11
261
[摘要]
78
基于粒子群算法优化极限学习机的无源目标定位算法
傅彬
信息技术交流
2015
11
325
[摘要]
79
基于组合算法的嵌入式系统软硬件划分方法
陈玮
嵌入式软件与应用
2015
10
240
[摘要]
80
基于改进多目标遗传算法求解混合流水车间调度问题
张志鹏
算法
2015
10
291
[摘要]
81
基于加速参数自调整粒子群算法的物流配送优化模型
黄日胜
信息技术交流
2015
10
328
[摘要]
82
基于自适应小生境粒子群算法的多重Nash均衡求解
贾文生
算法
2015
1
247
[摘要]
83
基于PSO-SVM的孤立性肺结节良恶性分类研究
马言博
应用技术与研究
2014
9
50
[摘要]
84
基于BPSO-RBF神经网络的网络流量预测
王雪松
网络与通信
2014
9
102
[摘要]
85
海杂波复合K分布模型的参数估计
苏昭斌
算法
2014
8
273
[摘要]
86
基于PSO_SVR的网络安全态势预测方法
陈虹
安全技术
2014
8
292
[摘要]
87
QPSO算法和Powell法结合的多分辨率医学图像配准
潘婷婷
图像处理与应用
2014
7
237
[摘要]
88
基于混沌粒子群优化小波神经网络的短时交通流预测
沈永增
应用技术与研究
2014
6
84
[摘要]
89
一种综合-合作学习的量子粒子群优化算法
赵 晶
算法
2014
6
256
[摘要]
90
一种动态融合的并行混合进化算法EDAs/PSO
仇丽青
算法
2014
6
271
[摘要]
91
改进型粒子群优化在WSNs节点定位中的应用
李凌燕
应用技术与研究
2014
4
69
[摘要]
92
基于PSO优化SVM的纹理图像分割
陈云凤
图像处理与应用
2014
4
214
[摘要]
93
改进量子粒子群算法优化神经网络的数据库重复记录检测
陈芬
数据库技术
2014
3
20
[摘要]
94
基于组合优化算法的图像阈值分割
曾小浩
图像处理与应用
2014
2
207
[摘要]
95
一种结合粒子群优化理论改进的郭涛算法及其应用
安晶
算法
2014
2
296
[摘要]
96
基于信息物理融合系统的水资源分配模型研究
林淞
应用技术与研究
2014
12
109
[摘要]
97
一种结合最小熵信息度量和粒子群优化算法的基因选取方法
郭剑峰
算法
2014
12
283
[摘要]
98
基于粒子群优化建模的贝叶斯网络结构学习方法
李东灵
人工智能与识别
2014
11
178
[摘要]
99
一种基于KPCA-LSSVM的可用带宽在线预测算法
戴冬
网络与通信
2014
10
116
[摘要]
100
变异粒子群优化最小二乘支持向量机的网络流量预测
嵇可可
网络与通信
2014
10
129
[摘要]
101
结合模糊神经网络和粒子群优化的复杂装备关键备件用量预测
曹渝昆
人工智能与识别
2014
10
167
[摘要]
102
作战飞机油料加注车辆调度优化
王世宏
算法
2014
10
273
[摘要]