面向柔性作业车间调度问题的混沌编码量子粒子群优化算法.pdfVIP

第36卷第10期系统仿真学报系统仿真学报©Vol.36No.10

2024年10月JournalofSystemSimulationOct.2024

面向柔性作业车间调度问题的混沌编码量子粒子群优化算法面向柔性作业车间调度问题的混沌编码量子粒子群优化算法

121*

胥远兴，张孟健，王德光

(1.贵州大学电气工程学院，贵州贵阳550025；2.华南理工大学计算机科学与工程学院，广东广州510006)

摘要摘要：：为解决柔性作业车间调度问题，提出一种混沌编码量子粒子群优化算法。针对标准量子粒

子群优化算法中粒子过早收敛于局部最优值的缺点，提出具有扰动行为的自适应收缩-扩张系数和

关联粒子适应度值的计算方法，改善算法的全局搜索能力；通过引入混沌边界变异策略，减少粒

子大量聚集在边界的概率，增加种群的多样性来提高搜索最优解的能力；针对量子粒子群优化算

法的迭代特性，设计一种适用的混沌编码策略。将提出的改进量子粒子群优化算法应用于柔性作

业车间调度问题，并通过多种基准算例与标准量子粒子群优化算法、粒子群优化算法和混合遗传

算法进行对比，验证所提算法的性能。实验结果表明：混沌编码量子粒子群优化算法具有更好的

稳定性和更强的寻优能力。

关键词关键词：：量子粒子群优化算法；柔性作业车间调度；扰动行为；混沌映射；收缩-扩张系数

中图分类号：TP278；TP391.9文献标志码：A文章编号：1004-731X(2024)10-2371-12

DOI:10.16182/j.issn1004731x.joss.23-0740

引用格式引用格式:胥远兴,张孟健,王德光.面向柔性作业车间调度问题的混沌编码量子粒子群优化算法[J].系统仿真学报,

2024,36(10):2371-2382.

Referenceformat:XuYuanxing,ZhangMengjian,WangDeguang.Chaotic-encodeQuantumPSOAlgorithmforFlexible

Job-shopSchedulingProblem[J].JournalofSystemSimulation,2024,36(10):2371-2382.

Chaotic-encodeQuantumPSOAlgorithmforFlexibleJob-shopSchedulingProblem

121*

XuYuanxing,ZhangMengjian,WangDeguang

(1.SchoolofElectricalEngineering,GuizhouUniversity,Guiyang550025,China;

2.SchoolofComputerScienceandEngineering,SouthChinaUniversityofTechnology,Guangzhou510006,China)

Abstract:Tosolvetheflexiblejob-shopschedulingproblem(FJSP),achaotic-encodequantumPSO

(CQPSO)algorithmisproposed.Aimingattheprematureconvergenceofpar