文件名称：基于离散量子微粒群优化的作业车间调度 (2012年)
文件大小：393KB
文件格式：PDF
更新时间：2024-06-07 11:38:06
工程技术 论文
针对强非确定性多项式难的作业车间调度(JSP)问题，提出一种离散量子微粒群优化算法(DQPSO)．该算法基于量子态波函数描述微粒群粒子位置，结合遗传算法中的交叉、变异操作，采用随机键编码方法对连续空间内的解进行离散化，使得DQPS0能够直接用于求解车间生产调度这类组合优化问题．另外，针对JSP的复杂性，通过引入2层结构的局部搜索策略，构造在局部优化解附近不同搜索半径的微粒，增强算法的搜索能力，进一步提高解的多样性和寻优质量．应用结果表明，对大部分作业车间调度测试算例，DQPS0表现出更有效的寻优性能．