Publications of Marco Dorigo by research interest

• Robot Shaping and Behavior Engineering
• The Ant Colony Metaphor and its Application to Combinatorial Optimization
• Theoretical Analysis of Genetic Algorithms
• Reinforcement Learning
• Morphogenesys
• Evolutionary Algorithms Applied to Optimization Problems
• Algorithms Parallelization

Publications of Marco Dorigo on Robot Shaping and Behavior Engineering.

INTERNATIONAL BOOKS

• Dorigo M. & M. Colombetti (1997). Robot Shaping: An Experiment in Behavior Engineering. MIT Press/Bradford Books, in press.

• Dorigo M. & M. Colombetti (1997). Book Precis: Dorigo M. & M. Colombetti, Robot Shaping: An Experiment in Behaviour Engineering. MIT Press/Bradford Books 1997. In Special issue on Complete Agent Learning in Complex Environments, M.J. Mataric (Ed.), Adaptive Behavior, 5, 3-4, 391-406.
  IJ.17-AB-Precis.ps.gz (23K)

• Dorigo M. & M. Colombetti (1997). Answer to the Book Review by Dario Floreano. In Special issue on Complete Agent Learning in Complex Environments, M.J. Mataric (Ed.), Adaptive Behavior, 5, 3-4, 417-420.
  IJ.18-AB-Reply.ps.gz (8K)

• Caironi P.V.C. & M. Dorigo (1997). Training and Delayed Reinforcements in Q-learning Agents. International Journal of Intelligent Systems, in press. (Also available as Tech. Rep. IRIDIA/94-14, Université Libre de Bruxelles, Belgium.) IJ.14-IJIS97.ps.gz (141K)

• Dorigo M. & M. Colombetti (1994). Robot Shaping: Developing Autonomous Agents through Learning. Artificial Intelligence, 71, 2, 321-370.
  IJ.05-AIJ94.ps.gz (574K)

• Dorigo M. (1995). Alecsys and the AutonoMouse: Learning to Control a Real Robot by Distributed Classifier Systems. Machine Learning, 19, 3, 209-240.
  IJ.08-MLJ95.ps.gz (413K)

• Dorigo M. & U.Schnepf (1993). Genetics-based Machine Learning and Behaviour Based Robotics: A New Synthesis. IEEE Transactions on Systems, Man, and Cybernetics, 23, 1, 141-154.
  IJ.02-SMC93.ps.gz (120K)

• Colombetti M., M.Dorigo & G.Borghi (1996). Behavior Analysis and Training: A Methodology for Behavior Engineering. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26, 3, 365-380.
  IJ.11-SMC-SI-96.ps.gz (577K)

• Dorigo M. (1996). Editorial Introduction to the Special Issue on Learning Autonomous Robots. (Editorial). IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26, 3, 361-364.
  IJ.12-SMC-ED-96 (not ftp-available yet)
  Also available in the HTML version

• Dorigo M. (1993). Genetic and Non-Genetic Operators in Alecsys. Evolutionary Computation, 1, 2, 151-164, MIT Press.
  IJ.04-ECJ93.ps.gz (70K)

• Colombetti M. & M. Dorigo (1994). Training agents to perform sequential behavior. Adaptive behavior, MIT Press, 2, 3, 247-275.
  IJ.06-ADAP94.ps.gz (64K)

• Patel M.J., M. Colombetti & M. Dorigo (1995). Evolutionary learning for intelligent automation: A case study. Intelligent Automation and Soft Computing journal, 1, 1, 29-42.
  IJ.09-SOFT95.ps.gz (218K)

• Dorigo M. (1992). Using Transputers to Increase Speed and Flexibility of Genetics-based Machine Learning Systems. Microprocessing and Microprogramming, 34, 147-152, North Holland.
  IJ.01-EUROMICRO92.ps.gz (29K)

