論文の概要: Mixed variable structural optimization using mixed variable system Monte Carlo tree search formulation
- arxiv url: http://arxiv.org/abs/2309.14231v2
- Date: Tue, 29 Oct 2024 23:44:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-31 14:22:34.367670
- Title: Mixed variable structural optimization using mixed variable system Monte Carlo tree search formulation
- Title(参考訳): 混合変数系モンテカルロ木探索定式化を用いた混合変数構造最適化
- Authors: Fu-Yao Ko, Katsuyuki Suzuki, Kazuo Yonekura,
- Abstract要約: 混合変数系モンテカルロ木探索法(MVSMCTS)という新しい手法を提案する。
トラス構造の寸法と形状を最適化するために、設計変数は、部材の断面領域と関節の結節座標である。
MVSMCTSは、連続変数のための更新プロセスと加速技術と、単一システムと混合システムのための組み合わせスキームを取り入れている。
- 参考スコア(独自算出の注目度): 1.0923877073891446
- License:
- Abstract: A novel method called mixed variable system Monte Carlo tree search (MVSMCTS) formulation is presented for optimization problems considering various types of variables with single and mixed continuous-discrete system. This method utilizes a reinforcement learning algorithm with improved Monte Carlo tree search (IMCTS) formulation. For sizing and shape optimization of truss structures, the design variables are the cross-sectional areas of the members and the nodal coordinates of the joints. MVSMCTS incorporates update process and accelerating technique for continuous variable and combined scheme for single and mixed system. Update process indicates that once a solution is determined by MCTS with automatic mesh generation in continuous space, it is used as the initial solution for next search tree. The search region should be expanded from the mid-point, which is the design variable for initial state. Accelerating technique is developed by decreasing the range of search region and the width of search tree based on the number of meshes during update process. Combined scheme means that various types of variables are coupled in only one search tree. Through several examples, it is demonstrated that this framework is suitable for mixed variable structural optimization. Moreover, the agent can find optimal solution in a reasonable time, stably generates an optimal design, and is applicable for practical engineering problems.
- Abstract(参考訳): 混合変数系モンテカルロ木探索法 (MVSMCTS) という新しい手法を, 連続離散系と連続離散系を混合した変数の種類を考慮した最適化問題に対して提案する。
この方法はモンテカルロ木探索(IMCTS)を改良した強化学習アルゴリズムを利用する。
トラス構造の寸法と形状を最適化するために、設計変数は、部材の断面領域と関節の結節座標である。
MVSMCTSは、連続変数のための更新プロセスと加速技術と、単一システムと混合システムのための組み合わせスキームを取り入れている。
更新プロセスは、連続空間におけるメッシュの自動生成を伴うMCTSによって解が決定されると、次の探索ツリーの初期解として使用されることを示している。
検索領域は初期状態の設計変数である中間点から拡張されるべきである。
更新処理中のメッシュ数に基づいて,探索領域の範囲と探索木幅を減らし,高速化技術を開発した。
組み合わせスキームは、様々な種類の変数が1つの探索木にのみ結合されることを意味する。
いくつかの例を通して、このフレームワークが混合変数構造最適化に適していることが示されている。
さらに、エージェントは適切な時間で最適解を見つけ、安定して最適な設計を生成でき、実用的な工学的問題に適用できる。
関連論文リスト
- LLaMA-Berry: Pairwise Optimization for O1-like Olympiad-Level Mathematical Reasoning [56.273799410256075]
このフレームワークはMonte Carlo Tree Search (MCTS)と反復的なSelf-Refineを組み合わせて推論パスを最適化する。
このフレームワークは、一般的なベンチマークと高度なベンチマークでテストされており、探索効率と問題解決能力の点で優れた性能を示している。
論文 参考訳(メタデータ) (2024-10-03T18:12:29Z) - Ant Colony Sampling with GFlowNets for Combinatorial Optimization [68.84985459701007]
Generative Flow Ant Colony Sampler (GFACS)は、階層的に償却推論と並列探索を組み合わせた新しいメタヒューリスティック手法である。
提案手法はまず,生成フローネットワーク(GFlowNets)を利用して,ソリューション空間上の複数モーダル事前分布を記憶する。
論文 参考訳(メタデータ) (2024-03-11T16:26:06Z) - Improved Monte Carlo tree search formulation with multiple root nodes for discrete sizing optimization of truss structures [1.0923877073891446]
本稿では,改良モンテカルロ木探索法(IMCTS)を用いた新しい強化学習アルゴリズムを提案する。
複数のルートノードを持つIMCTSには、更新プロセス、最高の報酬、加速技術、端末条件が含まれる。
これらの数値的な例は、エージェントが計算コストの低い最適解を見つけ、安定して最適な設計をし、多目的構造最適化や大規模構造に適していることを示している。
論文 参考訳(メタデータ) (2023-09-12T08:29:53Z) - TreeDQN: Learning to minimize Branch-and-Bound tree [78.52895577861327]
Branch-and-Boundは、Mixed Linear Programsという形で最適化タスクを解決するための便利なアプローチである。
解法の効率は、分割する変数を選択するのに使用される分岐に依存する。
分岐を効率的に学習できる強化学習法を提案する。
論文 参考訳(メタデータ) (2023-06-09T14:01:26Z) - Monte Carlo Tree Descent for Black-Box Optimization [10.698553177585973]
我々は、より高速な最適化のためにサンプルベース降下をさらに統合する方法を研究する。
我々は,モンテカルロ探索木の拡張手法を,頂点における新しい降下法を用いて設計する。
提案アルゴリズムは,多くの挑戦的ベンチマーク問題において,最先端の手法より優れていることを示す。
論文 参考訳(メタデータ) (2022-11-01T22:45:10Z) - Efficient Non-Parametric Optimizer Search for Diverse Tasks [93.64739408827604]
興味のあるタスクを直接検索できる,スケーラブルで汎用的なフレームワークを初めて提示する。
基礎となる数学表現の自然木構造に着想を得て、空間を超木に再配置する。
我々は,モンテカルロ法を木探索に適用し,レジェクションサンプリングと等価形状検出を備える。
論文 参考訳(メタデータ) (2022-09-27T17:51:31Z) - Tree ensemble kernels for Bayesian optimization with known constraints
over mixed-feature spaces [54.58348769621782]
木アンサンブルはアルゴリズムチューニングやニューラルアーキテクチャ検索といったブラックボックス最適化タスクに適している。
ブラックボックス最適化にツリーアンサンブルを使うことの2つのよく知られた課題は、探索のためのモデル不確実性を効果的に定量化し、また、 (ii) ピースワイドな定値取得関数を最適化することである。
我々のフレームワークは、連続/離散的機能に対する非拘束ブラックボックス最適化のための最先端の手法と同様に、混合変数の特徴空間と既知の入力制約を組み合わせた問題の競合する手法よりも優れている。
論文 参考訳(メタデータ) (2022-07-02T16:59:37Z) - Isometric Multi-Shape Matching [50.86135294068138]
形状間の対応を見つけることは、コンピュータビジョンとグラフィックスの基本的な問題である。
アイソメトリーは形状対応問題においてしばしば研究されるが、マルチマッチング環境では明確には考慮されていない。
定式化を解くのに適した最適化アルゴリズムを提案し,コンバージェンスと複雑性解析を提供する。
論文 参考訳(メタデータ) (2020-12-04T15:58:34Z) - Bayesian optimization of variable-size design space problems [0.0]
このタイプの最適化問題を解決するために,ベイズ最適化に基づく2つのアプローチが提案されている。
最初のアプローチは、最も有望な設計サブスペースに計算予算を集中させるための予算配分戦略である。
第二のアプローチは、部分的に異なる変数の集合によって特徴づけられるサンプル間の共分散を計算することができるカーネル関数の定義に基づいている。
論文 参考訳(メタデータ) (2020-03-06T16:30:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。