Research Article
A-Mazer with Genetic Algorithm
|
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
|
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
Keywords