| 一种求解资源受限项目调度问题的蚁群算法 |
| |
| 引用本文： | 彭武良,王成恩. 一种求解资源受限项目调度问题的蚁群算法[J]. 系统仿真学报, 2009, 21(7) |
| |
| 作者姓名： | 彭武良 王成恩 |
| |
| 作者单位： | 1. 沈阳理工大学,经济管理学院,沈阳,110168
2. 教育部流程工业综合自动化重点实验室,沈阳,110004 |
| |
| 摘 要： | 针对资源受限项目调度问题的特点,开发了一种基于蚁群算法的项目调度新方法.在该方法中,采用基于优先权排列的编码方式进行编码,利用组合评估的形式指导蚂蚁移动.提出能使用大量优先级规则的规则池方法,为不同的蚂蚁设置不同的优先级规则.充分利用蚁群算法的优点,为每个蚂蚁设计单独的线程,采用多线程结构实现了本算法.利用被普遍应用的PSPLIB标准问题对该算法进行了大量的仿真测试,并与既有智能优化算法进行了比较,取得了令人满意的结果.
|
| 关 键 词： | 项目管理 项目调度 蚁群算法 群智能 |
ACO for Solving Resource-constrained Project Scheduling Problem |
| |
| Abstract: | |
| |
| Keywords: | project management project scheduling ant colony optimization swarm intelligence |
| 本文献已被 万方数据 等数据库收录！ |
|
