数理システムにおける 最適化理論とその応用

数理解析研究所講究録 899

数理システムにおける 最適化理論とその応用

京都大学数理解析研究所

1995 年 3 月

RIMS Kufeyanefea

Optimization Theory and

in Mathematica1 899

1ts App1lcat1ons Systems

March, 1995

Research rnstitute for Mathematicai Sciences

Kyoto University, Kyoto, Japan

数理システムにおける最適化理論とその応用 研究集会報告集

1994年11月9日{}˜11月11日

研究代表者 大坪 義夫(Yoshlo Ohtsubo)

目 次

1

2 3

4

5

6

7

B

9

An algorithm for multiobJective Markov decision processes

D i s c o u n t e d r ewa r d c a s e一一 一一 一一一一一 一一 ・一 一一 一一一一一一一一一一一一一一一一一一一一一一一一 ・一 一一一一一一 一一 一一一一1 長岡工業高専 涌田 和芳(Kazuyoshi Wakuta)

(u,v,w)基準を持つベクトル値マルコフ決定過程について一一一一一一一一一一一一一一一一一一一7

宮崎大・教育 伊喜 哲一郎(Tetustirou lkg)

DISCOUNTED MARKOV DECISION PROCESSES WITH GENERAL UTILITY FUNCTIONS一一16 和歌山大・教育 門田 良信(Yoshinobu Kadota)

千葉大・教育 蔵野 正美(Masami Kurano) 千葉大・理 安田 正実(Masami Yasuda)

OCCUPATION MEASURES IN AVERAGE COST MARKOV DECISION PROCESSES一一一一一一一一25 千葉大・理 宋 金恋(Kingestu Soh)

千葉大理 保坂正徳(Masanori Hosaka)

Some Properties of Reproducing Kernels on an 1nfinite Netwerk一一一一一一一一一一34 広島工大・電子工 村上 温(Atsushi Murakami)

島根大・理 山崎 稀嗣(Maretsugu Yamasaki)

THE RATE OF CONVERGENCE OF A HOMOGENEOUS MARKOV CHAIN ARISING FROM

TWO-aUEUE NETWORKS一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一38 金沢大工 谷川 明夫(Aklo Tanikawa)

DPにおけるある解法について一一一一一一一一。一一一一一一一一一。一一一一一一一一一一一一一一一一一一一一一一一47 新潟大・自然科学 黒岩 大史(Daishl KurOiwa)

Dynamic Fuzzy Systems wsth kme Average Rewards一一一e一一一一・一・一一一一一一・一一一・一一一一一一一・・一一53 千葉大・教育 蔵野 正美(Masaml Kurano)

千葉大・理 安田 正実(Masami Yasuda) 千葉大・理 中神 潤一(Jun-lchl Nakagami) 北九州大・経済 吉田 祐治(YUJI Yoshida)

Recurrent Sets for Dynamic Fuzzy Systems一一一一一一一一一一一一一・一一一一一一一一一一一一一一一一・一一63 北九州大・経済 吉田 祐治(YUJI Yoshida)

10 11

12

13

14

15

16

17

ファジィ数間のあるパラメトリックな全順序関係とその応用について一一一一一一一72 創価大工 古川 長太(Nagata Furukawa)

修理限界取替え方策に対する幾何学的解法一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一80 広島大工 土肥 正(Tadash i Dohi)

広島修道大商 学生 直人(Naoto Kalo) 広島大・工 尾崎 俊治(ShunjlOsaki)

プラント配管設計に於ける最短路問題一一一一一一一一一一一一。一一。一一一一一一一一一一一一一・一一一。一一一一

89

大阪府大・総合科学 寺岡 下伸(Yoshinobu Teraoka) 競合環境下における施設配置問題一一一一一一一一一一一一一一一一一一一・d・一一一一一一一一一一一一一一。一一一一一98

大阪府大総合科学 大角 盛広(Shigehire Osumi) 阪大・工 石井 博昭(Hiroaki Ish11) 阪大・工 塩出 省吾(Shogo Shiode) 大阪府大・総合科学 寺岡 義子(Yoshinobu Teraoka) 可能性測度による線形計画問題の二段階定式化一一一一一一一一一一一一。一一一一一一一一一一一一106

