| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2017-05-26 14:50 信頼度最大ネットワーク構成に関する分析的推論 ○榎本大地・肖 霄（首都大東京）・高橋奈津美（青学大）・山本久志（首都大東京）  R2017-6 |
|
| 抄録 | （和） | 本研究は，ネットワークのノード数とエッジ数の関係に対応する，最大の全点間信頼度を持つネットワーク構成を特定することを目的とする．全点間信頼度と構築コストの2つの評価尺度を考慮したネットワーク設計問題においては，先行研究で効率的な解法アルゴリズムが提案されている．このアルゴリズムでは，探索開始時に特定のノード数とエッジ数において取りうる最大の全点間信頼度を参照することで，制約条件を満たす開始エッジ数を決定している．予め要求信頼度を満たすような必要最低限のエッジ数が既知であれば，制約条件を満たさないエッジ数での解探索を省くことが可能なためである．よってノード数とエッジ数の関係に対応する，全点間信頼度の最大値を取り得るネットワーク構成を求めることは，ネットワーク設計問題におけるアルゴリズムの効率化に貢献する．本研究では，このような構成を信頼度最大ネットワーク構成と呼称し，これまでに判明している全点間信頼度が最大となるネットワーク構成の性質から，ノード数$n$とエッジ数$e$の関係が$e=n+5$の場合の，信頼度最大ネットワーク構成を提案する．そして，数値実験により提案構成の正当性の評価を行う. |
| （英） | In this study，we propose the network system construction which has the maximum all-terminal reliability with specific relation between the number of nodes $n$ and edges $e$．For two-objective network design problem about cost and reliability，the efficient algorithm was proposed in previous study．To improve this algorithm, referring to the maximum all-terminal reliability is effective because it will save the search which doesn't satisfy the reliability constraint. So，from the most reliable constructions that already identified，we propose the best network construction in the case of $e=n+5$ and confirm the validity of it by numerical experiments. |
|
| キーワード | （和） | ネットワーク設計問題 / 全点間信頼度 / 最適化 / アルゴリズム / / / / |
| （英） | Network Design Problem / All-terminal reliability / Optimization / Algorithm / / / / | |
| 文献情報 | 信学技報, vol. 117, no. 62, R2017-6, pp. 31-36, 2017年5月. | |
| 資料番号 | R2017-6 | |
| 発行日 | 2017-05-19 (R) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | R2017-6 |
|
| 研究会情報 | |
| 研究会 | R |
| 開催期間 | 2017-05-26 - 2017-05-26 |
| 開催地（和） | ピュアリティまきび |
| 開催地（英） | Purity Makibi |
| テーマ（和） | ソフトウェアの信頼性，信頼性一般 |
| テーマ（英） | Software Reliability, Overall reliability engineering |
| 講演論文情報の詳細 | |
| 申込み研究会 | R |
| 会議コード | 2017-05-R |
| 本文の言語 | 日本語 |
| タイトル（和） | 信頼度最大ネットワーク構成に関する分析的推論 |
| サブタイトル（和） | |
| タイトル（英） | Analytical inference on the best network construction |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワーク設計問題 / Network Design Problem |
| キーワード(2)（和/英） | 全点間信頼度 / All-terminal reliability |
| キーワード(3)（和/英） | 最適化 / Optimization |
| キーワード(4)（和/英） | アルゴリズム / Algorithm |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 榎本 大地 / Daichi Enomoto / エノモト ダイチ |
| 第1著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Metropolitan Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 肖 霄 / Xiao Xiao / シャオ シャオ |
| 第2著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Metropolitan Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 高橋 奈津美 / Natsumi Takahashi / タカハシ ナツミ |
| 第3著者 所属（和/英） | 青山学院大学 (略称： 青学大) Aoyama Gakuin University (略称： Aoyama Gakuin Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 山本 久志 / Hisashi Yamamoto / ヤマモト ヒサシ |
| 第4著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Metropolitan Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2017-05-26 14:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | R |
| 資料番号 | R2017-6 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | no.62 |
| ページ範囲 | pp.31-36 |
| ページ数 | 6 |
| 発行日 | 2017-05-19 (R) |
[研究会発表申込システムのトップページに戻る]