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

被引：20

作者：

寿涌毅

傅奥

机构：

[1] 浙江大学管理学院

来源：

浙江大学学报(工学版) | 2010年 / 44卷 / 01期

关键词：

项目调度; 资源约束; 蚁群算法; 多目标优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：51 / 55

页数：5

共 6 条

[1] 施工项目工期-成本优化问题的蚁群算法
熊鹰
匡亚萍
[J]. 浙江大学学报(工学版), 2007, (01) : 176 - 180
[2] 双种群改进蚁群算法
郏宣耀
滕少华
[J]. 计算机辅助工程, 2006, (02) : 67 - 70
[3] 蚁群算法在资源受限项目调度问题中的应用
郑超
高连生
[J]. 计算机工程与应用, 2005, (27) : 205 - 208+226
[4] Bi-objective resource-constrained project scheduling with robustness and makespan criteria
Abbasi, Babak
Shadrokh, Shahram
Arkat, Jamal
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 180 (01) : 146 - 152
[5] An integrated survey of deterministic project scheduling
Kolisch, R
Padman, R
[J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2001, 29 (03): : 249 - 272
[6] Multipleant colonies algorithm based on colony level interactions. KAWAMURA H,YAMAMOTO M,SUZUKI K,et al. IEICE Transactions on Fundamentals of Electronics,Communi-cations and Computer Sciences . 2000

← 1 →