双対タブサーチを用いた配電系統復旧制御

カテゴリ: 全国大会

論文No: 6-144

グループ名: 【全国大会】平成20年電気学会全国大会論文集

発行日: 2008/03/19

タイトル(英語): Dual Tabu Search for Distribution System Service Restoration

著者名: 室井 貴行(明治大学),森 啓之(明治大学)

著者名(英語): Takayuki Muroi(Meiji University),Hiroyuki Mori(Meiji University)

キーワード: 双対タブサーチ|配電系統復旧制御

要約(日本語): 本稿では，配電系統復旧制御問題に対して双対タブサーチを用いてより広域な探索と計算時間の短縮を示す。配電系統復旧制御問題は停電区間の負荷総量と開閉器の操作数の最小化を扱う組み合わせ最適化問題である。近年これらの組み合わせ問題を解決する手法としてメタヒューリスティクスが注目されている。他のメタヒューリスティクスと比べパラメータ設定が容易であるタブサーチを改良した双対タブサーチを用いる。ハミング距離が最も遠い点から同時に探索する双対タブサーチを問題に適用することでタブサーチの長所であるパラメータ設定の容易さを残して解の精度と計算時間を向上する。

原稿種別: 日本語

PDFファイルサイズ: 987 Kバイト