- 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
Multistage Ant System Optimization Algorithm | ||
| Engineering and Technology Journal | ||
| Article 1, Volume 29, Issue 10, 2011, Pages 1893-1901 PDF (189.89 K) | ||
| DOI: 10.30684/etj.29.10.3 | ||
| Authors | ||
| Azhar Waleed Hammad; Faiz Faig Showkat | ||
| Abstract | ||
| In this paper we introduce a modified ant system optimization algorithm, we call it the multistage ant system optimization (MS-ASO). This modified algorithm have many advantageous like releasing ants from local optima, enabling ants to accept temporary bad solution in order to find better one later, improving the diversification by forcing (not encouraging) ant to search new parts of the solution space, and also pass information about the global best solution between the predetermined number of iterations/stages. We test our modified algorithm on some benchmark problems of the traveling sales man problem to see how good it is, the result we get was encouraging that is we succeed in reducing the number of calculations (iterations) and we also find new optimum solution (i.e. routes) for some benchmark problems which are better (i.e. shortest) than published routes. | ||
| Keywords | ||
| traveling seals man problem; ant system optimization | ||
|
Statistics Article View: 237 PDF Download: 265 |
||