针对资源受限工程调度问题的一种局部优化算法

针对资源受限工程调度问题的一种局部优化算法
于学斗
【期刊名称】《计算机应用与软件》
【年(卷),期】2010(27)9
【摘要】针对现有局部搜索算法在处理数据量较大的受限资源工程调度问题时效果欠佳,提出了一种与FBI优化相结合的局部搜索方案FBLS(Forward-Backward Local Search).FBLS利用问题的对称性,以局部搜索的解集为单位,在原问题与对称问题上交替进行优化.并通过分析领域中解的合法性以及可能出现的重复情况,削减领域中解的数量,提高搜索效率.在PSPLIB的数据测试中,经FBLS优化所得到的结果已经优于所有非智能甚至大部分智能演化算法.作为一种通过局部搜索进行优化的方法,FBLS可以被灵活用于已有的各种智能算法框架求解RCPSP问题.
【总页数】5页(P77-80,107)
【作者】于学斗
【作者单位】德州学院计算机系,山东,德州,253023
【正文语种】中文
【相关文献】
1.一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法 [J], 聂慧;刘波;韦向远;刘振丙
2.针对资源调度问题的局部优化算法 [J], 尹红健;崔凌云
3.一种求解资源受限多项目调度问题的分解算法 [J], 王军强;张松飞;陈剑;张映锋;孙树栋
4.一种求解资源受限工程调度问题的遗传算法 [J], 刘士新;王梦光;唐加福
5.多执行模式资源受限工程调度问题的优化算法 [J], 刘士新;王梦光;聂义勇
因版权原因，仅展示原文概要，查看原文内容请购买。