本研究では，配電ネットワーク再構成問題の特徴ならびに同問題に対するメタヒューリスティクスの探索性能を評価し，得られた結果を活用した新しい解法について検討する．まず，厳密解法とタブーサーチとを厳密解法を適用可能な実規模配電ネットワークモデルに適用し，解空間の特徴，タブーサーチにより得られた最適解の精度等について検討する．次に，得られた結果から，探索効率向上に有効と考えられる要素を抽出し，その結果を用いてタブーサーチの探索メカニズムの強化を図る．