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

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