基于粒子群优化和变邻域有哪些信誉好的足球投注网站的混合调度算法.pdf

V01．13 第13卷第2期 计算机集成制造系统 No．2 2OO7年2月 ComputerIntegratedManufacturingSystems Feb．20O7 文章编号：1006—5911(2007)02—0323一06 基于粒子群优化和变邻域有哪些信誉好的足球投注网站的混合调度算法 潘全科1’2，王文宏1，朱剑英3，赵保华2 (1．聊城大学计算机学院，山东聊城252059； 2．中国科学技术大学信息科学技术学院，安徽 合肥 230026； 3．南京航空航天大学机电学院，江苏 南京 210016) 摘要：提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更 新策略，使具有连续本质的粒子群算法直接适用于调度问题。同时，针对粒子群算法容易陷入局部最优的缺陷，利 用粒子群算法和变邻域有哪些信誉好的足球投注网站算法的互补性能，设计了粒子群一变邻域有哪些信誉好的足球投注网站算法、改进的粒子群算法、粒子群一变邻 域有哪些信誉好的足球投注网站交替算法和粒子群一变邻域有哪些信誉好的足球投注网站协同算法4种混合调度算法。仿真结果表明，混合算法能够有效地、高质 量地解决作业车问调度问题。 关键词：作业车问调度问题；粒子群优化；变邻域有哪些信誉好的足球投注网站算法；混合算法 中图分类号：TP278 文献标识码：A heuristicsbasedon swarm andVariable Hybrid particle optimization searchfor neighborhoodJobShopscheduling PANQ“Ⅱ”一点一～，w-ANG W删一^o”91。ZHL，．，缸卵一yin矿，ZHAOB口。一^“n2 (1．Sch．of ComputerSci．，I，iaochengUniv．，I。iaocheng252059，China； S8．Tof 2．Sch．oflnfo．S＆．T，Univ．ofChina，Hefei230026，China； 3．Sch．ofMechatronics Univ．of 210016，China) Eng．，NanjingAero．Astro．，Nanjing discreteParticle was for Abstract：A Swarm()ptimization(PS())algorithmpresentedJobShopschedu“ngproblem． Inthe codeand fornew were soastomakePS() algorithm，asequence—basedupdatestrategy positionsapplied moresuitablefor atthe of and resultedfmm PS()， schedulingproblems．Aiming shortcomingprematurepoor pure basedonthe ofPS()andVariable c