Applying the Intelligence of Ant and Tabu Search to Solve The 8-puzzle Problem
AL-Rafidain Journal of Computer Sciences and Mathematics,
2013, Volume 10, Issue 2, Pages 101-112
AbstractThe 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.
- Article View: 43
- PDF Download: 50