基于双禁忌对象的并行禁忌搜索算法
朱颢东;李红婵
【期刊名称】《计算机工程与应用》 【年(卷),期】2011(047)029
【摘要】Tabu Search(TS) algorithm is one of main methods to solve combinatorial optimization problem and an effective approach to overcome
NP
complete
problem.With
the
development
of
computational grid, it has wide application value to in troduce tabu search algorithm into distributed parallel computing environment.A tabu search algorithm based on double tabu objects is proposed. Parallel scatter search strategy is used to improve algorithm precision.Experimental results show that the parallel tabu search algorithm has better performance.%禁忌搜索算法是解决组合优化问题的一种主要方法,是克服NP完全问题的一个有效途径.随着计算网格的发展,将禁忌搜索算法引入到这种分布式并行计算环境中,具有广泛的应用价值.提出了一个基于双禁忌对象的禁忌搜索算法,在此算法的基础上,利用并行化分散搜索策略来提高算法的求解精度.实验结果表明该并行禁忌搜索算法性能较高. 【总页数】3页(31-33)
【关键词】禁忌搜索;组合优化问题;计算网格;分散搜索策略 【作者】朱颢东;李红婵
【作者单位】郑州轻工业学院计算机与通信工程学院,郑州450002;郑州轻工业学院计算机与通信工程学院,郑州450002
【正文语种】中文 【中图分类】TP301 【相关文献】
1.基于混合禁忌搜索算法的分时电价下并行机调度优化 [J], 吴宇娟
2.基于遗传和禁忌搜索算法求解双资源车间调度问题 [J], 梁迪; 谢里阳; 隋天中; 陶泽
3.求解车间调度问题的双禁忌表禁忌搜索算法 [J], 刘胜辉; 李小阳; 张淑丽 4.多级网络物资前送决策模型及并行禁忌搜索算法研究 [J], 漆磊; 姜大立 5.多机并行模糊调度带回溯追踪结构的禁忌搜索算法 [J], 李兴
以上内容为文献基本信息，获取文献全文请下载
基于双禁忌对象的并行禁忌搜索算法
