非凸関数で構成される設計問題の決定論的大域最適化 : (区間分析による最適性判定に基づく手法)

スポンサーリンク

概要

• 論文の詳細を見る

• A deterministic method is presented to obtain the global optima of optimization problems having both objective and constraint functions which are nonconvex. A branch and bound algorithm is developed based on the interval analysis and using the first order derivatives of the functions. Kuhn-Tucker optimality criteria are generated within the divided design space (interval box) and are solved by using preconditioned interval Gaussian elimination technique for Kuhn-Tucker multipliers. If all the K-T multipliers are nonnegative in an interval box, it is divided further to improve the accuracy of the solution and the optimality is checked again. Iteration is recursively continued until the given convergency criteria is satisfied. Several test problems and a practical design problem are solved to illustrate the computational sense of the algorithm involved in finding the global optimum.

• 2000-05-25

著者

• 松本 政秀

  大阪工業大学工学部

• 松本 政秀

  阪工大

関連論文

• 区間演算に基づくロボットアームの障害物回避経路探索手法 : 第1報,二次元問題への適用(機械力学,計測,自動制御)
• 区間演算に基づく物体の障害物回避経路探索(システム最適化)
• ネットワーク型ソフト実験のためのシステムの設計と構築
• 不確定構造システムの区間有限要素解析に関する研究 : 形状不確定性を有するトラス構造の静解析
• 2203 不確定性を有する構造システムの区間有限要素解析 : 平面トラス構造の形状不確定性に関する研究
• 107 区間演算に基づくロボットアームの障害物回避経路最適化
• 1516 区間連立一次方程式の領域分割型解法に関する研究(OS17 変動-バラツキを考慮した設計手法および設計例II)
• 1209 区間演算に基づくロボットアームの障害物回避経路探索 : 物理制約を考慮した経路最適化(GS-12 設計工学・システム)
• 非凸関数で構成される設計問題の決定論的大域最適化 : (区間分析による最適性判定に基づく手法)
• 1325 三次元有限要素モデルに基づく直管型ヒートパイプの熱輸送特性解析(GS-6伝熱(2))

スポンサーリンク