메뉴 건너뛰기




Volumn 16, Issue 1, 2004, Pages 27-38

A hybrid genetic/optimization algorithm for finite-horizon, partially observed Markov decision processes

Author keywords

Genetic algorithm; Markov decision processes; Mixed integer program; Partially observed Markov decision processes; Piecewise affine and convex

Indexed keywords

DECISION THEORY; GENETIC ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; PROBABILITY; SET THEORY; VECTORS;

EID: 3843062278     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1020.0024     Document Type: Article
Times cited : (23)

References (36)
  • 1
    • 0001096735 scopus 로고
    • Genetic algorithms and random keys for sequencing and optimization
    • Bean, J. C. 1994. Genetic algorithms and random keys for sequencing and optimization. ORSA J. Comput. 6 154-160.
    • (1994) ORSA J. Comput. , vol.6 , pp. 154-160
    • Bean, J.C.1
  • 4
    • 33846175636 scopus 로고
    • Acting optimally in partially observable stochastic domains
    • Department of Computer Science, Brown University, Providence, RI
    • Cassandra, A. R., L. P. Kaelbling, M. L. Littman. 1994. Acting optimally in partially observable stochastic domains. Technical report CS-94-20, Department of Computer Science, Brown University, Providence, RI.
    • (1994) Technical Report , vol.CS-94-20
    • Cassandra, A.R.1    Kaelbling, L.P.2    Littman, M.L.3
  • 5
    • 0001909869 scopus 로고    scopus 로고
    • Incremental pruning: A simple, fast, exact algorithm for partially observable Markov decision processes
    • Department of Computer Science, Brown University, Providence, RI
    • Cassandra, A. R., M. L. Littman, N. L. Zhang. 1997. Incremental pruning: A simple, fast, exact algorithm for partially observable Markov decision processes. Technical report, Department of Computer Science, Brown University, Providence, RI.
    • (1997) Technical Report
    • Cassandra, A.R.1    Littman, M.L.2    Zhang, N.L.3
  • 7
    • 0000106320 scopus 로고
    • A naturally occurring niche and species phenomenon: The model and first results
    • Morgan Kaufmann, San Francisco, CA
    • Davidor, Y. 1991. A naturally occurring niche and species phenomenon: The model and first results. Proc. of the Fourth Internat. Conf. Genetic Algorithms. Morgan Kaufmann, San Francisco, CA.
    • (1991) Proc. of the Fourth Internat. Conf. Genetic Algorithms
    • Davidor, Y.1
  • 8
    • 0003871635 scopus 로고
    • Ph.D. thesis, Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, MI
    • De Jong, K. A. 1975. An analysis of the behavior of a class of genetic adaptive systems. Ph.D. thesis, Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, MI.
    • (1975) An Analysis of the Behavior of A Class of Genetic Adaptive Systems
    • De Jong, K.A.1
  • 9
    • 0021486586 scopus 로고
    • The optimal search for a moving target when the search path is constrained
    • Eagle, J. N. 1984. The optimal search for a moving target when the search path is constrained. Oper. Res. 32 1107-1115.
    • (1984) Oper. Res. , vol.32 , pp. 1107-1115
    • Eagle, J.N.1
  • 10
    • 0001903624 scopus 로고
    • Genetic algorithms with sharing for multimodal function optimization
    • Lawrence Erlbaum Publishers, Mahwah, NJ
    • Goldberg, D. E., J. J. Richardson. 1987. Genetic algorithms with sharing for multimodal function optimization. Proc. of 2nd Internat. Conf., on Genetic Algorithms. Lawrence Erlbaum Publishers, Mahwah, NJ.
    • (1987) Proc. of 2nd Internat. Conf., on Genetic Algorithms
    • Goldberg, D.E.1    Richardson, J.J.2
  • 11
    • 0000534769 scopus 로고
    • Explicit parallelism of genetic algorithms through population structure
    • Springer-Verlag, Berlin, Germany
    • Gorges-Schleuter, M. 1990. Explicit parallelism of genetic algorithms through population structure. Parallel Problem Solving from Nature. Springer-Verlag, Berlin, Germany, 150-159.
    • (1990) Parallel Problem Solving from Nature , pp. 150-159
    • Gorges-Schleuter, M.1
  • 12
    • 0030688633 scopus 로고    scopus 로고
    • A genetic algorithm for the multiple-choice integer program
    • Hadj-Alouane, A. B., J. C. Bean. 1997. A genetic algorithm for the multiple-choice integer program. Oper. Res. 45 92-101.
    • (1997) Oper. Res. , vol.45 , pp. 92-101
    • Hadj-Alouane, A.B.1    Bean, J.C.2
  • 13
    • 0004698157 scopus 로고    scopus 로고
    • A hybrid genetic/optimization algorithm for a task allocation problem
    • Hadj-Alouane, A. B., J. C. Bean, K. G. Murty. 1999. A hybrid genetic/optimization algorithm for a task allocation problem. J. Scheduling 2 189-201.
    • (1999) J. Scheduling , vol.2 , pp. 189-201
    • Hadj-Alouane, A.B.1    Bean, J.C.2    Murty, K.G.3
  • 18
    • 3843130969 scopus 로고    scopus 로고
    • Genetic algorithm heuristics for finite horizon partially observed Markov decision processes
    • Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI
    • Lin, Z-Z., J. C. Bean, C. C. White, III. 1998. Genetic algorithm heuristics for finite horizon partially observed Markov decision processes. Technical report 98-24, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI.
    • (1998) Technical Report , vol.98 , Issue.24
    • Lin, Z.-Z.1    Bean, J.C.2    White III, C.C.3
  • 19
    • 0003861655 scopus 로고    scopus 로고
    • Ph.D. thesis, Department of Computer Science, Brown University, Providence, RI
    • Littman, M. L. 1996. Algorithms for sequential decision making. Ph.D. thesis, Department of Computer Science, Brown University, Providence, RI.
    • (1996) Algorithms for Sequential Decision Making
    • Littman, M.L.1
  • 20
    • 0003596835 scopus 로고
    • Efficient dynamic programming updates in partially observable Markov decision processes
    • Department of Computer Science, Brown University, Providence, RI
    • Littman, M. L., A. R. Cassandra, L. P. Kaelbling. 1995. Efficient dynamic programming updates in partially observable Markov decision processes. Techinical report CS-95-19, Department of Computer Science, Brown University, Providence, RI.
    • (1995) Techinical Report , vol.CS-95-19
    • Littman, M.L.1    Cassandra, A.R.2    Kaelbling, L.P.3
  • 21
    • 0002679852 scopus 로고
    • A survey of algorithmic methods for the partially observable Markov decision processes
    • Lovejoy, W. S. 1991. A survey of algorithmic methods for the partially observable Markov decision processes. Ann. Oper. Res. 28 47-66.
    • (1991) Ann. Oper. Res. , vol.28 , pp. 47-66
    • Lovejoy, W.S.1
  • 22
    • 0003679582 scopus 로고
    • Ph.D. thesis, Department of General Engineering, University of Illinois, Urbana-Champaign, IL
    • Mahfoud, S. W. 1995. Niching method for genetic algorithms. Ph.D. thesis, Department of General Engineering, University of Illinois, Urbana-Champaign, IL.
    • (1995) Niching Method for Genetic Algorithms
    • Mahfoud, S.W.1
  • 23
    • 0019909899 scopus 로고
    • A survey of partially observable Markov decision processes: Theory, models, and algorithms
    • Monahan, G. E. 1982. A survey of partially observable Markov decision processes: Theory, models, and algorithms. Management Sci. 28 1-16.
    • (1982) Management Sci. , vol.28 , pp. 1-16
    • Monahan, G.E.1
  • 24
    • 0000961185 scopus 로고    scopus 로고
    • A random keys genetic algorithm for job shop scheduling
    • Norman, B. A., J. C. Bean. 1997. A random keys genetic algorithm for job shop scheduling. Engrg. Design Automation 3 145-156.
    • (1997) Engrg. Design Automation , vol.3 , pp. 145-156
    • Norman, B.A.1    Bean, J.C.2
  • 25
    • 0033101911 scopus 로고    scopus 로고
    • A genetic algorithm methodology for complex scheduling problems
    • Norman, B. A., J. C. Bean. 1999. A genetic algorithm methodology for complex scheduling problems. Naval Research Logistics 46 199-211.
    • (1999) Naval Research Logistics , vol.46 , pp. 199-211
    • Norman, B.A.1    Bean, J.C.2
  • 26
    • 0033881315 scopus 로고    scopus 로고
    • Operation scheduling for parallel machine tools
    • Norman, B. A., J. C. Bean. 2000. Operation scheduling for parallel machine tools. IIE Transactions 32 449-459.
    • (2000) IIE Transactions , vol.32 , pp. 449-459
    • Norman, B.A.1    Bean, J.C.2
  • 28
    • 0015658957 scopus 로고
    • The optimal control of partially observable Markov decision processes over a finite horizon
    • Smallwood, R. D., E. J. Sondik. 1973. The optimal control of partially observable Markov decision processes over a finite horizon. Oper. Res. 21 1071-1088.
    • (1973) Oper. Res. , vol.21 , pp. 1071-1088
    • Smallwood, R.D.1    Sondik, E.J.2
  • 30
    • 0022153573 scopus 로고
    • Real applications of Markov decision processes
    • White, D. J. 1985. Real applications of Markov decision processes. Interfaces 15 7-83.
    • (1985) Interfaces , vol.15 , pp. 7-83
    • White, D.J.1
  • 31
    • 0002075766 scopus 로고
    • Further real applications of Markov decision processes
    • White, D. J. 1988. Further real applications of Markov decision processes. Interfaces 18 55-61.
    • (1988) Interfaces , vol.18 , pp. 55-61
    • White, D.J.1
  • 32
    • 84877022785 scopus 로고
    • Piecewise linear approximation for partially observable Markov decision processes with finite horizons
    • White, D. J. 1992. Piecewise linear approximation for partially observable Markov decision processes with finite horizons. J. Inform. Optim. Sci. 13 311-324.
    • (1992) J. Inform. Optim. Sci. , vol.13 , pp. 311-324
    • White, D.J.1
  • 33
    • 34249925148 scopus 로고
    • A survey of solution techniques for the partially observed Markov decision processes
    • White, III, C. C. 1991. A survey of solution techniques for the partially observed Markov decision processes. Ann. Oper. Res. 32 215-230.
    • (1991) Ann. Oper. Res. , vol.32 , pp. 215-230
    • White III, C.C.1
  • 35
    • 0020129093 scopus 로고
    • Decision aid development for use in ambulatory health care settings
    • White, III, C. C., E. C. Wilson, A. C. Weaver. 1982. Decision aid development for use in ambulatory health care settings. Oper. Res. 30 446-463.
    • (1982) Oper. Res. , vol.30 , pp. 446-463
    • White III, C.C.1    Wilson, E.C.2    Weaver, A.C.3
  • 36
    • 0010810245 scopus 로고    scopus 로고
    • Planning in stochastic domains: Problem characteristics and approximation
    • Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong
    • Zhang, N. L., W. Liu. 1996. Planning in stochastic domains: problem characteristics and approximation. Technical report HKUST-CS96-31, Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong.
    • (1996) Technical Report , vol.HKUST-CS96-31
    • Zhang, N.L.1    Liu, W.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.