焼きなまし法を用いた隣接三角形型格子システムに対する最適配置探索アルゴリズム

摘要

本研究では，隣接三角形型格子システムに対する最適配置問題に取り組む.隣接三角形型格子システムとは，システムを構成するコンポーネントが三角格子状に配置され，三角形の頂点に位置する3つのコンポーネントが隣接して故障した場合にシステム故障となるシステムである．最適配置問題に対する解法として，可能な配置をすべて列挙し，それらについてシステム信頼度を計算する列挙法がある．しかし，コンポーネント数が増えると列挙する配置数が増え，最適配置を得るには多くの計算時間を要することが予想される．そこで，本研究では焼きなまし法を用いた隣接三角形型格子システムに対する最適配置探索アルゴリズムを提案する．特に本稿では，焼きなまし法における初期配置生成方法に着目し，計算機実験により提案アルゴリズムの性能評価を行う．