Applying the Intelligence of Ant and Tabu Search to Solve The 8-puzzle Problem
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 so...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Arabic |
| Published: |
Mosul University
2013-07-01
|
| Series: | Al-Rafidain Journal of Computer Sciences and Mathematics |
| Subjects: | |
| Online Access: | https://csmj.mosuljournals.com/article_163477_44aade2b90cc2a370f1694566d26b253.pdf |
| _version_ | 1828846383496429568 |
|---|---|
| author | Ruqaya Sha’ban |
| author_facet | Ruqaya Sha’ban |
| author_sort | Ruqaya Sha’ban |
| collection | DOAJ |
| description | 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.
<strong> </strong> |
| first_indexed | 2024-12-12T21:48:02Z |
| format | Article |
| id | doaj.art-742cb1b994a1426f99ca9177689f7867 |
| institution | Directory Open Access Journal |
| issn | 1815-4816 2311-7990 |
| language | Arabic |
| last_indexed | 2024-12-12T21:48:02Z |
| publishDate | 2013-07-01 |
| publisher | Mosul University |
| record_format | Article |
| series | Al-Rafidain Journal of Computer Sciences and Mathematics |
| spelling | doaj.art-742cb1b994a1426f99ca9177689f78672022-12-22T00:10:52ZaraMosul UniversityAl-Rafidain Journal of Computer Sciences and Mathematics1815-48162311-79902013-07-0110210111210.33899/csmj.2013.163477163477Applying the Intelligence of Ant and Tabu Search to Solve The 8-puzzle ProblemRuqaya Sha’ban0College of Medicine University of Mosul, Mosul, IraqThe 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. <strong> </strong>https://csmj.mosuljournals.com/article_163477_44aade2b90cc2a370f1694566d26b253.pdfant colony optimization algorithmtabu search8-puzzle problem |
| spellingShingle | Ruqaya Sha’ban Applying the Intelligence of Ant and Tabu Search to Solve The 8-puzzle Problem Al-Rafidain Journal of Computer Sciences and Mathematics ant colony optimization algorithm tabu search 8-puzzle problem |
| title | Applying the Intelligence of Ant and Tabu Search to Solve The 8-puzzle Problem |
| title_full | Applying the Intelligence of Ant and Tabu Search to Solve The 8-puzzle Problem |
| title_fullStr | Applying the Intelligence of Ant and Tabu Search to Solve The 8-puzzle Problem |
| title_full_unstemmed | Applying the Intelligence of Ant and Tabu Search to Solve The 8-puzzle Problem |
| title_short | Applying the Intelligence of Ant and Tabu Search to Solve The 8-puzzle Problem |
| title_sort | applying the intelligence of ant and tabu search to solve the 8 puzzle problem |
| topic | ant colony optimization algorithm tabu search 8-puzzle problem |
| url | https://csmj.mosuljournals.com/article_163477_44aade2b90cc2a370f1694566d26b253.pdf |
| work_keys_str_mv | AT ruqayashaban applyingtheintelligenceofantandtabusearchtosolvethe8puzzleproblem |