改进粒子群优化算法求解任务指派问题

被引：22

作者：

谈文芳 ^{[1
]}

赵强 ^{[2
]}

余胜阳 ^{[2
]}

肖人彬 ^{[1
]}

机构：

[1] 华中科技大学管理学院

[2] 华中科技大学国家CAD支撑软件工程技术研究中心

来源：

计算机应用 | 2007年 / 12期

关键词：

任务指派问题; NP难题; 粒子群优化; 改进算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

任务指派问题是典型NP难题,引入粒子群优化算法对其进行求解。建立了任务指派问题的数学模型,给出了粒子群优化算法求解任务指派问题的具体方案。为提高其优化求解效果,引入变异机制及局部更新机制对粒子群优化算法进行改进。实例及数字仿真验证了改进粒子群优化算法的有效性。

引用

页码：2892 / 2895

页数：4

共 8 条

[1] 指派问题的变异蚁群算法求解 [J].

梁耀 ;

覃征 ;

杨利英 ;

黄茹 .

微电子学与计算机, 2005, (06) :80-83

[2] 求解指派问题的一个算法 [J].

谢凡荣 .

运筹与管理, 2004, (06) :37-40

[3] 改进的蚂蚁算法求解任务分配问题 [J].

杨冬 ;

王正欧 .

天津大学学报, 2004, (04) :373-376

[4] 求解指派问题的交叉粒子群优化算法 [J].

高尚 ;

杨静宇 ;

吴小俊 .

计算机工程与应用, 2004, (08) :54-55

[5] 粒子群优化算法 [J].

周驰 ;

高海兵 ;

高亮 ;

章万国 .

计算机应用研究, 2003, (12) :7-11

[6] 微粒群算法综述 [J].

谢晓锋 ;

张文俊 ;

杨之廉 .

控制与决策, 2003, (02) :129-134

[7] 用模拟退火算法求解有顺序约束指派问题 [J].

李冰 ;

徐杰 ;

杜文 .

系统工程理论方法应用, 2002, (04) :330-335

[8]

钱颂迪主编.运筹学[M].北京:清华大学出版社,1990

← 1 →