論文の概要: Combined sizing and layout optimization of truss structures via update
Monte Carlo tree search (UMCTS) algorithm
- arxiv url: http://arxiv.org/abs/2309.14231v1
- Date: Mon, 25 Sep 2023 15:42:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-26 15:01:40.957564
- Title: Combined sizing and layout optimization of truss structures via update
Monte Carlo tree search (UMCTS) algorithm
- Title(参考訳): update monte carlo tree search (umcts) アルゴリズムによるトラス構造のサイズとレイアウトの複合最適化
- Authors: Fu-Yao Ko, Katsuyuki Suzuki, Kazuo Yonekura
- Abstract要約: 本研究の主な関心事は, サイズとレイアウトの変数を同時に考慮したトラス構造の最適設計を見出すことである。
本稿では,更新プロセスとモンテカルロ木探索を組み合わせた強化学習手法を適用した。
提案手法は従来の方法よりも安定して解が得られる。
- 参考スコア(独自算出の注目度): 1.2277343096128712
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The main concern of this study is to find the optimal design of truss
structures considering sizing and layout variables simultaneously. As compared
to purely sizing optimization problems, this problem is more challenging since
the two types of variables involved are fundamentally different in nature. In
this paper, a reinforcement learning method combining the update process and
Monte Carlo tree search called the update Monte Carlo tree search (UMCTS) for
sizing optimization problems is applied to solve combined sizing and layout
optimization for truss structures. This study proposes a novel update process
for nodal coordinates with two features. (1) The allowed range of each
coordinate varies in each round. (2) Accelerators for the number of entries in
the allowed range and iteration numbers are introduced to reduce the
computation time. Furthermore, nodal coordinates and member areas are
determined at the same time with only one search tree in each round. The
validation and efficiency of the UMCTS are tested on benchmark problems of
planar and spatial trusses with discrete sizing variables and continuous layout
variables. It is shown that the CPU time of the UMCTS is two times faster than
the branch and bound method. The numerical results demonstrate that the
proposed method stably achieves a better solution than other traditional
methods.
- Abstract(参考訳): 本研究の主な関心事は,サイズ変数とレイアウト変数を同時に考慮したトラス構造の最適設計を求めることである。
純粋に最適化問題と比較すると、関連する2種類の変数は本質的に異なるため、この問題はより困難である。
本稿では,この更新過程とモンテカルロ木探索を組み合わせた拡張学習法である更新モンテカルロ木探索法 (umcts) を適用し,トラス構造のサイズ最適化とレイアウト最適化を組み合わせた解法を提案する。
本研究は2つの特徴を持つnodal座標の新しい更新プロセスを提案する。
1)各座標の許容範囲は各ラウンドによって異なる。
2) 許容範囲のエントリ数と反復数に対する加速器を導入して計算時間を短縮する。
さらに、各ラウンドに1本の探索木のみを同時に結節座標と部材領域を決定する。
UMCTSの検証と効率は、離散サイズ変数と連続レイアウト変数を持つ平面トラスと空間トラスのベンチマーク問題で検証される。
その結果、umctsのcpu時間は分岐およびバウンドメソッドの2倍高速であることが判明した。
その結果,提案手法は従来の手法よりも安定して優れた解が得られることがわかった。
関連論文リスト
- Multi-Level Feature Aggregation and Recursive Alignment Network for
Real-Time Semantic Segmentation [19.815484270223937]
我々は,MFARANet(Multi-level Feature Aggregation and Recursive Alignment Network)を提案する。
MFARANetは、リアルタイム推論速度で高いセグメンテーション精度を達成することを目的としている。
特に、CityscapesとCamVidデータセットの最先端のリアルタイム手法よりも、スピードと精度のバランスが良くなっています。
論文 参考訳(メタデータ) (2024-02-03T22:51:17Z) - An Efficient Algorithm for Clustered Multi-Task Compressive Sensing [60.70532293880842]
クラスタ化マルチタスク圧縮センシングは、複数の圧縮センシングタスクを解決する階層モデルである。
このモデルに対する既存の推論アルゴリズムは計算コストが高く、高次元ではうまくスケールしない。
本稿では,これらの共分散行列を明示的に計算する必要をなくし,モデル推論を大幅に高速化するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-30T15:57:14Z) - Update Monte Carlo tree search (UMCTS) algorithm for heuristic global
search of sizing optimization problems for truss structures [1.2277343096128712]
更新モンテカルロ木探索 (UMCTS) と呼ばれる新しい効率的な最適化アルゴリズムを開発し, トラス構造を適切に設計する。
提案手法の計算時間は分岐境界法 (BB) の少なくとも10倍高速である。
論文 参考訳(メタデータ) (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) - Tree ensemble kernels for Bayesian optimization with known constraints
over mixed-feature spaces [54.58348769621782]
木アンサンブルはアルゴリズムチューニングやニューラルアーキテクチャ検索といったブラックボックス最適化タスクに適している。
ブラックボックス最適化にツリーアンサンブルを使うことの2つのよく知られた課題は、探索のためのモデル不確実性を効果的に定量化し、また、 (ii) ピースワイドな定値取得関数を最適化することである。
我々のフレームワークは、連続/離散的機能に対する非拘束ブラックボックス最適化のための最先端の手法と同様に、混合変数の特徴空間と既知の入力制約を組み合わせた問題の競合する手法よりも優れている。
論文 参考訳(メタデータ) (2022-07-02T16:59:37Z) - Nonequilibrium Monte Carlo for unfreezing variables in hard
combinatorial optimization [1.1783108699768]
適応的勾配自由戦略を開発することにより,非局所非平衡モンテカルロ(NMC)アルゴリズムの量子インスパイアされたファミリーを導入する。
我々は、特殊解法と汎用解法の両方に対して、大幅な高速化と堅牢性を観察する。
論文 参考訳(メタデータ) (2021-11-26T17:45:32Z) - Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex
Decentralized Optimization Over Time-Varying Networks [79.16773494166644]
通信ネットワークのノード間を分散的に保存するスムーズで強い凸関数の和を最小化するタスクについて検討する。
我々は、これらの下位境界を達成するための2つの最適アルゴリズムを設計する。
我々は,既存の最先端手法と実験的な比較を行うことにより,これらのアルゴリズムの理論的効率を裏付ける。
論文 参考訳(メタデータ) (2021-06-08T15:54:44Z) - Exploring search space trees using an adapted version of Monte Carlo
tree search for combinatorial optimization problems [0.6882042556551609]
このアプローチでは,問題インスタンスの探索空間木を探索するアルゴリズムを用いる。
このアルゴリズムはモンテカルロ木探索(Monte Carlo tree search)をベースとしている。
論文 参考訳(メタデータ) (2020-10-22T08:33:58Z) - ISTA-NAS: Efficient and Consistent Neural Architecture Search by Sparse
Coding [86.40042104698792]
スパース符号問題としてニューラルアーキテクチャ探索を定式化する。
実験では、CIFAR-10の2段階法では、検索にわずか0.05GPUしか必要としない。
本手法は,CIFAR-10とImageNetの両方において,評価時間のみのコストで最先端のパフォーマンスを実現する。
論文 参考訳(メタデータ) (2020-10-13T04:34:24Z) - Learning to Accelerate Heuristic Searching for Large-Scale Maximum
Weighted b-Matching Problems in Online Advertising [51.97494906131859]
バイパルタイトbマッチングはアルゴリズム設計の基本であり、経済市場や労働市場などに広く適用されている。
既存の正確で近似的なアルゴリズムは、通常そのような設定で失敗する。
我々は、以前の事例から学んだ知識を活用して、新しい問題インスタンスを解決するtextttNeuSearcherを提案する。
論文 参考訳(メタデータ) (2020-05-09T02:48:23Z) - Learning, transferring, and recommending performance knowledge with
Monte Carlo tree search and neural networks [0.0]
本稿では,プログラムに推奨される変更を見つけるためのAI支援を提供する学習システムを提案する。
モンテカルロ木探索フレームワークを用いて,評価的フィードバック,遅延回帰性能プログラミングドメインを効果的に定式化する方法を示す。
そこで,木探索計算を高速化するために学習ゲームから確立された手法を,コンピュータが推奨するプログラム変更を高速化するために適用できることが示されている。
論文 参考訳(メタデータ) (2020-05-06T18:26:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。