|
平成16年度の研究によって以下の成果を得た。
・分枝限定アルゴリズムの拡張
従来構築していたアルゴリズムは分枝限定法の枠組みのみで構成されていたが、そこに切除平面の概念を導入したいわゆる分枝カット法へ内点法を適用した手法への拡張について検討を行った。本年度の検討によって、分枝カット法においても提案手法によって生成される部分問題数を削減することが可能であることが確認された。今後、より有効なカットの生成手法などについてさらに詳細な検討を行う予定である。
・緩和問題最適化アルゴリズムの拡張
同一の係数を持つブロックの繰り返し構造を持つ問題に対するアルゴリズムについて検討を開始した。今後、数値実験により有効性の検証を行う予定である。また、今後のシステム分析において考慮する必要がある非線形制約をもつ問題に対してもアルゴリズムの検討を行い、効果のある手法を提案した。
・アルゴリズムの有効範囲の明確化
緩和問題の実行可能面の形状ならびに広さが計算時間へ与える影響が大きいものと考えられる。今年度は都市におけるコージェネレーションプラントの運用問題を対象として、制約式の右辺定数ならびにプラントのシステム構成の違いによる影響について検討を行い、システム構成の違いが提案手法の効果に影響を与えることがわかった。今後はさらに多様な問題に関する数値実験によって、適用手法が有効に働く問題の類型化を進める予定である。
・大規模化問題への対応準備
問題の大規模化に伴い最適解を得ることは難しくなっていくため、短時間で最適解に近い解を得ることが重要になる。今年度は対象となる都市エネルギーシステム計画問題で有効となるヒューリステック手法の調査を開始した。今後、望まれる時間内で有効な解を得るための手法について検討を進める予定である。
|
