- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
Proposal of Backtracked Tabu Search (BTS) Algorithm | ||
| Engineering and Technology Journal | ||
| Article 1, Volume 28, Issue 3, 2010, Pages 500-508 PDF (130.28 K) | ||
| DOI: 10.30684/etj.28.3.8 | ||
| Author | ||
| Ahmed Tariq Sadiq | ||
| Abstract | ||
| There 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. | ||
|
Statistics Article View: 266 PDF Download: 186 |
||