• Colombetti M. & M. Dorigo (1998). Evolutionary computation in behavior engineering. In Evolutionary Computation: Theory and Applications, X. Yao (Ed.), World Scientific Publ. Co., Singapore, in press.
  BC.03-WORLD98.ps.gz (834K)
  (Also Tech. Rep. TR/IRIDIA/1996-1, IRIDIA, Université Libre de Bruxelles.)

• Colombetti M., M. Dorigo & G. Borghi (1996). Robot shaping: The Hamster experiment. Proceedings of ISRAM'96, Sixth International Symposium on Robotics and Manufacturing, M.Jamshidi et al. (Eds.), May 28-30, 1996, Montpellier, France.
  IC.20-ISRAM96.ps.gz (205K)

• Dorigo M. & M. Colombetti (1994). The role of the trainer in reinforcement learning. Proceedings of MLC-COLT '94 Workshop on Robot Learning, S.Mahadevan et al. (Eds.), July 10th 1994, New Brunswick, NJ, 37-45.
  IC.13-MLC-COLT94.ps.gz (107K)

• Dorigo M., M.J. Patel & M. Colombetti (1994). The effect of sensory information on reinforcement learning by a robot arm. Proceedings of ISRAM'94, Fifth International Symposium on Robotics and Manufacturing, August 14-18, 1994, Maui, HI, USA, M.Jamshidi et al. (Eds.), ASME Press, 83-88.
  IC.12-ISRAM94.ps.gz (27K)

• Patel M.J. & M. Dorigo (1994). Adaptive Learning of a Robot Arm. Proceedings of Evolutionary Computing: AISB Workshop, Leeds, U.K., April 1994, Selected Papers, T.C.Fogarty (Ed.), Lecture Notes in Computer Science 865, Springer-Verlag, 180-194.
  IC.14-AISB94 (not ftp-available yet)

• Colombetti M. & M. Dorigo (1992). Learning to Control an Autonomous Robot by Distributed Genetic Algorithms. Proceedings of From Animals to Animats, Second International Conference on Simulation of Adaptive Behavior (SAB92), Honolulu, HI, USA, J.-A.Meyer, H.L.Roitblat and S.W.Wilson (Eds.), MIT Press, 305-312.
  IC.09-SAB92 (not ftp-available yet)

• Dorigo M. & U. Schnepf (1991). Organisation of Robot Behaviour Through Genetic Learning Processes. Proceedings of the Fifth IEEE International Conference on Advanced Robotics, Pisa, Italy, IEEE Press, 1456-1460.
  IC.04-ICAR91 (not ftp-available yet)

• Dorigo M. & E. Sirtori (1991). Alecsys: A Parallel Laboratory for Learning Classifier Systems. Proceedings of Fourth International Conference on Genetic Algorithms, San Diego, California, R.K.Belew and L.B.Booker (Eds.), Morgan Kaufmann, 296-302.
  IC.05-ICGA91 (not ftp-available yet)

• Dorigo M. (1995). The Robot Shaping Approach to Behavior Engineering. Thèse d'Agrégation de l'Enseignement Supérieur, Faculté des Sciences Appliquées, Université Libre de Bruxelles, Belgium.
  DT.02-ULB95 (not ftp-available yet)

• Dorigo M. (1992). Ottimizzazione, apprendimento automatico, ed algoritmi basati su metafora naturale (Optimization, Learning and Natural Algorithms).Ph.D.Thesis, Politecnico di Milano, Italy, in Italian.
  DT.01-POLIMI92 (not ftp-available yet)

• Dorigo M. (1993). Gli Algoritmi Genetici, i Sistemi a Classificatori e il Problema dell'Animat. Sistemi Intelligenti, 3/93, 401-434, in Italian.
  NJ.02-SISINT93 (not ftp-available yet)

• Dorigo M. & E. Sirtori (1991). A Parallel Environment for Learning Systems. Proceedings of GAA91 - Second Italian Workshop on Machine Learning, Bari, Italy.
  NC.05-GAA91 (not ftp-available yet)

