随机资源约束项目调度问题基于序的果蝇算法

• 作者: 王凌 郑晓龙
• 来源期刊: 控制理论与应用
• 关键词: 随机资源约束项目调度 果蝇算法 协作进化 预选机制 最优计算量分配
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 短文
• 页码范围: 540-545
• 页数: 6页
• 分类号: TP273
• 语种: 中文
• DOI: 10.7641/CTA.2015.40813

摘要

针对项目活动工期为随机变量的资源约束项目调度问题,提出一种基于序的果蝇算法.为了实现随机环境下解的有效评价,提出一种预选机制,并采用基于序的最优计算量分配技术.为了使果蝇算法能够求解资源约束项目调度问题,采用交换操作执行果蝇算法的嗅觉搜索,并采用保优更新操作执行视觉搜索.为了均衡算法的局部搜索和全局搜索能力,在标准果蝇算法中引入了协作进化环节并采用两点交叉操作加以实现.在不同随机分布的情况下,采用标准测试集进行仿真测试.与现有算法的比较结果验证了所提预选机制和基于序的果蝇算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凌	清华大学自动化系	86	2991	29.0	53.0
2	郑晓龙	清华大学自动化系	5	145	5.0	5.0