- 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
Genetic Algorithm to Solve Sliding Tile 8-Puzzle Problem | ||
| Journal of Education and Science | ||
| Article 14, Volume 23, Issue 3, 2010, Pages 145-157 PDF (0 K) | ||
| DOI: 10.33899/edusj.2010.58405 | ||
| Authors | ||
| Ruqaya Zedan Shaban* ; Isra Natheer Alkallak* ; Mowada Mohamad Sulaiman* | ||
| Abstract | ||
| ABSTRACT The research tackled the classical problem in artificial intelligence as 8-puzzle problem with genetic algorithm. The research present the fundamental of genetic algorithm with sliding tile 8-puzzle problem. Starting from current state for state space search into a goal state by depending on the tile’s move (tiles out of place) in the current and compare with the solution of the problem (goal), without blank’s move. population size chose by the summation of probabilities misplaced tile’s move (tiles out of place) in current state comparing with goal state. In this research, depended on the Crossover and mutation for ordered chromosomes method. The experimental in this research show that the algorithm is efficient. The source code is written in Matlab language. | ||
| Keywords | ||
| genetic algorithm; 8-puzzle problem; Matlab | ||
|
Statistics Article View: 3,298 PDF Download: 2,119 |
||