Hybrid Metaheuristic Technique Based Tabu Search and Simulated Annealing
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 do...
| الحاوية / القاعدة: | Engineering and Technology Journal |
|---|---|
| المؤلفون الرئيسيون: | , |
| التنسيق: | مقال |
| اللغة: | الإنجليزية |
| منشور في: |
Unviversity of Technology- Iraq
2017-02-01
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://etj.uotechnology.edu.iq/article_138652_893e18cde3ae001b4abd73461ca94609.pdf |
| الملخص: | 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. |
|---|---|
| تدمد: | 1681-6900 2412-0758 |