研究課題
基盤研究(C)
本研究課題によって得られた成果のうち主なものを以下に示す。1.アルゴリズムの検討従来アルゴリズムの分枝限定法の枠組みに切除平面の概念を導入したいわゆる分枝カット法へ内点法を適用した手法への拡張について検討を行い、生成される部分問題数を削減することが可能であることを示した。一方、本研究で対象とするエネルギーシステム最適化問題には、ブロック内の変数のみに影響する制約と複数のブロックの変数に関係する制約がある。その構造を利用した部分構造反復法により高速化する際、多くの場合で数値不安定な状況が発生することが従来の研究によりわかっていたが、その数値不安定性に対する改良手法の検討を行い、計算時間の短縮化を実現した。また、計算時間へ与える影響が大きいものと考えられる最初の緩和問題の実行可能面の形状ならびに広さに関して検討を行い、緩和問題の形状と部分問題生成数などとの相関関係を明らかにした。2.大規模化問題への適用近年の計算機では駆動周波数の上限が見えてきたことやグリッドコンピューティング技術の進展が目覚しい。そのため、大規模問題での高速化には並列化が必要である。そこで、対象問題がブロック構造をしていることを利用した並列化に関する検討を行い、複数の計算機で実行する手法を提案し、提案手法が高速化可能であることを示した。またブロック数が大きいほど並列化による時間短縮は大きくなることを確認した。3.モデル化の検討本質的に同じ問題を対象としていても、問題の定式化には自由度がある。起動変数の制約などにおいて、本来は整数であるべき変数であってもモデルによっては連続変数として定式化しても本来の主旨を満足する解が得られる場合があることを示すとともに、変数の定義方法などに対して開発しているアルゴリズムがどのような影響を受けるかを調査・検討した。
すべて 2006 2005 2004
すべて 雑誌論文 (12件)
第50回システム制御情報学会研究発表講演会 NO. 3F3-6
ページ: 157-158
Proceedings of the 50^<th> Annual Conference of the Institute of Systems, Control and Information Engineers
第49回システム制御情報学会研究発表講演会 No. 3B4-6
ページ: 217-218
平成17年電気学会電力・エネルギー部門大会 No. 202
ページ: 19-1-19-2
第1回横幹連合コンファレンス No. K1-22
ページ: 205-206
Proceedings of the 49^<th> Annual Conference of the Institute of Systems, Control and Information Engineers
Proceedings of the 18^<th> Annual Conference of Power ＆ Energy Society. IEE of Japan No.202
ページ: 19-1,19-2
The 1^<st> Conference of Transdisciplinary Federation of Science and Technology No.K1-22
第48回システム制御情報学会研究発表講演会 No. 4015
ページ: 321-322
電気学会電力技術・電力系統技術合同研究会資料 No. PE-04-20
ページ: 35-40
Proceedings of the 48^<th> Annual Conference of the Institute of Systems, Control and Information Engineers
The papers of Joint Technical Meeting on Power Engineering and Power Systems Engineering, IEE Japan PE04-20
