随机资源约束项目调度问题基于序的果蝇算法
郑晓龙
王凌
1.清华大学自动化系,北京,1000842.清华大学自动化系,北京,100084
摘要：针对项目活动工期为随机变量的资源约束项目调度问题,提出一种基于序的果蝇算法.为了实现随机环境下解的有效评价,提出一种预选机制,并采用基于序的最优计算量分配技术.为了使果蝇算法能够求解资源约束项目调度问题,采用交换操作执行果蝇算法的嗅觉搜索,并采用保优更新操作执行视觉搜索.为了均衡算法的局部搜索和全局搜索能力,在标准果蝇算法中引入了协作进化环节并采用两点交叉操作加以实现.在不同随机分布的情况下,采用标准测试集进行仿真测试.与现有算法的比较结果验证了所提预选机制和基于序的果蝇算法的有效性.
关键词：随机资源约束项目调度果蝇算法协作进化预选机制最优计算量分配
分类号：TP273(自动化技术及设备)
资助基金：国家重点基础研究发展计划项目(2013CB329503)国家自然科学基金项目(61174189)Supported by National Key Basic Research & Development Program of China(2013CB329503)National Science Foundation of China(61174189)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 540-545 )
英文信息