计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
1期
140-142
,共3页
启发式算法%0-1二次规划%局部搜索%禁忌搜索%跳坑策略
啟髮式算法%0-1二次規劃%跼部搜索%禁忌搜索%跳坑策略
계발식산법%0-1이차규화%국부수색%금기수색%도갱책략
提出迭代禁忌算法求解0-1二次规划问题.在局部搜索过程中,使用禁忌搜索贪心跳坑策略,能够使算法有效跳出局部最优值的陷阱.采用国际上公认的30个算例作为算法测试实验集,与传统的禁忌搜索、模拟退火算法以及混合算法进行比较.实验结果表明,该算法在所有算例上都能够得到文献中报告的最优解,且计算效率明显优于其他算法.
提齣迭代禁忌算法求解0-1二次規劃問題.在跼部搜索過程中,使用禁忌搜索貪心跳坑策略,能夠使算法有效跳齣跼部最優值的陷阱.採用國際上公認的30箇算例作為算法測試實驗集,與傳統的禁忌搜索、模擬退火算法以及混閤算法進行比較.實驗結果錶明,該算法在所有算例上都能夠得到文獻中報告的最優解,且計算效率明顯優于其他算法.
제출질대금기산법구해0-1이차규화문제.재국부수색과정중,사용금기수색탐심도갱책략,능구사산법유효도출국부최우치적함정.채용국제상공인적30개산례작위산법측시실험집,여전통적금기수색、모의퇴화산법이급혼합산법진행비교.실험결과표명,해산법재소유산례상도능구득도문헌중보고적최우해,차계산효솔명현우우기타산법.
