WEKO3
アイテム
遺伝アルゴリズムによる制約付きマルコフ決定過程の解法
https://repository.lib.tottori-u.ac.jp/records/3271
https://repository.lib.tottori-u.ac.jp/records/32711dc71b98-603a-4f33-a2c8-783de8bee046
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
rfetu26(1)_295.pdf (425.0 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2018-06-22 | |||||
| タイトル | ||||||
| タイトル | 遺伝アルゴリズムによる制約付きマルコフ決定過程の解法 | |||||
| 言語 | ja | |||||
| タイトル | ||||||
| タイトル | A Solving Method of a MDP with Constraint by Genetic Algorithm | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ | departmental bulletin paper | |||||
| タイトル（ヨミ） | ||||||
| その他のタイトル | イデン アルゴリズム ニヨル セイヤク ツキ マルコフ ケッテイ カテイ ノ カイホウ | |||||
| 言語 | ja-Kana | |||||
| 著者 |
平山, 克己
× 平山, 克己× 河合, 一× Hirayama, Katsumi |
|||||
| 著者所属 | ||||||
| 値 | 社会開発工学専攻 | |||||
| 著者所属 | ||||||
| 値 | 社会開発システム学科 | |||||
| 抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | We consider discrete time Markov decision process (MDP) with finite state space, finite action space and two kinds of immediate reward The problem is to maximize time average reward generated by on reward stream, subject to that the other reward is not smaller than a prescribed value. The probelm is analyzed in the range of pure stationary policies MDP with one optimality criterion and no constraint can be solved by usual policy improvement method. MDP with one reward constraint can be solved by linear programming, in the range of mixed policies. On the other hand, however, when we restrict the policies to pure polices the problem is some conbinatrial problem, for which any solving method has not been discovered. In this paper, we propose an approach applying Genetic Algorithm in order to carry on a search process effectively and to obtain a near optimal pure stationary policy. A numerical example is given to examine the effeciency of the approach proposed here. | |||||
| 書誌情報 |
ja : 鳥取大学工学部研究報告 en : Reports of the Faculty of Engineering, Tottori University 巻 26, 号 1, p. 295-302, 発行日 1995-11 |
|||||
| 出版者 | ||||||
| 出版者 | 鳥取大学工学部 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 03858596 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00174610 | |||||
| 権利 | ||||||
| 権利情報 | 注があるものを除き、この著作物は日本国著作権法により保護されています。 / This work is protected under Japanese Copyright Law unless otherwise noted. | |||||
| 情報源 | ||||||
| 関連名称 | 鳥取大学工学部研究報告. 1995, 26(1), 295-302 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
