送電網拡張計画問題へのOO-TSの適用

カテゴリ: 全国大会

論文No: 6-061

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

発行日: 2003/03/17

タイトル(英語): An OO-TS Based Approach to Transmission Network Expansion Planning

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

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

キーワード: 送電網拡張計画|組合せ最適化|メタヒューリスティクス|タブサーチ|Ordinal Optimization Method|送電系統

要約(日本語): 本稿では，送電網拡張計画問題へOrdinal Optimization Method(OO法)とタブサーチ(TS)を組合せた手法(OO-TS)を提案する。送電網拡張計画は，現在の系統構成から負荷変動後の発電量，需要量に対応する最適な系統を作成する問題である。本問題に対して，様々な手法が提案されてきた。中でも，メタヒューリスティクスの一つであるTSの有効性が示されている。本問題は系統規模の拡大につれて問題規模が指数関数的に増大するため，膨大な計算時間を要する。本稿では近傍探索の効率を図り，高速に十分良好な解を発見する手法であるOO法をTSと組合せる。これにより，計算時間を削減することが期待できる

原稿種別: 日本語

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