多任务多资源优化调度的病毒遗传算法

doi:10.3724/SP.J.1087.2011.01773

计算机应用 ›› 2011, Vol. 31 ›› Issue (07): 1773-1775.DOI: 10.3724/SP.J.1087.2011.01773

多任务多资源优化调度的病毒遗传算法

齐金平,查显锋

(兰州交通大学机电技术研究所，兰州 730070)

收稿日期:2010-12-27 修回日期:2011-01-31 发布日期:2011-07-01 出版日期:2011-07-01
通讯作者: 查显锋
作者简介:齐金平（1978-）,男,山东诸城人,讲师,博士研究生,主要研究方向：物流装备信息技术、管理与决策支持系统;查显锋（1980-）,男,江苏南京人,硕士研究生,主要研究方向：管理与决策支持系统。

Multi-task and multi-resource optimization scheduling of virus genetic algorithm

Jin-ping JI,Xian-feng CHA

Mechatronic T&R Institute, Lanzhou Jiaotong University, Lanzhou Gansu 730070, China

Received:2010-12-27 Revised:2011-01-31 Online:2011-07-01 Published:2011-07-01
Contact: Xian-feng CHA

摘要/Abstract

摘要： 在分析多任务并行执行时资源分配研究现状的基础上，针对企业多任务管理中各种可供使用的资源有限性这一问题，对资源限制下多任务调度的过程进行了数学描述，建立了多任务多资源调度的数学模型。最后采用病毒遗传算法对多任务多资源分配调度问题进行求解。结果证明，算法在求解并行多任务多资源调配问题上，能较快得到一个较优的工程解。

关键词: 多任务, 多资源配置, 病毒遗传算法

Abstract: Based on the analysis of current research for multiple resources distribution scheduling between parallel execution multi-tasks, concerning the limitation of all kinds of available resources in the enterprise multi-task management, this paper first gave a mathematical description of the problem, and structures a mathematical model for multi-resource scheduling among multi-task, and uses the virus genetic algorithm to find the answers. The simulation results show that the algorithm can obtain a satisfactory solution for optimal allocation of resources under the premise of completing all tasks at a quicker speed.

Key words: multi-task, multi-resources configuration, virus genetic algorithm

中图分类号:

TP301.6

齐金平查显锋. 多任务多资源优化调度的病毒遗传算法[J]. 计算机应用, 2011, 31(07): 1773-1775.

Jin-ping JI Xian-feng CHA. Multi-task and multi-resource optimization scheduling of virus genetic algorithm[J]. Journal of Computer Applications, 2011, 31(07): 1773-1775.

[1]	武越, 丁航奇, 何昊, 毕顺杰, 江君, 公茂果, 苗启广, 马文萍. 多任务优化算法及应用研究综述[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1338-1347.
[2]	赵佳伟, 陈雪峰, 冯亮, 候亚庆, 朱泽轩, Yew‑Soon Ong. 优化场景视角下的进化多任务优化综述[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1325-1337.
[3]	赵楷文, 王鹏, 童向荣. 基于双阶段搜索的约束进化多任务优化算法[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1415-1422.
[4]	李威, 陈玲, 徐修远, 朱敏, 郭际香, 周凯, 牛颢, 张煜宸, 易珊烨, 章毅, 罗凤鸣. 基于多任务学习的间质性肺病分割算法[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1285-1293.
[5]	尚爱国, 朱欣娟. 基于多任务学习的意图检测和槽位填充联合方法[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 690-695.
[6]	廖存燚, 郑毅, 刘玮瑾, 于欢, 刘守印. 自动驾驶环境感知多任务去耦-融合算法[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 424-431.
[7]	宋钰丹, 王晶, 王雪徽, 马朝阳, 林友芳. 基于自适应多任务学习的睡眠生理时序分类方法[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 654-662.
[8]	郭晓, 陈艳平, 唐瑞雪, 黄瑞章, 秦永彬. 融合行为词的罪名预测多任务学习模型[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 159-166.
[9]	程美英, 钱乾, 熊伟清. 信息迁移多任务优化共生生物搜索算法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2237-2247.
[10]	陈靖超, 徐树公, 丁友东. 基于字体字符属性引导的文本图像编辑方法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1416-1421.
[11]	何建辉, 胡春龙, 束鑫. 基于多峰标签分布学习的多任务年龄估计方法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1578-1583.
[12]	胡中波, 王旭鹏. 求解测试用例自动生成问题的多因子回溯搜索优化算法[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1214-1219.
[13]	罗芳, 刘阳, 何道森. 复杂场景下自适应特征融合的多尺度船舶检测[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3587-3593.
[14]	侯旭东, 滕飞, 张艺. 基于深度自编码的医疗命名实体识别模型[J]. 《计算机应用》唯一官方网站, 2022, 42(9): 2686-2692.
[15]	陈颖, 于炯, 陈嘉颖, 杜旭升. 基于交叉层级数据共享的多任务模型[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1447-1454.

多任务多资源优化调度的病毒遗传算法

Multi-task and multi-resource optimization scheduling of virus genetic algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics