| 资源约束项目排序问题的一种修正蚁群算法 |
| |
| 引用本文： | 杨波,万仲平,尹德玉. 资源约束项目排序问题的一种修正蚁群算法[J]. 工程数学学报, 2007, 24(3): 437-445 |
| |
| 作者姓名： | 杨波 万仲平 尹德玉 |
| |
| 作者单位： | 武汉大学数学与统计学院,武汉,430072;武汉大学数学与统计学院,武汉,430072;武汉大学数学与统计学院,武汉,430072 |
| |
| 摘 要： | 根据蚁群算法的性质与资源约束项目排序问题(CPSP:Resource-Constrained Project Schedul- ing Problem)的特征,本文给出了蚁群算法中信息素的表示及更新方案、启发信息的计算方法等,由此提出了一种求解RCPSP的修正蚁群算法。最后,通过对项目排序问题库中的标准问题集进行计算,结果表明本文提出的修正蚁群算法是可行优良的。
|
| 关 键 词： | 资源约束 项目排序 蚁群算法 |
| 文章编号： | 1005-3085(2007)03-0437-09 |
| 修稿时间： | 2006-08-07 |
A Modified Ant Colony Algorithm for Solving Resource-constrained Project Scheduling Problem |
| |
| YANG Bo,WAN Zhong-ping,YIN De-yu. A Modified Ant Colony Algorithm for Solving Resource-constrained Project Scheduling Problem[J]. Chinese Journal of Engineering Mathematics, 2007, 24(3): 437-445 |
| |
| Authors: | YANG Bo WAN Zhong-ping YIN De-yu |
| |
| Affiliation: | School of Mathematics and Statistics, Wuhan University, Wuhan 430072 |
| |
| Abstract: | By using characteristics of ant colony optimization and heuristic rules of the resource- constrained project scheduling problem (RCPSP),a modified ant colony algorithm is proposed for solving RCPSP.We give some methods to represent and update the pheromone,and the method to compute the heuristic information.Finally,we test the algorithms with problems from the standard problem library PSPLIB,computational results show that our algorithm is feasible and efficient. |
| |
| Keywords: | resource-constraint project scheduling ant colony algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
