OO-PTSを用いた送電網拡張計画

カテゴリ: 部門大会

論文No: 139

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

発行日: 2003/08/06

タイトル(英語): Transmission Network Expansion Planning with OO-PTS

著者名: 森 啓之(明治大学),飯村 吉典(明治大学)

著者名(英語): Hiroyuki Mori(Meiji University),Yoshinori Iimura(Meiji University)

キーワード: 送電網拡張計画|組合せ最適化|メタヒューリスティクス|並列タブサーチ|Ordinal Optimization|Transmission Network Expansion Planning|Combinatorial Optimization|Meta-heuristics|Parallel Tabu Search|Ordinal Optimization

要約(日本語): 本稿では，送電網拡張計画へOrdinal Optimization(OO)と並列タブサーチ(PTS)を組合せた手法(OO-PTS)を提案する。送電網拡張計画は，既存の系統構成から負荷変動後の発電量，需要量に対応する最適な系統を作成する問題である。本問題は系統規模の拡大につれて問題規模が指数関数的に増大するため，大規模系統に対しては膨大な計算時間を要する。そこで本稿では，近傍探索の効率化を図った手法であるOOをPTSの近傍探索に対し補足的に組合せる手法を提案する。PTSは，タブサーチに対し計算時間の削減と解探索の多様性を図った手法である。提案法により，高速に良好な解を発見することが期待できる。

PDFファイルサイズ: 2,119 Kバイト