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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (29): 31-33.

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

朱颢东，李红婵

郑州轻工业学院计算机与通信工程学院，郑州 450002

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-10-11 发布日期:2011-10-11

Parallel tabu search algorithm based on double tabu objects

ZHU Haodong，LI Hongchan

School of Computer and Communication Engineering，Zhengzhou University of Light Industry，Zhengzhou 450002，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-10-11 Published:2011-10-11

摘要/Abstract

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

关键词: 禁忌搜索, 组合优化问题, 计算网格, 分散搜索策略

Abstract: 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 introduce 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.

Key words: tabu search, combinatorial optimization problem, computational grid, parallel scatter search strategy

朱颢东，李红婵. 基于双禁忌对象的并行禁忌搜索算法[J]. 计算机工程与应用, 2011, 47(29): 31-33.

ZHU Haodong，LI Hongchan. Parallel tabu search algorithm based on double tabu objects[J]. Computer Engineering and Applications, 2011, 47(29): 31-33.

[1]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[2]	陈展，公建宁，刘媛媛，徐京邦. 基于禁忌搜索的多AGV系统路径优化算法[J]. 计算机工程与应用, 2021, 57(10): 273-278.
[3]	马艳芳，应斌，康凯，栾新凤. 模糊需求下绿色同时取送货问题与算法研究[J]. 计算机工程与应用, 2020, 56(16): 248-257.
[4]	丁一，田亮，龚杰. 考虑箱区作业均衡的ACT船舶配载鲁棒优化研究[J]. 计算机工程与应用, 2020, 56(13): 262-272.
[5]	谢九勇，符卓，邱萌，夏扬坤. 带多软时间窗VRP及其禁忌搜索算法[J]. 计算机工程与应用, 2019, 55(6): 252-256.
[6]	祝政，胡志华. 多次抢占项目调度问题的混合遗传算法[J]. 计算机工程与应用, 2019, 55(6): 225-230.
[7]	葛妍娇，郭宇，黄少华，刘道元，张蓉. 基于智能感知网的物料配送动态优化方法[J]. 计算机工程与应用, 2019, 55(22): 212-218.
[8]	陈雷，张红梅，张向利. 自适应动态邻域布谷鸟混合算法求解TSP问题[J]. 计算机工程与应用, 2018, 54(23): 42-50.
[9]	汪文文，方玺，何朗，刘扬，张亮. NSGA-II算法的改进及其在应急管理中的应用[J]. 计算机工程与应用, 2018, 54(16): 241-247.
[10]	王茜竹1，2，李楠1，2. 大规模MIMO系统的改进RTS信号检测算法[J]. 计算机工程与应用, 2018, 54(12): 74-79.
[11]	杨小东，康雁，柳青，孙金文. 求解作业车间调度问题的禁忌分布估计算法[J]. 计算机工程与应用, 2017, 53(7): 147-153.
[12]	李艳娟，陈阿慧. 基于禁忌搜索的人工蜂群算法[J]. 计算机工程与应用, 2017, 53(4): 145-151.
[13]	彭碧涛1，周世平2. 同时取送货的三维装载约束下车辆路径问题[J]. 计算机工程与应用, 2016, 52(6): 242-247.
[14]	冀荣华1，李想1，高万林1，王枫辰2，祁力钧2. 多维正态分布分段禁忌优化算法的参数优化[J]. 计算机工程与应用, 2015, 51(6): 59-63.
[15]	林耿. 最小赋权支配集的迭代禁忌搜索算法[J]. 计算机工程与应用, 2015, 51(23): 78-81.