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

doi:10.3724/SP.J.1087.2011.01773

Journal of Computer Applications ›› 2011, Vol. 31 ›› Issue (07): 1773-1775.DOI: 10.3724/SP.J.1087.2011.01773

• Artificial intelligence • Previous Articles Next Articles

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

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

齐金平,查显锋

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

通讯作者: 查显锋
作者简介:齐金平（1978-）,男,山东诸城人,讲师,博士研究生,主要研究方向：物流装备信息技术、管理与决策支持系统;查显锋（1980-）,男,江苏南京人,硕士研究生,主要研究方向：管理与决策支持系统。

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

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

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

CLC Number:

TP301.6

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.

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

[1]	Wei LI, Ling CHEN, Xiuyuan XU, Min ZHU, Jixiang GUO, Kai ZHOU, Hao NIU, Yuchen ZHANG, Shanye YI, Yi ZHANG, Fengming LUO. Interstitial lung disease segmentation algorithm based on multi-task learning [J]. Journal of Computer Applications, 2024, 44(4): 1285-1293.
[2]	Aiguo SHANG, Xinjuan ZHU. Joint approach of intent detection and slot filling based on multi-task learning [J]. Journal of Computer Applications, 2024, 44(3): 690-695.
[3]	Cunyi LIAO, Yi ZHENG, Weijin LIU, Huan YU, Shouyin LIU. Decoupling-fusing algorithm for multiple tasks with autonomous driving environment perception [J]. Journal of Computer Applications, 2024, 44(2): 424-431.
[4]	Yudan SONG, Jing WANG, Xuehui WANG, Zhaoyang MA, Youfang LIN. Sleep physiological time series classification method based on adaptive multi-task learning [J]. Journal of Computer Applications, 2024, 44(2): 654-662.
[5]	Xiao GUO, Yanping CHEN, Ruixue TANG, Ruizhang HUANG, Yongbin QIN. Multi-task learning model for charge prediction with action words [J]. Journal of Computer Applications, 2024, 44(1): 159-166.
[6]	Meiying CHENG, Qian QIAN, Weiqing XIONG. Symbiotic organisms search algorithm for information transfer multi-task optimization [J]. Journal of Computer Applications, 2023, 43(7): 2237-2247.
[7]	Jingchao CHEN, Shugong XU, Youdong DING. Text image editing method based on font and character attribute guidance [J]. Journal of Computer Applications, 2023, 43(5): 1416-1421.
[8]	Jianhui HE, Chunlong HU, Xin SHU. Multi-task age estimation method based on multi-peak label distribution learning [J]. Journal of Computer Applications, 2023, 43(5): 1578-1583.
[9]	Fang LUO, Yang LIU, G. T. S HO. Multi-scale ship detection based on adaptive feature fusion in complex scenes [J]. Journal of Computer Applications, 2023, 43(11): 3587-3593.
[10]	Xudong HOU, Fei TENG, Yi ZHANG. Medical named entity recognition model based on deep auto-encoding [J]. Journal of Computer Applications, 2022, 42(9): 2686-2692.
[11]	Ying CHEN, Jiong YU, Jiaying CHEN, Xusheng DU. Cross-layer data sharing based multi-task model [J]. Journal of Computer Applications, 2022, 42(5): 1447-1454.
[12]	Qiming RUAN, Yi GUO, Nan ZHENG, Yexiang WANG. Customs declaration good classification algorithm based on hierarchical multi-task BERT [J]. Journal of Computer Applications, 2022, 42(1): 71-77.
[13]	WU Guoliang, XU Jining. Chinese emergency event extraction method based on named entity recognition task feedback enhancement [J]. Journal of Computer Applications, 2021, 41(7): 1891-1896.
[14]	CHENG Meiying, QIAN Qian, NI Zhiwei, ZHU Xuhui. Self-organized migrating algorithm for multi-task optimization with information filtering [J]. Journal of Computer Applications, 2021, 41(6): 1748-1755.
[15]	YAO Jie, CHENG Chunling, HAN Jing, LIU Zheng. Anomaly detection method based on multi-task temporal convolutional network in cloud workflow [J]. Journal of Computer Applications, 2021, 41(6): 1701-1708.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics