一种并行粒子群算法及其在热轧计划中的应用.pdfVIP

V01．13 第13卷第4期 计算机集成制造系统 No．4 2OO7年4月 OO7 ComputerIntegratedManufacturingSystems Apr．2 文章编号：1006—5911(2007)04—0698一06 一种并行粒子群算法及其在热轧计划中的应用 赵琚，王伟，潘学军 (大连理工大学信息与控制研究中心，辽宁 大连 116024) 摘要：针对串行优化算法在搜索时间上的不足，提出了一类组合优化问题的并行粒子群算法。该算法将粒 子群划分为多子种群异步并行运算，利用不同范围内的多极值，指导粒子速度更新，加入邻域搜索策略，提高了搜 索速度，同时也有效地防止了粒子在最优点附近发生的振荡现象。仿真实验表明，该算法与其他搜索方法比较，在 搜索时间和求解质量上具有优势。现已应用于钢铁生产热轧计划编制中，并用实际生产数据表明了该算法的可靠 性。 关键词：离散粒子群；并行计算；旅行商问题；热轧计划 中图分类号：TP30 文献标识码：A Para¨el swarm inhot particle algorithmitsapplicationro¨ingplanning ZHAO．，Mn，W．ANG W矗，PANX“PJ“” (ResearchCent．ofInfo．Control，DalianUniv．ofTech．，Dalian116024，China) Abstract：A swarm tosolveakindofcombinato“al was paraIlelparticle algorithmdesigned optimizationproblem toovercomethe time of serial The presented heavycomputationaldisadvantagegeneralalgorithm．parallelalgorithm thewhole swarmintoseveralsub_swarmsand the ve一 performedasynchronouslybydividing particle updatedparticle witha of10cal Alocalsearch that inthe of 10city variety optiIlia． strategypreventedparticle1ibratingneighborhood was The m，s was asimulationtest withother optimumproposed．parallelalgo“thvalidityprovedby comparison algo— rithms．Itwasalso tohot a resultwasachievedin applied rollingplanning，andsatisfactory production． words：discrete salesman Key parti