- 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
Hybrid Metaheuristic Technique Based Tabu Search and Simulated Annealing | ||
| Engineering and Technology Journal | ||
| Article 1, Volume 35, 2B, 2017, Pages 154-160 PDF (972.88 K) | ||
| DOI: 10.30684/etj.2017.138652 | ||
| Authors | ||
| I. A. AbdulJabbar; S. M. Abdullah | ||
| Abstract | ||
| This paper presents hybrid technique using two metahueristic methods; which are simulated annealing (SA) and tabu search (TS). The aim is to exhibit the facility of adaptive memory in tabu search method to resolve the long computation times of simulated annealing metaheuristic method. This can be done by keeping the best path which is found in each iteration. As a result, the proposed hybrid technique gives the optimum solution by finding the shortest path with minimum cost when applied on travelling salesman problem (TSP) since it reduces the time complexity by finding the optimum path with a few numbers of iterations when compared with SA and TS. | ||
| Keywords | ||
| Metahueristic; Tabu search; simulated annealing; optimal path; Travelling Salesman Problem | ||
|
Statistics Article View: 324 PDF Download: 141 |
||