病毒遗传算法在非流水作业调度中的应用
杨民
海军装备部舰船办 北京100071
摘要：非流水作业调度是相对流水作业调度的一种调度问题,与流水调度作业相比,该模型拥有更大的解空间,用解析方法求解是不可能的.本文基于病毒遗传算法框架设计了一种基于任务工作序列和机器分配模式的主个体编码形式的遗传算法,并对机器分配模式进行病毒操作,进而增强遗传过程的局部搜索能力.试验表明,该算法运行有效,在计算效果上比基本遗传算法具有明显优势.
关键词：非流水作业调度任务工作序列机器分配模式病毒遗传算法
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 775-778 )
英文信息