| 改进粒子群优化算法求解任务指派问题 |
| |
| 引用本文： | 谈文芳,赵强,余胜阳,肖人彬.改进粒子群优化算法求解任务指派问题[J].计算机应用,2007,27(12):2892-2895. |
| |
| 作者姓名： | 谈文芳 赵强 余胜阳 肖人彬 |
| |
| 作者单位： | 华中科技大学 管理学院;中国石油化工股份有限公司 催化剂分公司 华中科技大学 国家CAD支撑软件工程技术研究中心 华中科技大学 国家CAD支撑软件工程技术研究中心;中国石油化工股份有限公司 催化剂分公司 华中科技大学 国家CAD支撑软件工程技术研究中心 |
| |
| 摘 要： | 任务指派问题是典型NP难题，引入粒子群优化算法对其进行求解。建立了任务指派问题的数学模型，给出了粒子群优化算法求解任务指派问题的具体方案。为提高其优化求解效果，引入变异机制及局部更新机制对粒子群优化算法进行改进。实例及数字仿真验证了改进粒子群优化算法的有效性。
|
| 关 键 词： | 任务指派问题 NP难题 粒子群优化 改进算法 |
| 文章编号： | 1001-9081(2007)12-2892-04 |
| 收稿时间： | 2007-06-13 |
| 修稿时间： | 2007年6月13日 |
Solving task assignment problem based on improved particle swarm optimization algorithm |
| |
| TAN Wen-fang,ZHAO Qiang,YU Sheng-yang,XIAO Ren-bin.Solving task assignment problem based on improved particle swarm optimization algorithm[J].journal of Computer Applications,2007,27(12):2892-2895. |
| |
| Authors: | TAN Wen-fang ZHAO Qiang YU Sheng-yang XIAO Ren-bin |
| |
| Abstract: | Task assignment problem is a typical NP problem. Particle Swarm Optimization (PSO) algorithm was used to solve task assignment problem. The model of task assignment problem was formulated and the detailed solution for solving task assignment problem based on PSO algorithm was illuminated. To get better optimization results, an improved PSO algorithm named IPSO including variance mechanism and local updating mechanism was presented. Examples and simulation experiences demonstrate that the IPSO algorithm is effective in solving task assignment problem. |
| |
| Keywords: | task assignment problem NP-problem Particle Swarm Optimization (PSO) improved algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
