CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

A-Mazer with Genetic Algorithm

by Nitin S. Choubey
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 58 - Number 17
Year of Publication: 2012
Authors: Nitin S. Choubey
10.5120/9378-3886

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 },
issue_date = { November 2012 },
volume = { 58 },
number = { 17 },
month = { November },
year = { 2012 },
issn = { 0975-8887 },
pages = { 48-54 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume58/number17/9378-3886/ },
doi = { 10.5120/9378-3886 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:02:48.311170+05:30
%A Nitin S. Choubey
%T A-Mazer with Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 58
%N 17
%P 48-54
%D 2012
%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
  1. 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.
  2. 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.
  3. Amazing Mazes, http://fds. oup. Com/ www. oup. co. uk /pdf /0-19-850770-4. pdf
  4. DARWIN C. , 1859, The origin of species by means of natural selection, 1859.
  5. 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.
  6. Goldberg D. , 1989. Genetic Algorithm in Search, Optimization, and Machine Learning. Addison Wesley, 1989.
  7. 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
  8. Choubey N. S. & Sonawane S. R. , "Comparative Study of various maze solving algorithms", International Conference in Recent Trends, (i-CORT2012) , IOK-COE, Pune, 2012.
  9. Steve Harrington, "Computer Graphics- A programming Approach", McGraw-Hill, 1987.
  10. Sivanandam, Deepa "Introduction to Genetic Algorithm", Springer, 2008.
Index Terms

Computer Science
Information Sciences

Keywords

Genetic Algorithm Evolutionary Computation Maze structure Maze Complexity NP-Complete

Powered by PhDFocusTM