Proposal of Backtracked Tabu Search (BTS) Algorithm
Engineering and Technology Journal,
2010, Volume 28, Issue 3, Pages 500-508
AbstractThere are several heuristic search techniques, Tabu Search (TS) is one of them.
TS based on generating the neighbor states but it has several problems in its work.
This paper presents a new version of TS based on backtracking techniques (called
BTS) to reduce the effect of these problems. Two case studies have been solved using
BTS, 4-Color Map and Traveling Salesman Problem. The proposed algorithm gives
good results compare with the original, the iteration numbers are less and the local
minimum or non-optimal solutions are less.
- Article View: 97
- PDF Download: 48