論文の概要: AbCD: A Component-wise Adjustable Framework for Dynamic Optimization Problems

• arxiv url: http://arxiv.org/abs/2310.05505v1
• Date: Mon, 9 Oct 2023 08:11:31 GMT
• ステータス: 処理完了
• システム内更新日: 2023-10-12 06:48:01.862496
• Title: AbCD: A Component-wise Adjustable Framework for Dynamic Optimization Problems
• Title（参考訳）: AbCD:動的最適化問題のためのコンポーネントワイド適応可能なフレームワーク
• Authors: Alexandre Mascarenhas, Yuri Lavinas, Claus Aranha
• Abstract要約: 動的最適化問題 (DOP) は、常に発生し、現実の応用に共通するフィットネス環境の変化によって特徴づけられる。 我々は、動的問題のための調整可能なコンポーネント(AbCD)と呼ばれるDOPのためのコンポーネント指向フレームワークを開発する。 この結果から,アルゴリズムやコンポーネントの今後の発展に対処する必要があるDOP分野の既存の課題が浮き彫りになる。
• 参考スコア（独自算出の注目度）: 49.1574468325115
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Dynamic Optimization Problems (DOPs) are characterized by changes in the fitness landscape that can occur at any time and are common in real world applications. The main issues to be considered include detecting the change in the fitness landscape and reacting in accord. Over the years, several evolutionary algorithms have been proposed to take into account this characteristic during the optimization process. However, the number of available tools or open source codebases for these approaches is limited, making reproducibility and extensive experimentation difficult. To solve this, we developed a component-oriented framework for DOPs called Adjustable Components for Dynamic Problems (AbCD), inspired by similar works in the Multiobjective static domain. Using this framework, we investigate components that were proposed in several popular DOP algorithms. Our experiments show that the performance of these components depends on the problem and the selected components used in a configuration, which differs from the results reported in the literature. Using irace, we demonstrate how this framework can automatically generate DOP algorithm configurations that take into account the characteristics of the problem to be solved. Our results highlight existing problems in the DOP field that need to be addressed in the future development of algorithms and components.
• Abstract（参考訳）: 動的最適化問題(dops)は、いつでも起こり、現実世界のアプリケーションでよく見られる適応環境の変化によって特徴づけられる。 考慮すべき主な課題は、フィットネスランドスケープの変化を検出し、それに応じて反応することである。 長年にわたり、最適化過程においてこの特性を考慮するためにいくつかの進化的アルゴリズムが提案されてきた。 しかし、これらのアプローチで利用可能なツールやオープンソースコードベースの数は限られており、再現性と広範な実験が困難である。 そこで我々は,AbCD(Adjustable Components for Dynamic Problems)と呼ばれるDOPのためのコンポーネント指向フレームワークを開発した。 このフレームワークを用いて、いくつかのDOPアルゴリズムで提案されたコンポーネントについて検討する。 実験の結果,これらのコンポーネントの性能は,各コンポーネントが構成に使用する問題や選択されたコンポーネントに依存することが明らかとなった。 iraceを用いて,解決すべき問題の特徴を考慮に入れたDOPアルゴリズムの構成を自動的に生成する方法を実証する。 この結果から,DOP分野におけるアルゴリズムやコンポーネントの今後の発展に対処する必要のある既存の課題が浮かび上がっている。

関連論文リスト

• Multiobjective Optimization Analysis for Finding Infrastructure-as-Code Deployment Configurations [0.3774866290142281]
  本稿では,インフラストラクチャ・アズ・コード配置に関する多目的問題に焦点をあてる。 本稿では,9種類の進化型多目的アルゴリズムについて述べる。 フリードマンの非パラメトリックテストを用いて, 独立ランニング後の各手法の結果を比較した。
  論文  参考訳（メタデータ） (2024-01-18T13:55:32Z)
• Multiobjective Evolutionary Component Effect on Algorithm behavior [0.04588028371034406]
  パフォーマンス改善につながる最も影響力のあるコンポーネントは何かは不明だ。 この手法を,反復レース (irace) 構成パッケージによって設計された分解(MOEA/D)に基づくチューニング多目的進化アルゴリズムに適用する。 本稿では,検索トラジェクトリ・ネットワーク(STN),人口の多様性,時空の超体積値について,アルゴリズム成分の影響を比較した。
  論文  参考訳（メタデータ） (2023-07-31T16:02:56Z)
