Learning to cooperate in solving the traveling salesman problem

International Journal of Neural Systems

Volumn 15, Issue 1-2, 2005, Pages 151-162

  Qi, Dehu ^a   Sun, Ron ^b  

^a Lamar University   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Genetic algorithms; Multi agent negotiation; Multi agent systems; Neural networks

Indexed keywords

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; BEHAVIOR; COMPARATIVE STUDY; HUMAN; PHYSIOLOGY; REINFORCEMENT;

ALGORITHMS; BEHAVIOR; HUMANS; NEURAL NETWORKS (COMPUTER); REINFORCEMENT (PSYCHOLOGY);

EID: 33644612348     PISSN: 01290657     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129065705000153     Document Type: Article

References (26)

1. E. B. Baum, Manifesto for an evolutionary economics of intelligence, Neural Networks and Machine Learning (1998) 285-344.
2. H. Bersini, C. Oury and M. Dorigo, Hybridization of genetic algorithms, Technical Report IRIDIA/95-22 (University of Bruxelles, 1995).
3. C. Claus and C. Boutilier, The dynamics of reinforcement learning in cooperative multiagent systems, in Proc. Fifteenth National Conf. Artificial Intelligence (AAAI-98) (Madison, WI, 1998), pp. 746-752.
4. M. d'Inverno, M. Luck and M. Wooldridge, Cooperation structures, ed. M. E. Pollack, in Proc. Fifteenth Int. Joint Conf. Artificial Intelligence (IJCAI-97) (Nagoya, Japan, 1997) (Morgan Kaufmann publishers), pp. 600-605.
5. M. Dorigo and G. Di Caro, Ant algorithms for discrete optimization, Artificial Life 5(3) (1999) 137-172.
6. M. Dorigo and L. Maria Gambardella, Ant colony system: A cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation 1(1) (1997) 53-66.
7. S. Eilon, T. H. Waston-Gandy and N. Christofides, Distribution management: mathematical modeling and practical analysis, Operational Research Quarterly 20 (1969) 37-53.
8. D. B. Fogel, Applying evolutionary programming to selected traveling saleman problems, Cybernetics and Systems: An International Journal 24 (1993) 27-36.
9. D. B. Fogel, Evolving a checkers player without relying on human expertise, Intelligence, ACM Press, (Summer) (2000) 21-27.
10. J. H. Holland, Adaption in natural and Artificial Systems (MIT Press, Cambridge, MA, 1992).
11. J. Hu and M. P. Wellman, Multiagent reinforcement learning: Theoretical framework and an algorithm, in Proc. Fifteenth Int. Conf. Machine Learning (ICML-98) (Madison, WI, Morgan Kaufmann, 1998), pp. 242-250.
12. S. Ketchpel, Forming coalitions in the face of uncertain rewards, in Proc. of AAAI, (1994), pp. 414-419.
13. S. Kraus, M. Nirkhe and K. P. Sycara, Reaching agreements through argumentation: a logical model, in Proc. 12th Int. Workshop on Distributed Artificial Intelligence (Hidden Valley, PA, 1998), pp. 233-247.
14. F.-T. Lin, C.-Y. Kao and C.-C. Hsu, Applying the genetic approach to simulated annealing in solving some NP-hard problems, IEEE Transactions on Systems, Man, and Cybernetics 23(6) (1993) 1752-1767.
15. P. Maes, R. H. Guttman and A. G. Moukas, Agents that buy and sell, Communications of the ACM 42(3) (1999) 81-91.
16. M. Osborne and S. Russell, A Course on Game Theory (MIT Press, Cambridge, MA, 1994).
17. G. Reinelt, The Traveling Salesman: Computational Solutions for TSP Applications (Springer-Verlag, Berlin, Germany, 1991).
18. M. Ring, Continual Learning in Reinforcement Environments, Ph.D. dissertation (University of Texas at Austin, 1991).
19. R. Salustowicz, M. Wiering and J. Schmidhuber, Learning team strategies: Soccer case studies, Machine Learning 33 (1998) 263-283.
20. T. W. Sandholm and V. R. Lesser, Coalition among computationally bounded agents, Artificial Intelligence 94(1-2) (1997) 99-137.
21. R. Sun and T. Peterson, Multi-agent reinforcement learning: Weighting and partitioning, Neural Networks 12(4-5) (1999) 127-153.
22. R. Sun and C. Sessions, Bidding in reinforcement learning, a paradigm for multi-agent systems, in Proc. Third Int. Conf. Autonomous Agents (AGENTS'99), (Seattle, WA, 1999).
23. D. Whitley, T. Starkweather, D. Fuquay, Scheduling problems and travelling salesman: The genetic edge recombination operator, in Proc. Third Int. Conf. Genetic. Algorithms, (Palo Alto, CA, Morgan Kaufmann, 1989), pp. 133-140.
24. D. Whitley, T. Starkweather and D. Shaner, The traveling salesman and sequence scheduling: Quality solutions using genetic edge recombination, in ed. L. Davis, The Handbook of Genetic Algorithms (Van Nostrand Reinhold, 1991), pp. 350-372.
25. M. Wiering and J. Schmidhuber, HQ-Learning: Discovering markovian subgoals for non-markovian reinforcement learning, Technical Report IDSIA-95-96 (1996).
26. X. Yao and Y. Liu, From evolving a single neural network to evolving neural network ensembles, eds. M. J. Patel, V. Honavar and K. Balakrishnan, in Advances in the Evolutionary Synthesis of Intelligent Agents (MIT Press, Cambridge, MA, 2001), pp. 383-428.