Parallel tabu search algorithm based on double tabu objects

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (29): 31-33.

• 研究、探讨 • Previous Articles Next Articles

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

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

朱颢东，李红婵

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

Abstract

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

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

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

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

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

[1]	XU Degang, LI Fan, WANG Lu, GUO Yixin, XING Kuijie, LIANG Tengxiang. Application of Optimized Fireworks Algorithm in Emergency Dispatching of Medical Supplies [J]. Computer Engineering and Applications, 2021, 57(24): 249-258.
[2]	WEN Da, CUI Shuangxi, FAN Xiaochao, JIANG Guojun. Two-Level Optimal Dispatching of Active Distribution Network Considering Source-Load Interaction [J]. Computer Engineering and Applications, 2021, 57(10): 259-265.
[3]	CHEN Zhan, GONG Jianning, LIU Yuanyuan, XU Jingbang. Multi-AGV System Path Optimization Algorithm Based on Tabu Search [J]. Computer Engineering and Applications, 2021, 57(10): 273-278.
[4]	MA Yanfang, YING Bin, KANG Kai, LUAN Xinfeng. Algorithms for Green Simultaneous Pickup and Delivery Problem with Fuzzy Demand [J]. Computer Engineering and Applications, 2020, 56(16): 248-257.
[5]	DING Yi, TIAN Liang, GONG Jie. Robust Optimization of Ship Stowage Planning Problem in ACT Considering Balance of Block Operation [J]. Computer Engineering and Applications, 2020, 56(13): 262-272.
[6]	GE Xianlong1，2, XUE Guiqin1. Multi-Products Joint Distribution Vehicle Routing Optimization with Uncertain Circumstance [J]. Computer Engineering and Applications, 2019, 55(9): 264-270.
[7]	ZHU Zheng, HU Zhihua. Hybrid Genetic Algorithm for Multiple Preemptive Project Scheduling Problem [J]. Computer Engineering and Applications, 2019, 55(6): 225-230.
[8]	XIE Jiuyong, FU Zhuo, QIU Meng, XIA Yangkun. Tabu Search Algorithm for Vehicle Routing Problem with Multiple Soft Time Windows [J]. Computer Engineering and Applications, 2019, 55(6): 252-256.
[9]	GE Yanjiao, GUO Yu, HUANG Shaohua, LIU Daoyuan, ZHANG Rong. Dynamic Optimization Method for Material Delivery Based on Intelligent Sensing Network [J]. Computer Engineering and Applications, 2019, 55(22): 212-218.
[10]	CHEN Lei, ZHANG Hongmei, ZHANG Xiangli. Adaptive dynamic neighborhood hybrid cuckoo search algorithm for solving traveling salesman problems [J]. Computer Engineering and Applications, 2018, 54(23): 42-50.
[11]	WANG Wenwen, FANG Xi, HE Lang, LIU Yang, ZHANG Liang. Research on improved NSGA-II algorithm and its application in emergency management [J]. Computer Engineering and Applications, 2018, 54(16): 241-247.
[12]	WANG Qianzhu1，2, LI Nan1，2. Improved RTS signal detection algorithm for massive MIMO system [J]. Computer Engineering and Applications, 2018, 54(12): 74-79.
[13]	YANG Xiaodong, KANG Yan, LIU Qing, Sun Jinwen. Tabu estimation of distribution algorithm for job-shop scheduling problem [J]. Computer Engineering and Applications, 2017, 53(7): 147-153.
[14]	PENG Bitao1, ZHOU Shiping2. Simultaneous delivery and pickup vehicle routing problem with three-dimension loading constraints [J]. Computer Engineering and Applications, 2016, 52(6): 242-247.
[15]	JI Ronghua1, LI Xiang1, GAO Wanlin1, WANG Fengchen2, QI Lijun2. Parameters optimization of staged continuous Tabu search algorithm based on multidimensional normal distribution [J]. Computer Engineering and Applications, 2015, 51(6): 59-63.

Parallel tabu search algorithm based on double tabu objects

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics