A new approach for the solution of multiple objective optimization problems based on reinforcement learning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1793 LNAI, Issue , 2000, Pages 212-223

  Mariano, Carlos ^a   Morales, Eduardo ^b  

^a INSTITUTO MEXICANO DE TECNOLOGÍA DEL AGUA   (Mexico)

^b SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED Q-LEARNING; MULTIPLE OBJECTIVE OPTIMIZATION PROBLEMS; NEW APPROACHES; NONCONVEX PROBLEM; PARETO FRONT; RESTRICTED PROBLEM;

ARTIFICIAL INTELLIGENCE; LEARNING ALGORITHMS;

REINFORCEMENT LEARNING;

EID: 84897780058     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10720076_20     Document Type: Conference Paper

References (15)

1. George Bilchev and Ian Parmee. The Ant Colony Methaphor for Searching Continuous Design Spaces, in T. Fogarty, ed., Lecture Notes in Computer Science 993, Springer-Verlang, 1995, pp. 25-39.
2. George Bilchev and Ian Parmee. Constrained optimization with an Ant Colony search model. In Proceedings of ACEDC'96, PEDC, University of Plymouth, UK-26-28 March, 1996
3. Carlos M. Fonseca and Peter J. Flemming. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3(1):1-16, 1995.
4. Carlos M. Fonseca and Peter J. Flemming. Multiobjective optimization and Multiple Constraint Handling with Evolutionary Algorithms I: A Unified Formulation. Research Report 564, Dept. Automatic Control and Systems Eng., University of Sheffield. Sheffield S1 4Du, U.K., January, 1995.
5. Gambardella, L.M., Dorigo, M. (1995) Ant-Q: A Reinforcement Learning approach to the traveling salesman problem. In Proceedings of the 12th. International Machine Learning Conference (ML-95), pp., 252-260, Morgan Kaufmann.
6. Joshua Knowles and David Corne. Assesing the Performance of the Pareto Achieved Evolution Strategy. In Banzhaf, W., Daida, J., Eiben, A. E., Garzon, M. H., Honavar, V., Jakiela, M., & Smith, R. E. (eds.). GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference Workshop Program (pp. 123-124). July 13-17, 1999, Orlando, Florida USA. San Francisco, CA: Morgan Kaufmann.
7. Mariano, C., Morales E. (1999). MOAQ an Ant-Q Algorithm for Multiple Objective Optimization Problems. In Banzhaf, W., Daida, J., Eiben, A. E., Garzon, M. H., Honavar, V., Jakiela, M., & Smith, R. E. (eds.). GECCO-99: Proceedings of theGenetic and Evolutionary Computation Conference (pp. 894-901). July 13-17, 1999, Orlando, Florida USA. San Francisco, CA: Morgan Kaufmann.
8. Mariano, C., Morales E. (1999). MOAQ a Distributed Reinforcement Learning Algorithm for the Solution of Multiple Objectives Optimization Problems. in Me-morias del Segundo Encuentro Nacional de Computación ENC99, paper No. 111. 12-15 Sept, Pachuca Hidalgo, Mexico, Sociedad Mexicana de Ciencias de la Com-putación.
9. Schaffer, D. (1985). Multiple objective optimization with vector evaluated genetic algorithms. In J.J. Grefenstette (Ed.), Genetic Algorithms and Their Applications: Proccedings of the First International Conference on Genetic Algorithms (pp. 93-100). Hillsdale, NJ: Lawrence Erlbaum.
10. Sutton, R.S., Barto, A.G. (1998). Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA.
11. Manuel Valenzuela-Rendón and Eduardo Uresti-Charre. A non-generational genetic algorithm for multiobjective optimization. In Proceedings of the Seventh International conference on Genetic Algorithms, pp. 658-665, San Francisco, California, 1997, Morgan Kaufmann.
12. Dave van Veldhizen and Gary Lemont. MOEA Test Suite Generation, Design & Use. Research Report, Department of Electrica and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Ohio, June 1999.
13. C.J.C.H. Watkins. Learning from Delayed Rewards. Ph.D. thesis, Cambridge University. 1989.
14. Deniz Yuret. From Genetic Algorithms to Efficient Optimization, Msc Thesis in Electrical Engineering and Computer Science, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, May 1994.
15. Eckart Zitzler and Lothar Thiele. Multiobjective Optimization Using Evolutionary Algorithms-A Comparative Case Study. In Proceedings of the Parallel problem Solving from Nature-PPSN V pp. 292-301. Amsterdam The Netherlands, September 1998, Springer.