本稿では、電力系統においてネットワーク分割するための手法を提案する。組合せ最適化問題に有効なメタヒューリスティクス手法のタブサーチをネットワーク分割に用いることは、有効であることが知られている。しかし、電力系統が大規模化するにつれてネットワーク分割の問題は一層困難となる。提案法では、そこで、本稿ではネットワーク分割問題に対してタブサーチの近傍解生成において確率的に近傍解を選択する手法を提案する。