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

摘要：

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

关键词：随机资源约束项目调度、果蝇算法、协作进化、预选机制、最优计算量分配

所属期刊栏目：32

分类号：TP273(自动化技术及设备)

资助基金：国家重点基础研究发展计划项目2013CB329503;国家自然科学基金项目61174189资助.Supported by National Key Basic Research & Development Program of China2013CB329503;National Science Foundation of China61174189

在线出版日期：2015-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：540-545