遺伝的アルゴリズムを用いたライフライン網の最適復旧過程に関する研究

抄録

ライフライン網の震後復旧過程の最適化手法として, 離散的最適化問題や組み合わせ最適化問題の有力な解法として注目されている遺伝的アルゴリズム (GA) を適用した. まず, ネットワークの復旧順序の最適化に単純GAおよび反復改善法との Hybrid GAを適用し, 復旧の重要度の時系列変化等も考慮できる, 復旧順序の策定法を示した. さらに, 復旧班の配分最適化に単体遺伝アルゴリズム (SPGA) を適用し, 復旧の飽和効果がある場合における復旧班の配分方法を提案した.