Research Article

A-Mazer with Genetic Algorithm

by  Nitin S. Choubey
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 58 - Issue 17
Published: November 2012
Authors: Nitin S. Choubey
10.5120/9378-3886
PDF

Nitin S. Choubey . A-Mazer with Genetic Algorithm. International Journal of Computer Applications. 58, 17 (November 2012), 48-54. DOI=10.5120/9378-3886

                        @article{ 10.5120/9378-3886,
                        author  = { Nitin S. Choubey },
                        title   = { A-Mazer with Genetic Algorithm },
                        journal = { International Journal of Computer Applications },
                        year    = { 2012 },
                        volume  = { 58 },
                        number  = { 17 },
                        pages   = { 48-54 },
                        doi     = { 10.5120/9378-3886 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2012
                        %A Nitin S. Choubey
                        %T A-Mazer with Genetic Algorithm%T 
                        %J International Journal of Computer Applications
                        %V 58
                        %N 17
                        %P 48-54
                        %R 10.5120/9378-3886
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

Paper describes the approach of solving Maze problem with Genetic Algorithm. It also includes method for developing a rectangular maze structure, A-Mazer. The method is implemented and found to be effective for the maze structures with different complexity levels of the 20 ? 20 size.

References
  • Anthony J. Bagnall and Zhanna V. Zatuchna , "On the classification of maze problems" , Foundations of Learning Classifier Systems, Studies in Fuzziness and Soft Computing Volume 183, 2005, pp 305-316.
  • Oswin Aichholzer, Franz Aurenhammer, David Alberts, and Bernd G¨artner. A novel type of skeleton for polygons. Journal of Universal Computer Science, 1(12):752–761, 1995.
  • Amazing Mazes, http://fds. oup. Com/ www. oup. co. uk /pdf /0-19-850770-4. pdf
  • DARWIN C. , 1859, The origin of species by means of natural selection, 1859.
  • Holland John H. , 1992. Adaption in Natural and Artificial Systems- Introductory analysis with Application to biology, control and Artificial Intelligence, , Bradford Book edition, The MIT Press, England. ,1992.
  • Goldberg D. , 1989. Genetic Algorithm in Search, Optimization, and Machine Learning. Addison Wesley, 1989.
  • Jianping Cai, Xuting Wan, Meimei Huo, Jianzhong Wu. An Algorithm of Micro Mouse Maze solving. 10th IEEE International Conference on Computer and Information Technology (CIT 2010), 2010
  • Choubey N. S. & Sonawane S. R. , "Comparative Study of various maze solving algorithms", International Conference in Recent Trends, (i-CORT2012) , IOK-COE, Pune, 2012.
  • Steve Harrington, "Computer Graphics- A programming Approach", McGraw-Hill, 1987.
  • Sivanandam, Deepa "Introduction to Genetic Algorithm", Springer, 2008.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Genetic Algorithm Evolutionary Computation Maze structure Maze Complexity NP-Complete

Powered by PhDFocusTM