MAとScatter Searchを用いた送電系統拡張計画

カテゴリ: 部門大会

論文No: 32

グループ名: 【B】平成19年電気学会電力・エネルギー部門大会講演論文集

発行日: 2007/09/12

タイトル(英語): MA-Based Scatter Search with Transmission Network Expansion Planning

著者名: 下麥光二郎 (明治大学),森 啓之(明治大学)

著者名(英語): Kojiro Shimomugi(Meiji University),Hiroyuki Mori(Meiji University)

キーワード: 送電系統拡張計画|メタヒューリスティクス|スキャターサーチ|メメティックアルゴリズム|Transmission Network Expansion Planning|Meta-heuristics|Scatter Search|Memetic Algorithm

要約(日本語): 本論文では，送電系統拡張計画に対してMemetic Algorithm (MA)を基にしたScatter Search (SS)を提案する。送電系統拡張計画は，将来の需要予測や発電状態から系統の供給信頼度を保ちつつ，低コストに最適な送電線の設置の決定を行う。送電系統拡張計画の現実的な解法として，組合せ最適化問題の高精度近似解を高速に求めることができるメタヒューリスティクスを用いた手法が研究されている。本論文では，メタヒューリスティクスの中で高性能な手法としてSSに着目する。SSは，5つの戦略を用いて常に高精度な解と多様性を持つ解を保存することにより，大域的探索と局所的探索を効率よく行うことができる特徴を持つ。本論文では，GAにLocal Searchを加えたMAを用いることによりSSの戦略を構成する。提案法を送電系統拡張計画に適用することにより，送電系統拡張計画問題の解精度の向上を図る。提案法を2つの例題系統に適用した結果，提案法が従来法と比べて良好な結果を得たことを示す。

PDFファイルサイズ: 6,334 Kバイト