科研之友
微信
新浪微博
Facebook
分享链接
摘要
由于现有局部搜索算法在处理数据量较大的受限资源工程调度问题时效果欠佳,提出了一种与FBI优化相结合的局部搜索方案——FBLS。FBLS利用问题的对称性,以局部搜索的解集为单位,在原问题与对称问题上交替进行优化。通过分析领域中解的合法性以及可能出现的重复情况,削减领域中解的数量,提高搜索效率。在PSPLIB的数据测试中,经FBLS优化所得到的结果已经优于所有非智能甚至大部分智能演化算法。作为一种通过局部搜索进行优化的方法,FBLS可以被灵活诮用于各种已有的智能算法框架求解RCPSP问题。
-
单位河北工程技术高等专科学校; 湖南化工职业技术学院
