- 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
The Double Node Local Optimizer for Travelling Salesman Problem | ||
| Journal of Al-Nahrain University - Science | ||
| Article 1, Volume 17, Issue 2, 2014, Pages 213-218 | ||
| Author | ||
| Azhar Waleed Hammad | ||
| Abstract | ||
| In this paper we introduce a new local optimizer consists of two operations, swap and insert. Our new local optimizer can improve the travelling sales man shortest route problem obtained by metaheuristic algorithms directly and also those routes found by using other local optimizers. To see how well the new local optimizer, it was tested on two problems, the first is a benchmark problem and it is succeeded in reducing the published optimum route, the second problem is handling the problem of finding the shortest route for Arab capitals. Also, the double node local optimizer was used to improve the route obtained by nearest neighborhood method. | ||
|
Statistics Article View: 196 PDF Download: 88 |
||