- 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
Harmony-Scatter Search to Solve Travelling Salesman Problem | ||
| Iraqi Journal of Science | ||
| Article 1, Volume 54, Issue 4, 2013, Pages 965-974 | ||
| Author | ||
| Ahmed T. Sadiq Al-Obaidi | ||
| Abstract | ||
| This paper presents a hybrid metaheuristic algorithm which is Harmony-Scatter Search (HSS). The HSS provides Scatter Search (SS) with random exploration for search space of problem and more of diversity and intensification for promising solutions. The SS and HSS have been tested on Traveling Salesman Problem. A computational experiment with benchmark instances is reported. The results demonstrate that the HSS algorithm produce better performance than original Scatter Search algorithm. The HSS in the value of average fitness is 27.6% comparing with original SS. In other hand the elapsed time of HSS is larger than the original SS by small value. The developed algorithm has been compared with other algorithms for the same problem, and the result was competitive with some algorithm and insufficient with another. | ||
| Keywords | ||
| Metaheuristic; Scatter Search; Harmony Search; Combinatorial Problems; traveling salesman problem | ||
|
Statistics Article View: 177 PDF Download: 63 |
||