pso算法在子任务分配中的应用.pdf

第37 卷 第24 期 计 算 机 工 程 2011 年12 月 Vol.37 No.24 Computer Engineering December 2011 ·人工智能及识别技术· 文章编号：1000—3428(2011)24—0183—04 文献标识码：A 中图分类号：N945 PSO 算法在子任务分配中的应用 1 1 1 2 陈大川 ，张荣国 ，黄付亮 ，刘 焜 (1. 太原科技大学计算机科学与技术学院，太原 030024 ；2. 合肥工业大学机械与汽车工程学院，合肥 230009) 摘 要：设计一种双重粒子编码方式，提出用于求解子任务分配问题的粒子群优化(PSO)算法。采用预约束方法产生初始种群，根据 PSO 算法容易陷入局部最优的特点，引入和声有哪些信誉好的足球投注网站策略加以改进。通过对经典实例的仿真分析，并与其他算法进行对比，证明新算法具有较强 的寻优能力，收敛速度较快。 关键词：并行设计；子任务分配；粒子群优化算法；双重编码；和声有哪些信誉好的足球投注网站 Application of Particle Swarm Optimization Algorithm in Subtask Allocation 1 1 1 2 CHEN Da-chuan , ZHANG Rong-guo , HUANG Fu-liang , LIU Kun (1. School of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024, China; 2. School of Mechanical and Automotive Engineering, Hefei University of Technology, Hefei 230009, China) 【Abstract 】To solve subtask allocation problem, a Particle Swarm Optimization(PSO) algorithm is proposed by designing a dual coding method. Pre-constraint is used to produce population. A search strategy based on harmony search is brought into PSO algorithm to avoid its defect of easily plunging into the local optimum. Simulation results of the the classical cases and comparison to other algorithms demonstrate the effectiveness of this algorithm. 【Key words 】concurrent design; subtask allocation; Particle Swarm Optimization(PSO) algorithm; dual coding; harmony search DOI: 10.3969/j.issn.1000-3428.2011.24.061 1 概述 2 问题描述与目标模型 并行工程的核心是并行设计，对产品开发过程进行合理 2.1 问题描述 规划，对产品开发的整体任务进行