An Educational Tool for the Ant Colony Optimization Algorithm

Researches in the ant colony optimization algorithm has been expanding rapidly both in academia and industry. The correlated courses have been offered at many universities. However, the teaching methods for the algorithm are not sufficient. This paper proposes an experimental tool for the teaching of the ant colony optimization algorithm. The traveling salesman problem is conducted as the application of the tool. In this context, the tool is developed with friendly graphical user interfaces for teaching the algorithms. Graduate students at Nanjing Agricultural University can use this tool to learn the ant colony algorithm. Experiments for the optimal design can be conducted by students through the manipulation of the parameters.

[1]  Slavomir Stankov,et al.  TEx-Sys model for building intelligent tutoring systems , 2008, Comput. Educ..

[2]  Lin Gao,et al.  An ant colony algorithm for solving Max-cut problem , 2008 .

[3]  R. Steele.  Optimization , 2005 .

[4]  In-Chan Choi,et al.  A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem , 2003, Comput. Oper. Res..

[5]  Pieter Van Gorp,et al.  Transformation techniques can make students excited about formal methods , 2008, Inf. Softw. Technol..

[6]  Chuen-Tsai Sun,et al.  An educational genetic algorithms learning tool , 2001, IEEE Trans. Educ..

[7]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[8]  Christian Blum,et al.  An ant colony optimization algorithm for DNA sequencing by hybridization , 2008, Comput. Oper. Res..

[9]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[10]  Ruay-Shiung Chang,et al.  An ant algorithm for balanced job scheduling in grids , 2009, Future Gener. Comput. Syst..

[11]  Shyong Jian Shyu,et al.  Finding the longest common subsequence for multiple biological sequences by ant colony optimization , 2009, Comput. Oper. Res..

[12]  M. Marchese,et al.  An ant colony optimization method for generalized TSP problem , 2008 .

[13]  Serap Ulusam Seçkiner,et al.  Ant colony optimization for the job rotation scheduling problem , 2008, Appl. Math. Comput..

[14]  Cezar Augusto Sierakowski,et al.  A software tool for teaching of particle swarm optimization fundamentals , 2008, Adv. Eng. Softw..

[15]  Rachel Gurvitch,et al.  The effects of laboratory-based and field-based practicum experience on pre-service teachers' self-efficacy , 2009 .