针对资源调度问题的局部优化算法

摘要：

由于现有局部搜索算法在处理数据量较大的受限资源工程调度问题时效果欠佳,提出了一种与FBI优化相结合的局部搜索方案--FBLS.FBLS利用问题的对称性,以局部搜索的解集为单位,在原问题与对称问题上交替进行优化.通过分析领域中解的合法性以及可能出现的重复情况,削减领域中解的数量,提高搜索效率.在PSPLIB的数据测试中,经FBLS优化所得到的结果已经优于所有非智能甚至大部分智能演化算法.作为一种通过局部搜索进行优化的方法,FBLS可以被灵活诮用于各种已有的智能算法框架求解RCPSP问题.

关键词：资源受限工程调度问题、局部搜索、领域优化、搜索效率、对称问题

所属期刊栏目：31

分类号：TP384(计算技术、计算机技术)

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

页数：共5页

页码：4893-4896,4900