基于区块进化算法求解置换流水车间调度问题
针对置换流水车间调度问题，提出了一种混合区块模型的全局进化算法。通过对优秀染色体的统计与采样构建位置矩阵概率模型，并依关联规则挖掘出具有优势信息的连续或不连续基因组成优势区块，结合优势区块与概率模型组合出高适应度的人造解；依劣势染色体构建突变概率模型，指导后期的基因突变操作。提出基于位置概率交换与NEH 插入两种高效局部搜索方法，以进一步筛选优势解。通过对Reeves 和Taillard 标准测试集的仿真测试和算法比较验证了所提出算法出色的搜寻能力和有效性。
置换流水车间调度 组合区块 概率模型 人造解
裴小兵 赵衡
天津理工大学 管理学院,天津 300384
国内会议
珠海
中文
3170-3178
2018-10-18（万方平台首次上网日期，不代表论文的发表时间）