2010 Fiscal Year Annual Research Report
多状態・連続型 k-システムの設計方法に関する研究
| Project/Area Number |
20510160
|
|---|
| Research Institution | Tokyo Metropolitan University |
|---|
Principal Investigator |
山本 久志 首都大学東京, 大学院・システムデザイン研究科, 教授 (60231677)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
新行内 康慈 十文字学園女子大学, 社会情報学部, 准教授 (90267774)
|
|---|
| Keywords | 連続型k-システム / 多状態システム / アルゴリズム |
|---|
| Research Abstract |
連続型k-システムとは、システムを構成するコンポーネントが1カ所に集中して故障するとシステム故障となるシステムの総称である。多状態・連続型k-システムは、システムおよびそれを構成するコンポーネントが複数の状態を持つ連続型k-システムを表す。これらのシステムは、例えば2次元や3次元の物体のパターン認識確率の評価、立体的に配置されたセンサー(例えば衛星)等による監視システムの評価、デジタルサイネージ・液晶画面に代表される集積した画素を用いた表示器の評価などに適用される。
本年度は1)1次元の多状態・連続型k-システムの一種である多状態連続k-out-of-n:Fシステムにて、評価基準をシステム状態の期待値とした場合のコンポーネント最適配置を更に高速に求めるアルゴリズムの提案、2)多状態連続k-out-of-n:Fシステムの最適配置探索にEAを用いた近似解法の提案、及び、上記1)と2)で求めた最適配置を基に、3)多状態連続k-out-of-n:Fシステムの最適配置の傾向分析と条件付きでの不変な最適配置の提案、更に、4)1次元の連続型k-システムの一種である円形および線形連続k-out-of-n:Fシステムの最適配置探索にSAを用いた、大規模システムに対応できる効率的な近似解法の精査と提案、上記1)から4)までの考えを基に5)多期間制約サイクル問題における最適切替問題への応用を行った。加えて、昨年までの成果を踏まえ、6)直列系1次元の多状態・連続型k-システムの一種である2目的k-out-of-n直列システムのパレート解算出問題の横型探索に基づいた効率的なアルゴリズムの提案、7)多状態・連続型k-システムを一般ネットワークに拡張した多目的ネットワークシステムのパレート解算出アルゴリズムの提案とパレート解部分集合を高速に求めるアルゴリズムの提案を行った。
|
