HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

基于区块进化算法求解置换流水车间调度问题

作者:裴小兵; 赵衡置换流水车间调度组合区块概率模型人造解

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

系统仿真学报

《系统仿真学报》(CN:11-3092/V)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情