6-047
多目的Memetic Algorithmの系統分割への応用
◎中土居 樹・森 啓之(明治大学)
本稿では、Memetic Algorithmを用いた多目的な送電系統分割手法を提案する。送電系統分割問題とは、大規模系統における問題を解くために、元の系統を扱いが簡単な複数のサブネットワークへと分割することを目的とし、その分割位置を決定する最適化問題である。最適な分割位置としては複数の条件が考えられ、従来法ではそれらの目的関数は重み付き総和法により計算される。しかし、その手法ではパラメータ調整が難しく、望む解を得られない場合がある。そこで、本稿では直接パレート解を求めることが可能な多目的メタヒューリスティクスのSPEA2を用いる。また、Memetic Algorithmとして、SPEA2の計算後に局所探索を行うことにより更に優れた解を得ることのできる手法を提案する。