混合遗传算法在任务调度中的应用  

Application of task scheduling based on combined genetic algorithm

作　　者：刘雪松[1] 刘阳[2] 赵艳玲[2] 

机构地区：[1]大庆油田有限责任公司第六采油厂,黑龙江大庆163114 [2]大庆石油学院计算机与信息技术学院,黑龙江大庆163318

出　　处：《郑州轻工业学院学报（自然科学版）》2007年第6期48-50,共3页Journal of Zhengzhou University of Light Industry:Natural Science

基　　金：黑龙江省自然科学基金项目(2005G3674-00)

摘　　要：将模拟退火算法与遗传算法相结合的混合遗传—模拟退火算法应用于任务分配与备份调度,提出一维基于任务和机器的编码方式,提高了服务器设备的利用率,优化了存储备份系统.The GA- SA algorithm that combines genetic algorithm with simulated annealing is applied to task matching and scheduling. And then the encodingmethod of unidimensional based on the task and the machine is used. The using efficiency of server equipment is greatly improved. Moreover, the storage backup system is optimized.

关 键 词：备份调度 任务分配 遗传算法 模拟退火 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]