電源補修計画問題へのPOP-based Tabu Searchの適用

カテゴリ: 部門大会

論文No: 138

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

発行日: 2003/08/06

タイトル(英語): Application of POP-based Tabu Search to a Maintenance Scheduling Problem in Electric Power Systems

著者名: 佐古田恭庸 (東京都立大学),安田 恵一郎(東京都立大学)

著者名(英語): Yasumichi Sakoda(Tokyo Metroplitan University),Keiichiro Yasuda(Tokyo Metroplitan University)

キーワード: 電源補修計画問題|タブサーチ|POPPOP|Maintenance Scheduling Problem|Tabu Search|POP

要約(日本語): 最適化に関する研究は、対象とする問題を限定せず一般的な問題に適用できるようなアルゴリズムの開発を目指す問題非依存型と、対象とする問題を限定しその問題の特徴を最大限利用し、アルゴリズムの改良を目指す問題依存型に大別できる。本研究は後者に属する研究であり，スケジューリング問題として電力系統における電源補修計画問題を取り上げ，その問題の問題構造をPOP（近接最適性の原理：「よい解同士は何らかの似た構造をもっている」という漠然とした仮定）に基づいて数値実験的に解析し，アルゴリズムの改良を目指すものである。解析結果に基づき，可変近傍の概念を導入したTabu Searchを検討し，数値実験により有用性を検証した。

PDFファイルサイズ: 1,442 Kバイト