|
|||||
|
|
| 针对资源调度问题的局部优化算法 | |
| 引用本文： | 尹红健,崔凌云. 针对资源调度问题的局部优化算法[J]. 计算机工程与设计, 2010, 31(22) |
| 作者姓名： | 尹红健 崔凌云 |
| 作者单位： | 1. 湖南化工职业技术学院,信息工程系,湖南,株洲,412004 2. 河北工程技术高等专科学校,计算机系,河北,沧州,061001 |
| 摘 要： | 由于现有局部搜索算法在处理数据量较大的受限资源工程调度问题时效果欠佳,提出了一种与FBI优化相结合的局部搜索方案--FBLS.FBLS利用问题的对称性,以局部搜索的解集为单位,在原问题与对称问题上交替进行优化.通过分析领域中解的合法性以及可能出现的重复情况,削减领域中解的数量,提高搜索效率.在PSPLIB的数据测试中,经FBLS优化所得到的结果已经优于所有非智能甚至大部分智能演化算法.作为一种通过局部搜索进行优化的方法,FBLS可以被灵活诮用于各种已有的智能算法框架求解RCPSP问题. |
| 关 键 词： | 资源受限工程调度问题 局部搜索 领域优化 搜索效率 对称问题 |
Local optimization algorithm for resource scheduling problem |
|
| YIN Hong-jian,CUI Ling-yun. Local optimization algorithm for resource scheduling problem[J]. Computer Engineering and Design, 2010, 31(22) | |
| Authors: | YIN Hong-jian CUI Ling-yun |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |