10.3969/j.issn.1000-386X.2010.09.025
针对资源受限工程调度问题的一种局部优化算法
针对现有局部搜索算法在处理数据量较大的受限资源工程调度问题时效果欠佳,提出了一种与FBI优化相结合的局部搜索方案FBLS(Forward-Backward Local Search).FBLS利用问题的对称性,以局部搜索的解集为单位,在原问题与对称问题上交替进行优化.并通过分析领域中解的合法性以及可能出现的重复情况,削减领域中解的数量,提高搜索效率.在PSPLIB的数据测试中,经FBLS优化所得到的结果已经优于所有非智能甚至大部分智能演化算法.作为一种通过局部搜索进行优化的方法,FBLS可以被灵活用于已有的各种智能算法框架求解RCPSP问题.
资源受限工程调度问题、局部搜索、领域优化
27
TP3;TN9
山东省社会科学规划研究项目09CJ GJ07;山东省科技攻关计划项目2009GG20001029;山东省教育厅科研发展计划项目J08LJ54.于学斗,讲师,主研领域:网络技术,优化算法
2010-11-03(万方平台首次上网日期,不代表论文的发表时间)
共5页
77-80,107