隣接三角形型格子システムの信頼度

抄録

コンポーネントが三角形型格子に配置されたシステムを考える。三角形の頂点をなす隣接した3個のコンポーネントがすべて故障した時かつその時のみ故障するシステムを、新たに隣接三角形型格子システムと呼ぶ。本論文では、隣接三角形型格子システムの信頼度を求める。そのためにLinear Connected-(2,(1,2))-out-of-(m, n) : F格子システムという四角形型格子システムを定義し、上の問題が、このシステムの信頼度を求める問題に帰着する事を示す。最後に、各コンポーネントが独立に故障する場合に、このシステムの信頼度を高速に求める方法を提案する。本方法の計算時間は、nに関して指数オーダーであるが、mに関しては多項式オーダーである。最後に数値例を示す。