阪大・工 伊藤 健 (Takeshl ltoh) 阪大・工 石井 博昭 (Hiroakt lsh11)

Skeletons of some relatives of the n-cube一一一一・一一一一一・一一一一一・一一一一一・一・一一一一一一一114 東工大・理工 AntOine Deza

フランス科学研究庁Michel Deza

四隣接領域を結ぶ交通網の最適利用とその効率一一一一一一一一一一一一一一一一一一一一一一一一一一121 愛知大経営 玉置 光司(Mitsushe Tamaki)

愛知大・経営 有澤 健治(KenJl Arisawa) 愛知大・経営 神頭 広好(Hiroyoshi Kozo) 愛知大・経営 相良 信子(Nobuko Sagara)

多目的離散最適化問題を解くためのアルゴリズムー一一一一一一一一一一一一一一一一一一一一一一一

125

岡山理大・情報処理センター 関西大・総合情報 関西大・総合情報

関西大・総合情報

田地川藤村疋宮仲伊木

勇二(YuJ聖 閥akaoawa) 俊秀(TOSihide ltou) 作郎(Sakuo Kimura)

18

133

岡山理大・工 関西大・総合情報 岡山理大工 岡山理大工

太田垣 博一(Hirokazu Ohtagaki) 岩崎 彰典(Aklneri lwasaki) 仲川 勇二(YUjl Nakagawa) 亀高 哲夫(Tetsuo Kametaka) 成久 洋之(Hiroyuki Narihisa)

19 A Single Facility Location Problem with respect to Minisum

CrIterlon皿一一一一・一一一一一一一一一一一一一一一一一一一一一一・一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一142

金沢大自然科学 金 正道(Masamichi Kon) 金沢大教育 久志本 茂(Shigeru Kushimote) 20最短点と最遠点の問題について一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一150

東工大情理研 高橋 渉(Wataru Takahashi)

21 Approximately Efficient Solutions for Vector OptimizatioR Problems一一一159 弘前大理 田中環(Tamaki Tanaka)

22 2

167

鳥取大工 河合 一(Ha」1me Kawai)

23 Mathematica1 Models on the Competihon for Sgme Territory一一一一一一一一一一一一一174 大阪府大・総合科学 寺岡 義伸(Yoshinebu Teraoka) 大阪府大総合科学 辻村 和彦(Kazuhiko TSUJ畳mura) 三菱重工業(株) 山田 康吉(Yasuyoshi Yamada)

24 ON A GAMMA TWO-ARMED BANDIT PROBLEM WlTH ONE ARM KNOWN一一一一一一一一一一一一一一一一・一一一1B1 神戸商科大管理科学 濱田 年男(Toskie Hamada)

25 OPTIMIZING MULTIPLE SELECTIONS WITH SEaUENTIAL OBSERVATIONS一一・m一一一一一一一一一189 南山大経営 手甲 克則(Katsunerl Ano)

26 OPTIMAL STOPPING GAMES FOR BIVARIATE UNIFORM DISTRIBUTION一・一・一一一一一一一一一一一202 名古屋商科大経営情報 坂ロ 実(Mineru Sakaguchi)

27 Ofi normalization of extensive games一一一一一一一一一・一一一一一一一一一一一一一一・・一一一一一一一一一一一一一一一一一20B 福岡大・理 杉万 郁夫(lkuo Suglman)

28 0DE法を用いない確率近似アルゴリズムの確率1での収束について一一一一一217

福岡大理 渡辺正文(Masafumi WataRabe)

29 Stechastlc Productlon PlanRlngについて一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一224 愛媛大工 大橋 守(Mamoru Ohashi)

30σ一集合体の行列表現と確率制御問題への応用一一一一一一一一一一一一一一一一一一一一一一一一一一一233 広島市大情報科学 田中 輝雄(Teruo Tanaka)

31新しい確率順序の族とその特徴付け一一一一一一一一一一一一一一一一一一一一一一一一一一。一一一一一一一239 東北大経済 大西 匡光(Masamitsu Ohnishi)