基于双禁忌对象的并行禁忌搜索算法

被引：5

作者：

朱颢东

李红婵

机构：

[1] 郑州轻工业学院计算机与通信工程学院

来源：

计算机工程与应用 | 2011年 / 47卷 / 29期

关键词：

禁忌搜索; 组合优化问题; 计算网格; 分散搜索策略;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

禁忌搜索算法是解决组合优化问题的一种主要方法,是克服NP完全问题的一个有效途径。随着计算网格的发展,将禁忌搜索算法引入到这种分布式并行计算环境中,具有广泛的应用价值。提出了一个基于双禁忌对象的禁忌搜索算法,在此算法的基础上,利用并行化分散搜索策略来提高算法的求解精度。实验结果表明该并行禁忌搜索算法性能较高。关键词:禁忌搜索;组合优化问题;计算网格;分散搜索策略

引用

页码：31 / 33

页数：3

共 4 条

[1] 一种求解0-1背包问题的新遗传算法 [J].

周本达 ;

陈明华 ;

任哲 .

计算机工程与应用, 2009, 45 (30) :45-47+52

[2] 基于自适应并行禁忌搜索的精馏分离序列优化综合 [J].

董宏光 ;

秦立民 ;

王涛 ;

樊栓狮 ;

姚平经 .

化工学报, 2004, (10) :1669-1673

[3] 一种禁忌搜索算法在计算网格中的并行化策略 [J].

蔡砥 ;

滕丽 ;

王铮 .

微电子学与计算机, 2004, (06) :115-118+122

[4]

The two-stage recombination operator and its application to the multiobjective 0/1 knapsack problem: A comparative study[J] . Brahim Aghezzaf,Mohamed Naimi.Computers and Operations Research . 2009 (12)

← 1 →