講演名 | 2018-07-27 connected-(r,s)-out-of-(m,n): Fシステムに対する最適配置導出アルゴリズム 中村 太信(首都大東京), 山本 久志(首都大東京), 新里 隆(玉川大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,コンポーネント信頼度が与えられているときに,システム信頼度が最大となるコンポーネント配置を求める最適配置問題を考える.この問題は,NP困難であることが知られており,システムサイズによっては実用的な時間内に厳密解を求めることは困難とされている.そのため,問題の特性を利用して組合せ数を減らす工夫が必要となる.本稿では,2次元平面において集中故障を表現可能なconnected-(r,s)-out-of-(m,n):Fシステムに注目し,分枝限定法を用いた最適配置を導出するアルゴリズムを提案する.これまでに導出された最適配置に関する条件に基づき分枝停止条件を導出し,その条件を利用し,最適配置を求める上で必要な配置のみを効率的に列挙する.数値実験により,提案アルゴリズムと従来アルゴリズムとの比較を行い,提案アルゴリズムの有効性を確認する. |
抄録(英) | One of the most significant problems in reliability theory is an optimal arrangement problem on the assumption that component reliabilities are given. The problem involves finding a component arrangement to maximize system reliability, namely, the optimal arrangement. It is useful to obtain the optimal arrangement when we design a practical system. In this paper, we develop an algorithm for efficiently finding the optimal arrangement of a connected-(r,s)-out-of-(m,n): F lattice system based on the depth-first branch-and-bound method. We evaluate the performance of the algorithm with the derived conditions by performing numerical experiments. |
キーワード(和) | connected-(r,s)-out-of-(m,n):Fシステム / 最適配置問題 / 組合せ最適化 / 分枝限定法 |
キーワード(英) | connected-(r,s)-out-of-(m,n): F lattice system / optimal arrangement problem / combinatorial optimization / branch-and-bound method |
資料番号 | R2018-13 |
発行日 | 2018-07-20 (R) |
研究会情報 | |
研究会 | R |
---|---|
開催期間 | 2018/7/27(から1日開催) |
開催地(和) | ゆめホール知床(北海道斜里郡斜里町本町4番地) |
開催地(英) | |
テーマ(和) | 信頼性理論,通信ネットワークの信頼性,信頼性一般 |
テーマ(英) | Reliability theory, Reliability for communication network, Overall reliability engineering |
委員長氏名(和) | 弓削 哲史(防衛大) |
委員長氏名(英) | Tetsushi Yuge(National Defense Academy) |
副委員長氏名(和) | 安里 彰(富士通) |
副委員長氏名(英) | Akira Asato(Fujitsu) |
幹事氏名(和) | 田村 信幸(法政大) / 平栗 滋人(鉄道総研) |
幹事氏名(英) | Nobuyuki Tamura(Hosei Univ.) / Shigeto Hiraguri(RTRI) |
幹事補佐氏名(和) | 井上 真二(関西大) / 岡村 寛之(広島大) |
幹事補佐氏名(英) | Shinji Inoue(Kansai Univ.) / Hiroyuki Okamura(Hiroshima Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Reliability |
---|---|
本文の言語 | JPN |
タイトル(和) | connected-(r,s)-out-of-(m,n): Fシステムに対する最適配置導出アルゴリズム |
サブタイトル(和) | |
タイトル(英) | Proposal of algorithm for optimal arrangement in connected-(r,s)-out-of-(m,n):F lattice system |
サブタイトル(和) | |
キーワード(1)(和/英) | connected-(r,s)-out-of-(m,n):Fシステム / connected-(r,s)-out-of-(m,n): F lattice system |
キーワード(2)(和/英) | 最適配置問題 / optimal arrangement problem |
キーワード(3)(和/英) | 組合せ最適化 / combinatorial optimization |
キーワード(4)(和/英) | 分枝限定法 / branch-and-bound method |
第 1 著者 氏名(和/英) | 中村 太信 / Taishin Nakamura |
第 1 著者 所属(和/英) | 首都大学東京(略称:首都大東京) Tokyo Metropolitan University(略称:Tokyo Met. Univ.) |
第 2 著者 氏名(和/英) | 山本 久志 / Hisashi Yamamoto |
第 2 著者 所属(和/英) | 首都大学東京(略称:首都大東京) Tokyo Metropolitan University(略称:Tokyo Met. Univ.) |
第 3 著者 氏名(和/英) | 新里 隆 / Takashi Shinzato |
第 3 著者 所属(和/英) | 玉川大学(略称:玉川大) Tamagawa University(略称:Tamagawa Univ.) |
発表年月日 | 2018-07-27 |
資料番号 | R2018-13 |
巻番号(vol) | vol.118 |
号番号(no) | R-161 |
ページ範囲 | pp.13-18(R), |
ページ数 | 6 |
発行日 | 2018-07-20 (R) |