基于双策略改进混沌粒子群的车间调度优化.pdfVIP

2015年 7月 计算机工程与设计 July2015 第36卷 第 7期 COMPUTER ENGINEERINGAND DESIGN Vol_36 No．7 基于双策略改进混沌粒子群的车间调度优化 高道谬，纪志成 ，吴定会 (江南大学 物联网工程学院，江苏无锡 214122) 摘 要：针对常规粒子群 (PSO)调度算法易早熟的缺点，提 出一种基于双策略改进的混合混沌粒子群 (HCPSO)算法。 将混沌机制引入粒子群更新运动过程当中，使粒子在混沌和稳定之间交替，向最优值运动；在惯性权重变动中引入混沌机 制 ，平衡全局和局部寻优能力。仿真结果表明，该算法能够较好解决作业车间调度问题。 关键词 ：粒子群；双策略；混沌；惯性权重；作业车间排产 中图法分类号：TP273 文献标识号：A 文章编号：1000—7024 (2015)07—1944—04 doi：10．162o8／j．issn1000-7024．2015．07．051 Optimizationofshopschedulingproblem basedon dualstrategyimprovedchaoticparticleswarm optimization GAODao～liu，JIZhi—cheng，WU Ding-hui (SchoolofInternetofThingsEngineering，JiangnanUniversity，Wuxi214122，China) Abstract：Tosolvetheprematureconvergenceproblem ofparticle8warlTloptimization (PSO)，animprovedhybridchaosparticle swarm optimization (HCPSO)algorithmwasintroducedbasedonthedualstrategy．First，chaoswasintroducedtothemotionof particles，SOastomakeparticlesmovebetweenthestatesofstableandchaos，andgraduallyclosetotheoptimalvalue．Further， chaosmechanism andchangeswereappliedtoinertiaweighttobalancetheglobalandlocaloptimizationability．Finally，asimu— lationwascarriedout．Theresultsofsimulationshow thatthehybridalgorithmworkswellonjoh-shopschedulingproblem． Keywords：particleswarm optimization；dualstrategy；chaos；inertiaweight；job-shopscheduling 效果并不理想。 0 引 言 基于文献 [6]提出的混沌改进思想，本文在粒子更新 近年来，智能优化算法在求解作业车间调度问题 (job- 运动中引入混沌机制，提出一个混沌因子，使粒子在混沌 shopschedulingproblem，JSP)~】]中被着力研究。遗传算 与稳定中可调节的渐进式靠向最优。受文献 E7]启发，在 法、模拟退火、禁忌搜索、神经网络以及粒子群算法¨2等 惯性权重因子的变动中引入经典混沌映射，平衡全局寻优 都在 JSP问题中得到应用。PSO因其快速收敛能力和算法 和局部寻优能力，将这种改进混沌粒子群算法应用于JSP 简易等优点，在求解 JSP问题上应用广泛，但是标准PSO 问题，验证其调度性能。 算法易陷于局部极值，从而无法获得最优结果 ，混合算法