| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-06-22 13:25 円形連続型k-out-of-n: Fシステムの最適配置問題解法アルゴリズムの提案 ○新行内康慈（十文字学園女子大）・山本久志（首都大東京）  R2007-15 |
|
| 抄録 | （和） | 円形連続型k-out-of-n: Fシステムは円形に配置されたn個のコンポーネントで構成され，k個以上の連続するコンポーネントが故障したときにシステム全体が故障となるシステムである．円形連続型k-out-of-n: Fシステムの最適配置問題については，k=1,2,n-2,n-1,n以外の場合には不変性が成立せず，nが大きくなると厳密解を求めることが困難になるため，最近の研究は近似解法の提案に関するものが多い．しかし，少しでも大きなシステムについて厳密解を求め，その性質を調査することは今後の近似解法研究のためにも有意義であると考える．本研究では，システム信頼度算出式の改良により効率的なアルゴリズムを提案する． |
| （英） | A Circular Consecutive-k-out-of-n: F system consists of n components arranged along a circular path. This system fails if k or more consecutive components fail. As n increases, because no invariant optimal arrangement of circular consecutive-k-out-of-n: F system exist except for the case of k=1,2,n-2,n-1,n, the amount of calculation would be too large to obtain solution within a reasonable computing time. Therefore, most of recent studies have focused on proposing algorithms to obtain quasi optimal arrangements. It should be meaningful, however, to obtain the exact optimal arrangement of large size system. In this paper, we propose an efficient algorithm for solving this problem. | |
| キーワード | （和） | システム信頼度 / 円形連続型k-out-of-n: Fシステム / 最適配置問題 / 厳密解 / 深さ優先探索 / / / |
| （英） | System Reliability / Circular Consecutive-k-out-of-n: F System / Optimal Component Arrangement Problem / Exact Solution / Depth First Search / / / | |
| 文献情報 | 信学技報, vol. 107, no. 106, R2007-15, pp. 7-12, 2007年6月. | |
| 資料番号 | R2007-15 | |
| 発行日 | 2007-06-15 (R) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | R2007-15 |
|
| 研究会情報 | |
| 研究会 | R |
| 開催期間 | 2007-06-22 - 2007-06-22 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | システムの信頼性、信頼性一般 |
| テーマ（英） | System Reliability, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | R |
| 会議コード | 2007-06-R |
| 本文の言語 | 日本語 |
| タイトル（和） | 円形連続型k-out-of-n: Fシステムの最適配置問題解法アルゴリズムの提案 |
| サブタイトル（和） | |
| タイトル（英） | A study on Efficient Algorithm for Solving Optimal Component Arrangement Problem of Circular Consecutive-k-out-of-n: F System |
| サブタイトル（英） | |
| キーワード(1)（和/英） | システム信頼度 / System Reliability |
| キーワード(2)（和/英） | 円形連続型k-out-of-n: Fシステム / Circular Consecutive-k-out-of-n: F System |
| キーワード(3)（和/英） | 最適配置問題 / Optimal Component Arrangement Problem |
| キーワード(4)（和/英） | 厳密解 / Exact Solution |
| キーワード(5)（和/英） | 深さ優先探索 / Depth First Search |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 新行内 康慈 / Koji Shingyochi / シンギョウチ コウジ |
| 第1著者 所属（和/英） | 十文字学園女子大学 (略称： 十文字学園女子大) Jumonji University (略称： Jumonji Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 山本 久志 / Hisashi Yamamoto / ヤマモト ヒサシ |
| 第2著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Metropolitan Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-06-22 13:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | R |
| 資料番号 | R2007-15 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.106 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2007-06-15 (R) |
[研究会発表申込システムのトップページに戻る]