- 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
Applying the Intelligence of Ant and Tabu Search to Solve The 8-puzzle Problem | ||
| AL-Rafidain Journal of Computer Sciences and Mathematics | ||
| Article 7, Volume 10, Issue 2, 2013, Pages 101-112 PDF (467.92 K) | ||
| Document Type: Research Paper | ||
| DOI: 10.33899/csmj.2013.163477 | ||
| Author | ||
| Ruqaya Z. Sha’ban | ||
| College of Medicine University of Mosul, Mosul, Iraq | ||
| Abstract | ||
| The research tackled artificial intelligent methods to solve one of the optimization problems by using artificial ant by applying ant colony optimization algorithm and also tabu search algorithm to find the solution of sliding tile 8-puzzel problem. In ant colony algorithm generated many possible solutions depending on finding the difference tiles in initial state from the goal and moving accordingly in the current state of the problem. In Tabu search, many possible solutions have been generated according to the replacement relation between different tiles in initial state to find the optimal solution from many solutions. In this research, the experimental show is very speed to obtain the goal. The source code is written in MATLAB language to simulate these two algorithms. | ||
| Keywords | ||
| Ant colony optimization algorithm; Tabu search; 8-puzzle problem | ||
|
Statistics Article View: 342 PDF Download: 337 |
||