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

• 作者: 余胜阳 肖人彬 谈文芳 赵强
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 任务指派问题 NP难题 粒子群优化 改进算法
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 人工智能
• 页码范围: 2892-2895
• 页数: 4页
• 分类号: TP18|TP301.6
• 字数: 4068字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖人彬	华中科技大学管理学院	106	1307	23.0	29.0
2	谈文芳	华中科技大学管理学院	4	39	2.0	4.0