变参数量子进化算法及其在求解置换流水车间调度问题中的应用

发布时间：2017-09-10 00:10

  本文关键词：变参数量子进化算法及其在求解置换流水车间调度问题中的应用

  更多相关文章： 置换流水车间 量子进化算法 调度 工期 变参数

【摘要】：针对置换流水车间调度问题的求解,改进了基本量子进化算法,设计了一种变参数量子进化算法,用以求解置换流水车间调度问题。使用量子位极角表示工件排序,缩短了染色体长度。在运算过程中改变变异率和局部寻优次数,以改善全局搜索和局部寻优性能、提高算法的全局最优性。运用变参数量子进化算法求解置换流水车间调度的Benchmark问题,数值实验表明,该算法具有良好的性能。
【作者单位】： 北京大学工学院工业工程与管理系;北京航空航天大学经济管理学院;
【关键词】： 置换流水车间 量子进化算法 调度 工期 变参数
【分类号】：TP18;TB497
【正文快照】： 0引言流水车间(flow shop)调度问题很多都是NP-hard问题,使用动态规划和分支定界等确定性优化算法通常难以求解,在这种情况下,遗传算法(Genetic Algorithm,GA)[1-5]等智能计算方法被广泛地用于求解这类问题。GA最早由Holland提出,与Fogel等提出的进化规划(EvolutionaryProcess

【相似文献】

中国期刊全文数据库 前1条

1 张建明;顾幸生;;量子进化算法在柔性作业车间调度问题中的应用[J];华东理工大学学报(自然科学版);2012年04期

中国博士学位论文全文数据库 前1条

1 张建明;基于改进量子进化算法的生产调度问题研究[D];华东理工大学;2013年

，

本文编号：823572