• Bonarini A., M. Dorigo, V. Maniezzo & D. Sorrenti (1991). AutonoMouse: an Experiment in Grounded Behaviors. Proceedings of GAA91 - Second Italian Workshop on Machine Learning, Bari, Italy.
  NC.06-GAA91 (not ftp-available yet)

Publications of Marco Dorigo on The Metaphor of the Ant Colony and its Application to Combinatorial Optimization.

INTERNATIONAL JOURNALS

• Dorigo M., V. Maniezzo & A. Colorni (1996). The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26, 1, 29-41
  IJ.10-SMC96.ps.gz (105K)

• Dorigo M. & L.M. Gambardella (1997). Ant Colonies for the Traveling Salesman Problem. BioSystems, in press. (Also Tecnical Report TR/IRIDIA/1996-3, IRIDIA, Université Libre de Bruxelles.) IJ.15-BIOSYS97.ps.gz (43K)

• Dorigo M. & L.M. Gambardella (1997). Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1, 1, in press. (Also Tecnical Report TR/IRIDIA/1996-5, IRIDIA, Université Libre de Bruxelles.)
  A4 format: IJ.16-TEC97.A4.ps.gz (99K)
  US letter format: IJ.16-TEC97.US.ps.gz (99K)

• Colorni A., M. Dorigo & V. Maniezzo (1992). Distributed Optimization by Ant Colonies. Proceedings of the First European Conference on Artificial Life, Paris, France, F.Varela and P.Bourgine (Eds.), Elsevier Publishing, 134-142.
  IC.06-ECAL92.ps.gz (52K)

• Colorni A., M. Dorigo & V. Maniezzo (1992). An Investigation of some Properties of an Ant Algorithm. Proceedings of the Parallel Problem Solving from Nature Conference (PPSN 92), Brussels, Belgium, R.Männer and B.Manderick (Eds.), Elsevier Publishing, 509-520.
  IC.08-PPSN92.ps.gz (45K)

• Gambardella L.M. & M. Dorigo (1995). Ant-Q: A Reinforcement Learning approach to the traveling salesman problem. Proceedings of ML-95, Twelfth International Conference on Machine Learning, Tahoe City, CA, A. Prieditis and S. Russell (Eds.), Morgan Kaufmann, 252-260.
  IC.15-MLC95.ps.gz (60K)

• Colorni A., M. Dorigo & V. Maniezzo (1995). New results of an ant system approach applied to the asymmetric TSP. Proceedings of the Metaheuristics International Conference, Hilton Breckenridge, Colorado, I.H.Osman and J.P. Kelly (Eds.), Kluwer Academic Publishers, 356-360.
  IC.16-MIC95 (not ftp-available yet)

• Dorigo M. & L.M. Gambardella (1996). A Study of Some Properties of Ant-Q. Proceedings of PPSN IV, Fourth International Conference on Parallel Problem Solving From Nature, September 22-27, 1996, Berlin, Germany.
  IC.21-PPSN96.ps.gz (73K)

• Dorigo M., V. Maniezzo & A. Colorni (1991). Positive Feedback as a Search Strategy. Technical Report No. 91-016, Politecnico di Milano, Italy
  TR.01-ANTS-91-016.ps.gz (60K)

• Dorigo M., V. Maniezzo & A. Colorni (1991). The Ant System: An Autocatalytic Optimizing Process. Technical Report No. 91-016 Revised, Politecnico di Milano, Italy
  TR.02-ANTS-91-016REV.ps.gz (60K)

• Dorigo M. (1992). Optimization, Learning and Natural Algorithms. Ph.D.Thesis, Politecnico di Milano, Italy, in Italian.
  DT.01-POLIMI92 (not ftp-available yet)

