Genetic algorithm methods for solving the best stationary policy of finite Markov decision processes

Proceedings of the 30th Southeastern Symposium on System Theory, SSST 1998

Volumn 1998-March, Issue , 1998, Pages 538-543

  Chin, Hubert H ^a   Jafari, Ayat A ^a  

^a NEW YORK INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; HEURISTIC METHODS; MARKOV PROCESSES; SYSTEM THEORY;

COMPUTATIONAL ADVANTAGES; CONVERGENT CONDITION; FINITE MARKOV DECISION PROCESS; HEURISTIC APPROACH; OPTIMAL POLICIES; OPTIMAL STATIONARY POLICY; STATIONARY POLICY; SURVIVAL-OF-THE-FITTEST;

GENETIC ALGORITHMS;

EID: 28644432777     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSST.1998.660132     Document Type: Conference Paper

References (11)

1. J. H. Holland, "Adaptation in Natural and Artificial system, " University of Michigan Press, 1975.
2. I. Rechenberg, "Cybernetic Solution Path of an Experimental Problem, " Royal Aircraft Establishment, Library Translation 1122, Farnborough, England, 1965.
3. D. Blackwell, Discrete Dynamic Programming, Anneals of Mathematical Statistics, 33, pp. 719-726, 1962.
4. C. Derman, Finite State Markovian Decision Processes, Academic Press, New York, 1970.
5. L. C. M. Kallenberg, Linear Programming And Finite Markovian Control Problems, Mathematical Centre Tract 148, Centre for mathematics and Computer Science, Amsterdam, The Netherlands, 1983.
6. T. M. Liggett and S. A. Lippman, "Stochastic Games with Perfect information and Time Average Payoff, " SIAM Review 11, pp. 604-607, 1969.
7. D. Gillette, "Stochastic Games with Zero Stop Probabilities, " Contributions to the Theory of Games, Edit by M. Dresher, A. W. Tucker, and P. Wolfe, Princeton University Press, Princeton, NJ, pp. 179-188, 1957.
8. T. E. S. Raghavan and Zamir Syed, "A Policy- Improvement Type Algorithm for Solving Zero- Sum Two-Person Stochastic Games of Perfect Information, " International Conference on Game Theory at Stony Brook, New York, July 1996.
9. K. A. DeJong, "Analysis of the Behavior of a Class of Genetic Algorithms, " University of Michigan, Ph.D. Thesis, Ann Arbor, ML, 1975.
10. A. Brindle, "Genetic Algorithms for Function Optimization, " University of Alberta, Ph.D. Thesis, 1980.
11. D. Goldberg, "Computer Aid Gas Pipeline Operation Using Genetic Algorithms and Rule Learning, " University of Michigan, Ph.D. Thesis, 1983.