资源约束项目排序问题的一种修正蚁群算法

摘要：

根据蚁群算法的性质与资源约束项目排序问题(CPSP:Resource-Constrained Project Scheduling Problem)的特征,本文给出了蚁群算法中信息素的表示及更新方案、启发信息的计算方法等,由此提出了一种求解RCPSP的修正蚁群算法.最后,通过对项目排序问题库中的标准问题集进行计算,结果表明本文提出的修正蚁群算法是可行优良的.

关键词：资源约束、项目排序、蚁群算法

所属期刊栏目：24

分类号：O223;TP301.6(运筹学)

资助基金：国家自然科学基金70371032

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

页数：共9页

页码：437-445