総説・解説記事（Misc） - 小出 武
-
ネットワーク信頼性重要度を計算するアルゴリズムの拡張(信頼性(1))
小出 武, 新森 修一, 石井 博昭
日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2004 ( 0 ) 268 - 269 2004年3月
-
ネットワーク型システムにおける信頼性重要度の高速計算アルゴリズム(ソフトウェアの信頼性,信頼性理論)
小出 武, 新森 修一, 石井 博昭
電子情報通信学会技術研究報告. R, 信頼性 103 ( 77 ) 25 - 30 2003年5月
出版者・発行元：社団法人電子情報通信学会
信頼性重要度は,システムを構成する要素の信頼度を変化させたときにシステム全体の信頼度が変化する割合と定義され,ネットワーク型システムの信頼性重要度はmarginal reliability importance (MRI)と呼ばれる。本研究ではネットワーク型システムの各構成要素に対するMRIを計算する問題(Complete Computation for MRI:CCMRI)を考える。Hsuらはネットワークの信頼度として2端子間信頼度を用いたCCMRIに対し,ネットワーク変換を利用した効率的な解法を提案した。しかし彼らの手法は,特定のネットワーク変換によってその信頼度が多項式時間で計算できるネットワークにしか適用できない。本研究ではネットワーク信頼度として総合信頼度を用いたCCMRIに対し,任意の形状のネットワークに適用できるアルゴリズムを提案する。数値実験において近接グラフに対して提案したアルゴリズムを適用したところ, CCMRIの計算時間を従来の手法の20%程度まで縮小することができた.
-
グラフ変換によるmarginal reliability importance計算の効率化(信頼性(2))
小出 武, 新森 修一, 石井 博昭
日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2003 ( 0 ) 40 - 41 2003年3月
-
小出 武, 新森 修一, 石井 博昭
電子情報通信学会技術研究報告. R, 信頼性 102 ( 58 ) 1 - 6 2002年5月
出版者・発行元：社団法人電子情報通信学会
本稿では,組合せ最適化問題として定式化できるネットワーク設計問題に対する完全列挙法を高速化する方法を提案する.ネットワーク信頼度の一つである総合信頼度とネットワーク構築コストという二つの尺度を考慮したネットワーク設計問題に対する完全列挙法は,解の候補となる全ての部分ネットワークに対し,その二つの尺度を評価しなければならない.しかし総合信頼度を計算する問題はNP-困難であるため,単純な完全列挙法は多くの計算時間が必要となる.本研究では,完全列挙法の実行過程において同型のネットワークが構成されることに注目し,過去の計算結果を効率的に記憶,参照する工夫を加えることによって,完全列挙法の実行時間を短縮することに成功した.提案した高速完全列挙法は,二目的ネットワーク設計問題にも応用可能である.
-
小出 武, 新森 修一, 石井 博昭
日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2002 ( 0 ) 196 - 197 2002年3月
-
An Efficient Complete Enumeration Method for Network Design Problems and Its Applications
KOIDE Takeshi
Journal of the Operations Research Society of Japan 45 ( 3 ) 299 - 316 2002年
-
小出 武
流通科学大学論集. 経済・経営情報編 9 ( 3 ) 71 - 83 2001年3月
-
全部分ネットワークに対する総合信頼度の効率的算出方法 (不確実性の下での数理モデルの構築と最適化)
小出 武, 新森 修一, 石井 博昭
数理解析研究所講究録 1194 ( 0 ) 9 - 17 2001年3月
-
Topological optimization with a network reliability constraint
KOIDE Takeshi
Discrete Applied Mathematics 115,135-149 2001年
-
A New Algorithm for Lower Bounds of All-terminal Reliability
KOIDE Takeshi
Mathematica Japonica 51 ( 2 ) 301 - 311 2000年
-
小出 武, 新森 修一, 石井 博昭
日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 1999 ( 0 ) 48 - 49 1999年9月
-
The Evaluations on Lower Bounds of All-terminal Reliability by Arc-packings for General Networks
KOIDE Takeshi
the IEICE Transactions on Fundamentals E82 ( 5 ) 784 - 791 1999年
-
小出 武, 新森 修一, 石井 博昭
日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 1998 ( 0 ) 166 - 167 1998年10月
-
ネットワーク信頼度計算におけるネットワーク分割(信頼性(2))
小出 武, 新森 修一, 石井 博昭
日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 1998 ( 0 ) 68 - 69 1998年5月
-
直並列グラフを利用したall-terminal reliabilityの下界導出法 (決定理論とその関連分野)
小出 武, 新森 修一, 石井 博昭
数理解析研究所講究録 1043 ( 0 ) 128 - 134 1998年4月
-
直並列グラフを利用したall-terminal reliabilityの下界(グラフ理論(1))
小出 武, 新森 修一, 石井 博昭
日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 1997 ( 0 ) 256 - 257 1997年9月
-
Arc-packingを用いたall-terminal reliabilityの下界(信頼性(2))
小出 武, 新森 修一, 石井 博昭
日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 1994 ( 0 ) 226 - 227 1994年10月
-
edge-packingによるall-terminal reliabilityの下界の一導出法(グラフ・ネットワーク(5))
新森 修一, 小出 武, 石井 博昭
日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 1994 ( 0 ) 221 - 222 1994年5月