• Maniezzo V., A.Colorni and M.Dorigo (1994). The Ant System Applied to the Quadratic Assignment Problem. Tech. Rep. IRIDIA/94-28, Université Libre de Bruxelles, Belgium.
  TR.03-ANT-QAP.ps.gz (51K)

• Maniezzo V., L.Muzio, A.Colorni and M.Dorigo (1994). Il sistema formiche applicato al problema dell'assegnamento quadratico. Technical Report No. 94-058, Politecnico di Milano, Italy, in Italian.
  TR.02-RICOPE (not ftp-available yet)

Publications of Marco Dorigo on Theoretical Analysis of Genetic Algorithms.

INTERNATIONAL JOURNALS

• Bertoni A. & M. Dorigo (1993). Implicit Parallelism in Genetic Algorithms. Artificial Intelligence, 61, 2, 307-314.
  IJ.03-AIJ93.ps.gz (not ftp-available yet)

Publications of Marco Dorigo on Reinforcement Learning.

INTERNATIONAL JOURNALS

• Caironi P.V.C. & M. Dorigo (1997). Training and Delayed Reinforcements in Q-learning Agents. International Journal of Intelligent Systems, in press. (Also available as Tech. Rep. IRIDIA/94-14, Université Libre de Bruxelles, Belgium.) IJ.14-IJIS97.ps.gz (141K)

• Dorigo M. & H. Bersini (1994). A Comparison of Q-Learning and Classifier Systems. Proceedings of From Animals to Animats, Third International Conference on Simulation of Adaptive Behavior (SAB94), Brighton, UK, D.Cliff, P.Husbands, J.-A.Meyer and S.W.Wilson (Eds.), MIT Press, 248-255.
  IC.11-SAB94.ps.gz (36K)

• Dorigo M. (1991). Message-Based Bucket Brigade: An Algorithm for the Apportionment of Credit Problem. Proceedings of European Working Session on Learning '91, Porto, Portugal, Y.Kodratoff (Ed.), Lecture Notes in Artificial Intelligence 482, Springer-Verlag, 235-244.
  IC.03-EWSL91.ps.gz (31K)

• Dorigo M. (1994). Learning by Probabilistic Boolean Networks. Proceedings of World Congress on Computational Intelligence - IEEE International Conference on Neural Networks, Orlando, Florida, USA, 887-891.
  IC.10-IEEECOMPINT94.ps.gz (37K)

• Caironi P.V.C. and M. Dorigo (1994). Training Q-Agents. Tech. Rep. IRIDIA/94-14, Université Libre de Bruxelles, Belgium.
  TR.01-Q-agents.ps.gz (280K)

• Bersini H., A. Nowé, P.V.C. Caironi & M. Dorigo (1994). A family of reinforcement learning algorithms. Tech. Rep. IRIDIA/94-1, Université Libre de Bruxelles, Belgium.
  TR.05-IRIDIA94 (not ftp-available yet)

• Dorigo M. (1991). New Perspectives about Default Hierarchies Formation in Learning Classifier Systems. Proceedings of II Italian Congress on Artificial Intelligence, Palermo, Italy, E.Ardizzone, S.Gaglio and F.Sorbello (Eds.), Springer-Verlag, 218-227.
  NC.04-ICAI91.ps.gz (40K)

Publications of Marco Dorigo on Morphogenesys.

• No publications for the moment. Sorry!

Publications of Marco Dorigo on Evolutionary Algorithms Applied to Optimization Problems.

INTERNATIONAL JOURNALS

• Maniezzo V., M. Dorigo & A. Colorni (1995). Algodesk: an experimental comparison of eight evolutionary heuristics applied to the QAP problem. European Journal of Operational Research, 81, 188-204.
  IJ.07-EJOR95.ps.gz (not ftp-available yet)

• Colorni A., M.Dorigo, F.Maffioli, V. Maniezzo, G. Righini & M. Trubian (1996). Heuristics from Nature for Hard Combinatorial Problems. International Transactions in Operational Research, 3, 1, 1-21.
  IJ.13-ITOR96.ps.gz (94K)

