10.3969/j.issn.1003-3254.2012.08.014
一种求解Job Shop调度问题的改进遗传算法
传统遗传算法在求解Job Shop调度问题时存在收敛速度慢,易于早熟的缺点.在病毒遗传算法(VEGA)和灾变遗传算法的基础上提出了一种带有灾变因子的病毒遗传算法(IVEGA-C).该算法在传统遗传算法的基本结构上加入了病毒感染操作和灾变操作,病毒感染操作实现了同代个体之间横向传递进化信息,灾变操作采用灭绝操作.正是这种改进加快了遗传算法的收敛速度,避免了早熟现象和陷入局部最优解.通过仿真实验验证了IVEGA-C算法在解决Job Shop调度问题中的性能优于传统GA算法和VEGA算法.最后给出了应用该算法的一个实例.
Job Shop调度问题、病毒遗传算法、灾变算子、收敛性
21
TM7;TP3
江苏省科技攻关项目BE2010070
2012-10-31(万方平台首次上网日期,不代表论文的发表时间)
共6页
57-62