改进离散粒子群优化算法求解广义指派问题

摘要：

　　广义指派问题是典型的NP-hard组合优化问题。对一类广义指派问题进行了建模，提出了一种基于连续空间的改进离散粒子群优化算法以求解该模型。算法针对问题设计了特定的粒子编码方案，引入了局部搜索以改进算法性能。数值仿真表明了所提离散粒子群优化算法求解广义指派问题的可行性。

关键词：广义指派问题、粒子群优化算法、粒子编码、局部搜索

分类号：TP301.6(计算技术、计算机技术)

资助基金：军内科研资助项目

在线出版日期：2013-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：130-132