• Colorni A., M. Dorigo & V. Maniezzo (1998). Metaheuristics for High-School Timetabling. Computational Optimization and Applications, in press.
  IJ.19-COA97.ps.gz (60K)

• Colorni A., M. Dorigo & V. Maniezzo (1990). Genetic Algorithms And Highly Constrained Problems: The Time-Table Case. Proceedings of the First International Workshop on Parallel Problem Solving from Nature, Dortmund, Germany, H.-P.Schwefel and R.Männer (Eds.), Lecture Notes in Computer Science 496, Springer-Verlag, 55-59.
  IC.01-PPSN1.ps.gz (33K)

• Colorni A., M. Dorigo & V. Maniezzo (1990). Genetic Algorithms: A New Approach to the Time-Table Problem. M.Akgül et al. (Eds.), NATO ASI Series, Vol.F 82, Combinatorial Optimization, (Ed. M.Akgül and others), Springer-Verlag, 235-239.
  IC.02-NATOASI90.ps.gz (26K)

• Dorigo M. & V. Maniezzo (1992). Parallel Genetic Algorithms: Introduction and Overview of Current Research. Parallel Genetic Algorithms: Theory and Applications, J.Stenders (Ed.), IOS Press, Amsterdam, 5-42.
  BC.01-IOS92 (not ftp-available yet)

• Dorigo M. (1992). Optimization, Learning and Natural Algorithms. Ph.D.Thesis, Politecnico di Milano, Italy, in Italian.
  DT.01-POLIMI92 (not ftp-available yet)

• Colorni A., M. Dorigo & V. Maniezzo (1992). Gli algoritmi Genetici e il Problema dell'Orario. Rivista di Ricerca Operativa, 60, 5-31, in Italian.
  NJ.01-RICOP92 (not ftp-available yet)

• Dorigo M., V. Maniezzo & Colorni A. (1994). Introduzione agli Algoritmi Naturali. Rivista di Informatica, 24 (3), 179-197, in Italian.
  NJ.03-RIVINF94 (not ftp-available yet)

• Colorni A., M. Dorigo & V. Maniezzo (1994). Gli algoritmi naturali come strumento di ottimizzazione. Metodi di Ottimizzazione per le Decisioni, G. Di Pillo (Ed.), Masson, 41-64.
  BC.02-PILLO94 (not ftp-available yet)

• Gorrini V. & M. Dorigo (1994). Une application des Algorithmes Évolutifs à un problème d'approvisionnement. Proceedings of Evolution Artificielle 94, September 19-23 1994, ENAC, Toulouse, France, in French.
  NC.07-EVART94 (not ftp-available yet)

• Dorigo M. & V. Maniezzo (1990). Genetic Algorithms and Combinatorial Optimization in Machine Learning. Proceedings of the First Italian Workshop on Machine Learning, Politecnico di Torino, Italy.
  NC.01-GAA90 (not ftp-available yet)

• Gorrini V. & M. Dorigo (1994). An application of evolutionary algorithms to the scheduling of robotic operations. Tech. Rep. IRIDIA/94-24, Université Libre de Bruxelles, Belgium.
  TR.04-IRIDIA94 (not ftp-available yet)

Publications of Marco Dorigo on Algorithms Parallelization.

INTERNATIONAL CONFERENCES AND BOOKS

• Dorigo M., B. Schätz & D. Sorrenti (1991). On the Use of Transputers to Implement Neural Networks. Proceedings of IMACS-IFAC Symposium on Parallel and Distributed Computing in Engineering Systems, Corfu,Greece, S.Tzafestas, P.Borne and L.Grandinetti (Eds.), Kluwer Academic, 359-364. Also appeared in Engineering systems with intelligence: Concepts, tools and applications, S.Tzafestas (Ed.), Kluwer Academic, 179-186.
  IC.07-IFAC91 (not ftp-available yet)