HomePage
 




 


 

ISSN 2083-6473
ISSN 2083-6481 (electronic version)
 

 

 

Editor-in-Chief

Associate Editor
Tomasz Neumann
 

Published by
TransNav, Faculty of Navigation
Gdynia Maritime University
3, John Paul II Avenue
81-345 Gdynia, POLAND
www http://www.transnav.eu
e-mail transnav@am.gdynia.pl
Learning Search Algorithms: An Educational View
1 University of Žilina, Žilina, Slovakia
ABSTRACT: Artificial intelligence methods find their practical usage in many applications including maritime industry. The paper concentrates on the methods of uninformed and informed search, potentially usable in solving of complex problems based on the state space representation. The problem of introducing the search algorithms to newcomers has its technical and psychological dimensions. The authors show how it is possible to cope with both of them through design and use of specialized authoring systems. A typical example of searching a path through the maze is used to demonstrate how to test, observe and compare properties of various search strategies. Performance of search methods is evaluated based on the common criteria.
REFERENCES
R. A. Akerkar, and P. S. Sajja. Knowledge-Based Systems. Jones & Bartlett Learning, 2010.
Artificial Intelligence Applications to Critical Transportation Issues. TRC E-C168. November 2012. http://onlinepubs.trb.org/onlinepubs/circulars/ec168.pdf
D. O. Marlow and J. E. Murphy. Testing various backtracking algorithms in airborne maritime surveillance modelling. In 20th International Congress on Modelling and Simulation, Adelaide, Australia, 1–6 December 2013. http://www.mssanz.org.au/modsim2013/D1/marlow.pdf
Kilby, P., Tobin, P., Luscombe, R., Barry, S. and Hickson, R. The maritime surveillance problem. In T.R. Marchant, M. Edwards and G.N. Mercer (eds.), Proceedings of the 2007 Mathematics-in-Industry Study Group, 32-56, 2008
S. Russell and P. Norvig. Solving problems by searching in Artificial Intelligence. A Modern Approach, 3rd ed. New Jersey: Prentice Hall, 2010, ch. 3, pp. 64–119.
D. S. Touretzky. Preparing computer science students for the robotics revolution. Communications of the ACM. 53(8): 27-29, 2010.
T. W. Neller, C. G. Presser, I. Russell, and Z. Markov. Pedagogical possibilities for the dice game pig. J. Comput. Small Coll. 21(6), 149-161, 2006.
D. Wong, R. Zink, and S. Koenig. Teaching Artificial Intelligence and Robotics via Games (Abstract). In AAAI Symposium on EAAI 2010, http://www.cs.huji.ac.il/~jeff/aaai10/02/AAAI10-342.pdf
M. Zyda and S. Koenig. Teaching artificial intelligence playfully. In Proc. AAAI-08 Education Colloquium, pages 90-95, 2008.
P. J. Muñoz-Merino, M. F. Molina, M. Muñoz-Organero and C. D. Kloos. Motivation and Emotions in Competition Systems for Education: An Empirical Study. IEEE Transactions on education. 57(3): 182-187, 2014.
B. Chandrasekaran, J. R. Josephson, and V. R. Benjamins. What are ontologies, and why do we need them? IEEE Intelligent Systems. 1(4): 20–26, 1999.
W. Zhang. State Space Search for Problem Solving. State Space Search. Algorithms, Complexity, Extensions, and Applications. 1st ed. New York: Springer-Verlag, 1999.
R. Varela and E. Soto. Scheduling as heuristic search with state space revolution. Lecture Notes in Computer Science. 2527: 815-824, 2002.
G. Kovásznai and G. Kusper. Artificial Intelligence and its teaching. 1st ed., 1990 http://aries.ektf.hu/~gkusper/ArtificialIntelligence_LectureNotes.v.1.0.4.pdf
S. M. Lord, R. A. Layton, and M. W. Ohland. Trajectories of Electrical Engineering and Computer Engineering Students by Race and Gender. IEEE Transactions on education. 54(4): 610-618, 2011.
Citation note:
Janota A., Šimák V., Hrbček J.: Learning Search Algorithms: An Educational View. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 8, No. 4, doi:10.12716/1001.08.04.11, pp. 565-570, 2014

Other publications of authors:


File downloaded 702 times








Important: TransNav.eu cookie usage
The TransNav.eu website uses certain cookies. A cookie is a text-only string of information that the TransNav.EU website transfers to the cookie file of the browser on your computer. Cookies allow the TransNav.eu website to perform properly and remember your browsing history. Cookies also help a website to arrange content to match your preferred interests more quickly. Cookies alone cannot be used to identify you.
Akceptuję pliki cookies z tej strony