抄録
システム信頼性最適化問題は, 一般に非線形整数計画問題として定式化される.しかし, この非線形整数計画問題は基本的に非線形のままで解くことが難しく, そのため線形な整数計画問題や0-1計画問題に変換してから最適解を求める手法が数多く提案されている.他方, 最近ではニューラルネットワーク技法が最適化問題を解く手法として数多く提案され, 注目されている.しかし, このニューラルネットワークは基本的に連続値を扱う近似解法のため, 離散値を扱うような整数計画問題に適用することは難しい.本論文では, このような観点に立って, 整数計画問題の解法として, 従来から有効とされている分岐限定法の連続緩和問題の解法にニューラルネットワーク技法を導入した手法を提案するとともに, 提案手法を用いてシステム信頼性最適化問題を解くことを試みる.さらに, 数値実験によりその有効性を検討する.
