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

作     者：杨民 YANG Min

作者机构：海军装备部舰船办北京100071 

出 版 物：《计算机与数字工程》 (Computer & Digital Engineering)

年 卷 期：2014年第42卷第5期

页      码：775-778页

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

主 题 词：非流水作业调度 任务工作序列 机器分配模式 病毒遗传算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn1672-9722.2014.05.008

馆 藏 号：203981372...