蚁群-粒子群算法求解多模式资源受限项目调度问题

• 作者: 康凯 张维存
• 来源期刊: 计算机工程与应用
• 学科: 经济
• 关键词: 项目调度 资源受限 多模式 蚁群算法 粒子群算法
• 年，卷（期）: 2007,（34）
• 所属期刊栏目: 工程与应用
• 页码范围: 213-216
• 页数: 4页
• 分类号: F406.2
• 字数: 4841字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.34.064

摘要

通过分析多模式项目调度问题的特点,提出一种主、从递阶结构的蚁群粒子群求解算法.算法中,主级为蚁群算法,完成任务模式选择;从级为粒子群算法,完成主级约束下的任务调度.然后,以工期最小和资源均衡分配为目标设计蚂蚁转移概率、模式优选概率和任务优选概率.最后,针对PSPLIB中的测试集对算法主要参数进行优化,并通过与其他算法比较验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张维存	河北工业大学管理学院	24	328	7.0	18.0
2	康凯	河北工业大学管理学院	96	738	14.0	23.0