| 講演抄録/キーワード |
| 講演名 |
2009-05-29 15:20
多状態consecutive-k-out-of-n:Fシステムの効率的な最適配置算出アルゴリズムの提案 ○小室智則・山口孝浩・山本久志(首都大東京)・秋葉知昭(山形県立産技短大)・長塚豪己(首都大東京) R2009-14 |
| 抄録 |
(和) |
コンポーネント及びシステムがそれぞれ複数の状態を持つ多状態consecutive-k-out-of-n:Fシステムに注目し,このシステムの主要な問題のひとつであるシステムの状態確率の期待値が最大になるコンポーネントの配置(最適配置)を求める問題に注目する.この最適配置問題はシステムを構成するコンポーネント数nが大きくなると膨大な計算量が必要となり,解を得ることが困難となる.本研究では,多状態consecutive-k-out-of-n:Fシステムの効率的な最適配置算出アルゴリズムを提案することを目的とする.また,提案アルゴリズムを使用して最適配置にどのような特性があるのか調査を行う. |
| (英) |
In the multi-state consecutive-k-out-of-n:F system, both the components and the system are allowed to be in multi-state. One of the main problems is the optimal arrangement problem obtain the arrangement of components with maximum expectation of system states. As the number of components n increase, the amount of calculation would be too much to obtain the solution within a reasonable computing time. In this paper, we have proposed a efficient algorim to obtain optimal arrangements for such problems for the multi-state consecutive-k-out-of-n:F system. In addition, we investigate the property of optimal arrangements using our proposed algorithm. |
| キーワード |
(和) |
consecutive-k-out-of-n:Fシステム / 他状態システム / 最適配置問題 / / / / / |
| (英) |
Consecutive-k-out-of-n:F system / Multi-state system / Optimal arrangement problems / / / / / |
| 文献情報 |
信学技報, vol. 109, no. 67, R2009-14, pp. 37-42, 2009年5月. |
| 資料番号 |
R2009-14 |
| 発行日 |
2009-05-22 (R) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
R2009-14 |