多目标资源受限项目调度的多种群蚁群算法

• 作者: 傅奥 寿涌毅
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 项目调度 资源约束 蚁群算法 多目标优化
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 计算机科学技术
• 页码范围: 51-55
• 页数: 5页
• 分类号: TB114.1
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2010.01.010

摘要

为实现资源受限项目调度的多目标优化,通过改进传统蚁群算法,提出适用于多目标优化的多种群蚁群算法.该算法基于串行进度生成机制,每个蚁群具有各自的目标函数、与目标函数相匹配的不同搜索策略以及各自的信息素更新机制.各蚁群独立进行搜索决策,但各蚁群之间存在信息素的相互作用,从而实现加速搜索.针对多目标资源受限项目调度问题设计新的精英策略.在目标规划基础上构造一系列多目标项目调度算例,经系统测试表明,所提出的多种群蚁群算法能够有效优化资源受限项目的资源配置,实现多目标优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	寿涌毅		27	791	12.0	27.0
2	傅奥		1	0	0.0	0.0