基于粒子群模拟退火算法的协同制造任务链构建.pdfVIP

文章编号：1671—4598(z013)04—1005一03中国分类号：TP311；TP391 文献标识码：A 基于粒子群模拟退火算法的协同制造任务链构建 陈 君，田锡天，张振明，耿俊浩，董思洋 (西北工业大学现代设计与集成制造技术教育部重点实验室，西安 7lOO?2) 摘要：为了解决网络化制造中的任务分配与资源配置脱节的问题，从制造任务与制造资源相互协调的角度出发，建立了基于时问、 成本和质量为多目标的协同制造任务链数学模型；考虑到粒子群算法后期由于粒子趋向同化使其容易陷入局部最优，引入模拟退火思想， 设计了基于粒子群模拟退火的模型求解方法；该方法不仅汲取了粒子群算法快速收敛的优点，并通过模拟退火的降温过程来提高算法的 进化速度和精度，保持较好的全局搜索能力；最后的仿真实验表明，所提出的方法收敛速度快，寻优能力强。 关键词：网络化制造；任务分配；多目标；粒子群；模拟退火 TaskChainConstructionofCollaborative Basedon Manufacturing ParticIeSwarm andSimulated optimization AnnealingAlgorithm ChenJun，Tian J Xitian，ZhangZhenming，Gengunhao，DongSiyang (MinisterialLabof and Key ContemporaryDesignIntegratedManufacturingTechnology， NorthwesternPolvtechnicaIUniversity，Xi’an710072，China) Abst憎ct：Tosolvethe betweentask andresourceallocationinnetworked multi—ob— disjunctionproblem assignment manufacturing，a mathematicalmodeloftaskchainwas intheviewofcoordinationbetweentasksand settime，costand iective proposed resources，which qual— In of causedassimilationof inthelater of swarm as consideration by tendency phaseparticle op— ity targets． stagnationphenomenon particles the heuristicsbasedon andSAwas forthis ideaofsimulated c01laborative PSO designed timization(PS0)，introducingannealing(SA)，a merit also im— model_The not ofP!；0，but strong searchingability providedalgorithmonlypossessedrapidconvergence kept