文件名称：论文研究-求解jobshop调度问题的量子粒子群优化算法.pdf
文件大小：442KB
文件格式：PDF
更新时间：2022-08-11 14:42:41
粒子群优化算法,量子粒子群优化算法,作业车间调度
针对粒子群优化算法搜索空间有限、容易出现早熟现象的缺陷，提出将量子粒子群优化算法用于求解作业车间调度问题。求解时，将每个调度按照一定的规则编码为一个矩阵，并以此矩阵作为算法中的粒子；然后根据调度目标确定目标函数，并按照量子粒子群优化算法的进化规则在调度空间内搜索最优解。仿真实例结果证明，该算法具有良好的全局收敛性能和快捷的收敛速度，调度效果优于遗传算法和粒子群优化算法。