作者:裴小兵; 赵衡置换流水车间调度组合区块概率模型人造解
摘要:针对置换流水车间调度问题,提出了一种混合区块模垄的全局进化算法,通过对优秀染色体的统计与采样构建位置矩阵概率模型,并依关联规则挖掘出具有优势信息的连续或不连续基因组成,优势区块,结合优势区决与概率模型组合出高适应度的人造解;依劣势染色体构建突变概率模型,指导后期的基因突变操作,提出基于位置概率交换与NEH插入两种高效局部搜索方法。以进一步筛选优势解,通过对Reeves和Taillard标准测试集的仿真测试和算法比较验证了所提出算法出色的搜寻能力和有效性。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社