Global search in combinatorial optimization using reinforcement learning algorithms

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 1, Issue , 1999, Pages 189-196

  Miagkikh, Victor V ^a   Punch, William F ^a  

^a MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GLOBAL OPTIMIZATION; OPTIMIZATION; REINFORCEMENT LEARNING;

COMBINATORIAL OPTIMIZATION PROBLEMS; GLOBAL INFORMATIONS; GLOBAL OPTIMIZATION TECHNIQUES; LOCAL INFORMATION; QUADRATIC ASSIGNMENT PROBLEMS; SEARCH AGENTS; SOLUTION PARAMETERS; STATE REPRESENTATION;

COMBINATORIAL OPTIMIZATION;

EID: 0012228023     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.1999.781925     Document Type: Conference Paper

References (15)

1. Sutton, R. and Barto, A. (1997). Reinforcement Learning: An Introduction. MIT Press.
2. Bellman, R. (1956). A Problem in Sequential Design of Experiments", Sakhuya, 16:221-229.
3. Dorigo, M. (1992). Optimization, Learning and Natural Algorithms. Ph. D. Thesis, Politecnico di Milano, Italy, in Italian.
4. Dorigo, M., Maniezzo, V., and Colorni, A. (1996). The Ant System: Optimization by a Colony of Cooperating Agents, IEEE Trans, on SMC-PartB, 26(1):29-41, IEEE Press.
5. Gambardella, L. and Dorigo, M. (1995). Ant-Q: A Reinforcement Learning Approach to the Traveling Salesman Problem. In Proc. 12th Int. Conf. on Machine Learning, 252-260, Morgan Kaufmann.
6. Crites, R. and Barto, A. (1996). Improving Elevator Performance using Reinforcement Learning, Advances in Neural Information Processing Systems: Proc. of the 1999 Conf, 1017-1023, MIT Press.
7. Singh, S. and Bertsekas, D. (1996). Reinforcement Learning for Dynamic Channel Allocation in Cellular Telephone Systems. In Proc. of Advances in Neural Information Processing Systems, 974-980, MIT Press.
8. Zhang W. and Dietterich T. (1996). High Performance Job-Shop Scheduling with a Time-delay TD (λ) Network. In Proc. of Advances in Neural Information Processing Systems, 1024-1030, MIT Press.
9. Holland, J. (1975). Adaptation in Natural and Artificial Systems. University of Michican Press.
10. st Int. Conf. of Genetic Algorithms and their applications, 160-165, Lawrence Erlbaum Associates Publishers.
11. Boyan, J. and Moore A. (1998). "Learning Evaluation Functions for Global Optimization and Boolean Satisfiability", 15 National Conf. on AI, AAAI.
12. Miagkikh, V. and Punch, W. (1999). "An Approach to Solving Combinatorial Optimization Problems Using a Population of Reinforcement Learning Agents", To appear in Proc. of the Genetic and Evolutionary Computation Conference (GECCO-99), Morgan Kaufmann.
13. Burkard, R., Karisch, S., and Rendl, F. (1997). QAPLIB - A Quadratic Assignment Problem Library. Journal of Global Optimization, 10:391-403.
14. Maniezzo, V. and Colorni, A. (1998). The Ant System Applied to the Quadratic Assignment Problem. To appear in IEEE transactions on Knowledge and Data Engineering.
15. Merz P. and Freisleben B. (1997a). A Genetic Local Search Approach to the Quadratic Assignment Problem. In Proc. of the 7th Int. Conf. on GA (ICGA'97), 465-472.