文件名称：论文研究-求解多目标job-shop生产调度问题的量子进化算法.pdf
文件大小：341KB
文件格式：PDF
更新时间：2022-08-11 11:44:01
多目标作业车间调度,量子进化算法,局域搜索
基于量子计算理论和进化理论，提出了用于多目标job-shop优化的量子进化算法（QEA-MOJSP）。QEA-MOJSP采用量子比特来表示工序对加工顺序的优先概率，利用量子叠加和相干机理，通过更新和交叉操作完成进化过程。对所有机器上工序对优先概率进行观测可得到一个调度方案，修补算子被用于不可行调度方案的修补。设计了局部搜索算子用于开采当代最优个体周围的解空间，以提高算法的收敛速度。实验结果表明，对于测试算例，QEA-MOJSP的解接近Pareto最优解集前沿，并具有很好的多样性。