计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
29期
31-33
,共3页
禁忌搜索%组合优化问题%计算网格%分散搜索策略
禁忌搜索%組閤優化問題%計算網格%分散搜索策略
금기수색%조합우화문제%계산망격%분산수색책략
禁忌搜索算法是解决组合优化问题的一种主要方法,是克服NP完全问题的一个有效途径.随着计算网格的发展,将禁忌搜索算法引入到这种分布式并行计算环境中,具有广泛的应用价值.提出了一个基于双禁忌对象的禁忌搜索算法,在此算法的基础上,利用并行化分散搜索策略来提高算法的求解精度.实验结果表明该并行禁忌搜索算法性能较高.
禁忌搜索算法是解決組閤優化問題的一種主要方法,是剋服NP完全問題的一箇有效途徑.隨著計算網格的髮展,將禁忌搜索算法引入到這種分佈式併行計算環境中,具有廣汎的應用價值.提齣瞭一箇基于雙禁忌對象的禁忌搜索算法,在此算法的基礎上,利用併行化分散搜索策略來提高算法的求解精度.實驗結果錶明該併行禁忌搜索算法性能較高.
금기수색산법시해결조합우화문제적일충주요방법,시극복NP완전문제적일개유효도경.수착계산망격적발전,장금기수색산법인입도저충분포식병행계산배경중,구유엄범적응용개치.제출료일개기우쌍금기대상적금기수색산법,재차산법적기출상,이용병행화분산수색책략래제고산법적구해정도.실험결과표명해병행금기수색산법성능교고.
