关键词:
樽海鞘优化算法
柔性作业车间调度
多目标优化
量子计算
莱维飞行
摘要:
随着全球经济一体化的不断深入,“刚性”生产调度已经无法适应客户的多元化要求,因此,中小企业内部的竞争变得日益剧烈,这就迫切需要柔性生产调度模式(FJSP)这样新型的、具有较强灵活性和高效率的、符合用户喜好的生产方案。多目标柔性作业车间调度问题(MOFJSP)的出现,使得企业可以在保持高效率的同时,更加灵活地进行生产,并为企业提供更加丰富的管理决策选择。这一技术的出现,为企业提供了一种新的、更加可持续的发展模式,具有重要的研究价值。受樽海鞘集群现象的影响,Seyedali Mirjalili于2017年给出了樽海鞘群算法,本文详细探讨了该算法的运行机制和流程,并结合理论和实验,对SSA算法的探索和变异策略进行了比较,同时也分析了其时间复杂度。本文旨在通过改进SSA算法来克服单目标和多目标优化方面中存在的不足,并对其加以研究,以期达到更好的效果。本文的主要研究内容如下:1.针对樽海鞘算法(SSA)全局搜索和局部开发不平衡、收敛精度不高、易发生早熟收敛等问题,引入量子计算理论提出了一种基于改进莱维飞行策略的量子樽海鞘优化算法(Quantum Salp Swarm Algorithm Based On Improved Levy Flight,LQSSA)。该算法使用量子概率幅编码方案,提高了种群的多样性,并且根据迭代次数自适应调整领导者和追随者的比例,平衡了探索能力和开发能力。提出了自适应量子旋转门策略,增强了算法的全局搜索和局部开发能力,提高了计算效率。设计了基于莱维飞行策略的量子变异门,按照迭代次数动态调整变异概率,防止进入局部最优。经过CEC2017中的8个基准测试函数的比较,该方法在性能、稳定性上显著高于标准SSA及一些改进算法,而且不受局部最优值的影响,并且在柔性作业车间调度中,该方法表现出良好的效果。2.为了解决樽海鞘优化算法在多目标优化问题中存在的多样性不足、种群间信息交流能力较弱以及容易陷入局部最优的问题,提出了一种多子群多目标樽海鞘优化算法,并且采用封套帕累托选择算法框架(Pareto Envelop-based Selection Algorithm,PESA)。该算法提出了多链环形拓扑结构,加强了种群间的信息交流,构建了动态多策略子群,提高了种群的多样性,还提出了种群自适应衰减策略,不仅保证了种群多样性,还加速了算法的收敛,使用了莱维飞行的变异策略,跳出局部最优。通过与8个不同的多目标基准检测函数的比较,我们发现这种新的算法能够更好地解决问题,并且能够更好地保证解的收敛和分布的均匀。并且在多目标柔性作业车间调度领域中,该算法也具备较高的实际运用价值,实验结果表明,该算法是非常有效的。