基于模拟退火和遗传算法的任务调度研究

• 来源期刊: 科技与创新
• 关键词: 任务调度 遗传算法 模拟退火 交叉 变异
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 软件时空
• 页码范围: 199-200,116
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2009.27.079

摘要

分析了网格任务的调度模型,采用了模拟退火和遗传算法作为调度策略,通过自识别交叉和变异算子在遗传算法中抑制"早熟收敛",利用模拟退火进一步克服了遗传算法的缺陷-早熟收敛和欺骗问题.提出了混合调度模型并给出了执行流程框架,理论上给出了调度策略的每一步具体实现方案.