文件名称：基于置换Flow Shop调度问题的混合量子算法研究 (2010年)
文件大小：442KB
文件格式：PDF
更新时间：2024-05-13 12:00:46
工程技术 论文
安排合理有效的生产调度是生产活动能井然有序开展，生产资源得到最佳配置，运作过程简明流畅的有力保证。置换now Shop调度问题是流水车问的典型问题，同时也是NP-C难题。从问题出发，设计了由量子进化，最佳模式和其他优化技术所构成的混合量子算法（HQA）。HQA模仿量子行为迭代演化，将种群一分为二，种群1在量子作用和其他优化作用下，探索解空间。种群2保留最佳模式，提高了搜索的效率。经计算测试，验证了HQA在求解排序问题中的可行性，测试结果表明HQA具备了求解置换Flow Shop调度问题的能力。