並列動的計画法複合アルゴリズムとスペースプレーン経路最適化問題への応用
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,複雑な非線形最適制御問題に対し,統一的に適用できる算法として,動的計画法と分枝限定法を併用した動的計画法複合アルゴリズムを考察している.今回の複合アルゴリズムでは,分枝限定と優先順位計算をとり入れた従来の複合アルゴリズムに対し,計算上の工夫として,コストの下界値を精度よく推定する繰り返し論理と,局所解を避ける並列処理を組み入れた算法を提案する.それらによって数値計算上の負荷(計算数とサイズ)を大幅に削減し,局所解を回避することができる.繰り返し論理では,計算数を左右する下界値の推定精度を向上させている.一方,並列処理は,複数の最適経路候補を効率的に取り扱い,局所解へ陥ることを避けている.本論文では,この拡張した複合アルゴリズムをスペースプレーンの上昇経路最適化問題に適用した結果が示されている.
- 跡見学園女子大学の論文
著者
関連論文
- 動的計画法複合アルゴリズムを用いた非線形制御系の設計法とその応用
- 並列動的計画法複合アルゴリズムとスペースプレーン経路最適化問題への応用
- 大規模航空機シーケンス問題へのモンゲ構造を利用した部分割当問題アプローチとその応用(環境計測及び一般)
- An Analytical Approach utilizing Monge Structure and its Application to Dynamical Aircraft Sequencing Problem
- 動的計画法複合アルゴリズムのメカニズムと最適制御問題への応用
- 動的計画法複合アルゴリズムのメカニズムと最適制御問題への応用