Experimenting with a real-size man-hill to optimize pedagogical paths

ABSTRACT

This paper describes experiments aimed at adapting Ant Colony Optimization (ACO) techniques to an e-learning environment, thanks to the fact that the available on-line material can be organized in a graph by means of hyperlinks between educational topics. The structure of this graph is to be optimized in order to facilitate the learning process for students.ACO is based on an ant-hill metaphor. In this case, however, the agents that move on the graph are students who unconsciously leave pheromones in the environment depending on their success or failure. In the paper, the whole process is therefore referred to as a "man-hill."Compared to the [13, 14] papers that were providing guidelines for this problem, real-size tests have been performed, showing that man-hills behave differently from ant-hills. The notion of pheromone erosion (rather than evaporation) is introduced.

REFERENCES

• 1: Eric Bonabeau , Marco Dorigo , Guy Theraulaz, Swarm intelligence: from natural to artificial systems, Oxford University Press, Inc., New York, NY, 1999
• 2: E. Bonabeau, M. Dorigo and G. Theraulaz, Inspiration for optimization from social insect behavior, in Nature, vol. 406 pp 39--42, 2000.
• 3: A. Colorni, M. Dorigo and V. Maniezzo, Distributed optimization by ant-colonies, in proceedings of European Conference on Artificial Life, Cambridge, MIT Press, pp 134--142, 1991.
• 4: J. L. Deneubourg, S. Aron, S. Goss and J. M. Pasteels, The self-organizing exploratory pattern of the argentine ant, in Journal of Insect Behavior, vol. 3 pp 159--168, 1990.
• 5: Marco Dorigo , Eric Bonabeau , Guy Theraulaz, Ant algorithms and stigmergy, Future Generation Computer Systems, v.16 n.9, p.851-871, June 2000
• 6: Marco Dorigo , Gianni Di Caro, The ant colony optimization meta-heuristic, New ideas in optimization, McGraw-Hill Ltd., UK, Maidenhead, UK, 1999
• 7: M. Dorigo, Optimization, learning and natural algoritmhs, PhD Thesis, politecnico di Milano, 1992.
• 8: J. L. Deneubourg, J. M. Pasteels and J. C. Verhaeghe, Probalistic behavior in ants: a strategy of errors?, in Theoritical Biology, vol. 105 pp 259--271, 1983.
• 9: D. E. Goldberg and K. Deb, A comparative analysis of selection schemes used in genetic algorithms, in G. Rawlins, editor, Foundations of Genetic Algorithms, vol. 1 pp 69--93, 1991.
• 10: David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• 11: N. Labroche, N. Monmarch and G. Venturini, A new clustering algorithm based on the chemical recognition system of ants, in proceedings of the European Conference on Artificial Intelligence, IOS Press, pp 345--349, 2002.
• 12: Mitchel Resnick, Turtles, termites, and traffic jams: explorations in massively parallel microworlds, MIT Press, Cambridge, MA, 1994
• 13: Y. Semet, Y. Jamont, R. Biojout, E. Lutton and P. Collet, Artificial Ant Colony and E-Learning: An optimization of pedagogical paths, HCI 2003.
• 14: Y. Semet, E. Lutton and P. Collet, Ant Colony Optimization for E-Learning: Observing the emergence of pedagogic suggestions, SIS 2003.
• 15: T. Sttzle, M. Dorigo, ACO Algorithms for the travelling salesman problem, in proceedings of the EUROGEN conference, M. Maleka, K. Miettinen, P. Neittaanmaki, J. Periaux (Eds), John Wiley & Sons, pp 163--183, 1999.

INDEX TERMS

Keywords:
ant colony optimization, e-learning, swarm intelligence