• Backpropagation of Unrolled Solvers with Folded Optimization [55.04219793298687]
  ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。 1つの典型的な戦略はアルゴリズムのアンローリングであり、これは反復解法の操作による自動微分に依存している。 本稿では,非ロール最適化の後方通過に関する理論的知見を提供し,効率よく解けるバックプロパゲーション解析モデルを生成するシステムに繋がる。
  論文  参考訳（メタデータ） (2023-01-28T01:50:42Z)
• Socio-cognitive Optimization of Time-delay Control Problems using Evolutionary Metaheuristics [89.24951036534168]
  メタヒューリスティックス(Metaheuristics)は、古典的なアプローチでは解決できない難解な問題を解くために使用される普遍的な最適化アルゴリズムである。 本稿では,キャストに基づく新しい社会認知メタヒューリスティックの構築を目標とし,このアルゴリズムのいくつかのバージョンを時間遅延システムモデルの最適化に適用する。
  論文  参考訳（メタデータ） (2022-10-23T22:21:10Z)
• Multi-Objective Policy Gradients with Topological Constraints [108.10241442630289]
  本稿では, PPOアルゴリズムの簡単な拡張により, TMDPにおけるポリシー勾配に対する新しいアルゴリズムを提案する。 シミュレーションと実ロボットの両方の目的を任意に並べた実世界の多目的ナビゲーション問題に対して,これを実証する。
  論文  参考訳（メタデータ） (2022-09-15T07:22:58Z)
• Reproducibility and Baseline Reporting for Dynamic Multi-objective Benchmark Problems [4.859986264602551]
  本稿では,DMOPのパラメータのシミュレーション実験について述べる。 動的アルゴリズム評価のためのベースラインスキーマを導入する。 目的構築された動的アルゴリズムが有用であるために必要な最小限の能力を確立することができる。
  論文  参考訳（メタデータ） (2022-04-08T15:50:17Z)
• Component-wise Analysis of Automatically Designed Multiobjective Algorithms on Constrained Problems [0.0]
  本研究では,自動設計アルゴリズムの最終的な構成が与える影響を調査するための新しい手法を提案する。 本手法は,9つの制約付き問題に対して,iraceパッケージによって設計された分解に基づく多目的進化アルゴリズム(MOEA/D)に応用する。 その結果、最も影響力のあるコンポーネントは再起動と更新の戦略であり、パフォーマンスが向上し、メトリック値がより異なることが示唆された。
  論文  参考訳（メタデータ） (2022-03-25T04:35:01Z)
• Multi-Objective Constrained Optimization for Energy Applications via Tree Ensembles [55.23285485923913]
  エネルギーシステムの最適化問題は、強い非線形系の挙動と複数の競合する目的のために複雑である。 場合によっては、提案された最適解は、物理的性質や安全クリティカルな操作条件に関連する明示的な入力制約に従う必要がある。 本稿では,ブラックボックス問題に対する制約付き多目的最適化のためのツリーアンサンブルを用いた新しいデータ駆動戦略を提案する。
  論文  参考訳（メタデータ） (2021-11-04T20:18:55Z)
• A review of approaches to modeling applied vehicle routing problems [77.34726150561087]
  車両経路問題のモデル化手法について概説する。 モデリング手法を評価するためのいくつかの基準を定式化する。 我々はVRPドメインのモデリング分野における今後の研究の道について論じる。
  論文  参考訳（メタデータ） (2021-05-23T14:50:14Z)
• The Dynamic Travelling Thief Problem: Benchmarks and Performance of Evolutionary Algorithms [12.973161516101806]
  本稿では、サブコンポーネントに対する動的変化の影響の研究を可能にするために、トラベリング・ティーフ問題に基づくいくつかのシナリオを定義します。 72のシナリオと7つのアルゴリズムに関する調査では、インスタンス、変更の規模、ポートフォリオ内のアルゴリズムによって、最適化をゼロから再開するか、これまで有効なソリューションを継続するかが好まれます。
  論文  参考訳（メタデータ） (2020-04-25T02:54:17Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。