一种求解资源受限项目调度问题的蚁群算法

• 作者: 彭武良 王成恩
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 项目管理 项目调度 蚁群算法 群智能
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 研究论文
• 页码范围: 1974-1978
• 分类号: TP301
• 语种: 中文

摘要

针对资源受限项目调度问题的特点,开发了一种基于蚁群算法的项目调度新方法.在该方法中,采用基于优先权排列的编码方式进行编码,利用组合评估的形式指导蚂蚁移动.提出能使用大量优先级规则的规则池方法,为不同的蚂蚁设置不同的优先级规则.充分利用蚁群算法的优点,为每个蚂蚁设计单独的线程,采用多线程结构实现了本算法.利用被普遍应用的PSPLIB标准问题对该算法进行了大量的仿真测试,并与既有智能优化算法进行了比较,取得了令人满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭武良	沈阳理工大学经济管理学院	18	344	8.0	18.0
2	王成恩		2	29	2.0	2.0