病毒遗传算法在非流水作业调度中的应用

• 作者: 杨民
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 非流水作业调度 任务工作序列 机器分配模式 病毒遗传算法
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 775-778
• 页数: 4页
• 分类号: TP301.6
• 字数: 3697字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2014.05.008

摘要

非流水作业调度是相对流水作业调度的一种调度问题,与流水调度作业相比,该模型拥有更大的解空间,用解析方法求解是不可能的.本文基于病毒遗传算法框架设计了一种基于任务工作序列和机器分配模式的主个体编码形式的遗传算法,并对机器分配模式进行病毒操作,进而增强遗传过程的局部搜索能力.试验表明,该算法运行有效,在计算效果上比基本遗传算法具有明显优势.