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

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

作　　者：齐金平[1] 查显锋[1] 

机构地区：[1]兰州交通大学机电技术研究所,兰州730070

出　　处：《计算机应用》2011年第7期1773-1775,共3页journal of Computer Applications

基　　金：2006甘肃省科学技术攻关计划项目(2GS066-A52-001-04)

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

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

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]