論文の概要: Solving Large-Scale Multi-Objective Optimization via Probabilistic
Prediction Model
- arxiv url: http://arxiv.org/abs/2108.04197v1
- Date: Fri, 16 Jul 2021 09:43:35 GMT
- ステータス: 処理完了
- システム内更新日: 2021-08-15 16:08:31.380741
- Title: Solving Large-Scale Multi-Objective Optimization via Probabilistic
Prediction Model
- Title(参考訳): 確率予測モデルによる大規模多目的最適化の解法
- Authors: Haokai Hong, Kai Ye, Min Jiang, Donglin Cao, Kay Chen Tan
- Abstract要約: 効率的なLSMOPアルゴリズムは、巨大な検索空間から局所最適解を逃れる能力を持つべきである。
人口の多様性を維持することは、探索効率を向上させる効果的な方法の1つである。
LSMOP に取り組むために,トレンド予測モデルと LT-PPM と呼ばれる生成フィルタ戦略に基づく確率的予測モデルを提案する。
- 参考スコア(独自算出の注目度): 10.916384208006157
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The main feature of large-scale multi-objective optimization problems (LSMOP)
is to optimize multiple conflicting objectives while considering thousands of
decision variables at the same time. An efficient LSMOP algorithm should have
the ability to escape the local optimal solution from the huge search space and
find the global optimal. Most of the current researches focus on how to deal
with decision variables. However, due to the large number of decision
variables, it is easy to lead to high computational cost. Maintaining the
diversity of the population is one of the effective ways to improve search
efficiency. In this paper, we propose a probabilistic prediction model based on
trend prediction model and generating-filtering strategy, called LT-PPM, to
tackle the LSMOP. The proposed method enhances the diversity of the population
through importance sampling. At the same time, due to the adoption of an
individual-based evolution mechanism, the computational cost of the proposed
method is independent of the number of decision variables, thus avoiding the
problem of exponential growth of the search space. We compared the proposed
algorithm with several state-of-the-art algorithms for different benchmark
functions. The experimental results and complexity analysis have demonstrated
that the proposed algorithm has significant improvement in terms of its
performance and computational efficiency in large-scale multi-objective
optimization.
- Abstract(参考訳): 大規模多目的最適化問題(LSMOP)の主な特徴は、何千もの決定変数を同時に考慮しながら、矛盾する複数の目的を最適化することである。
効率的なLSMOPアルゴリズムは、局所最適解を巨大な探索空間から脱出し、大域的最適解を見つける能力を持つべきである。
現在の研究のほとんどは、決定変数の扱い方に焦点を当てている。
しかし、多くの決定変数があるため、高い計算コストにつながることは容易である。
人口の多様性を維持することは、検索効率を改善する効果的な方法の1つである。
本稿では,LSMOP に取り組むために,トレンド予測モデルと LT-PPM と呼ばれる生成フィルタ戦略に基づく確率的予測モデルを提案する。
提案手法は,重要サンプリングにより個体群の多様性を高める。
同時に,個別進化機構の採用により,提案手法の計算コストは決定変数の数に依存しないため,探索空間の指数的成長の問題を回避することができる。
提案アルゴリズムと,異なるベンチマーク関数に対する最先端アルゴリズムを比較した。
実験結果と複雑性解析により,提案アルゴリズムは大規模多目的最適化における性能と計算効率を著しく向上することを示した。
関連論文リスト
- Analyzing and Enhancing the Backward-Pass Convergence of Unrolled
Optimization [50.38518771642365]
ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。
この設定における中心的な課題は最適化問題の解によるバックプロパゲーションであり、しばしば閉形式を欠いている。
本稿では, 非線形最適化の後方通過に関する理論的知見を提供し, 特定の反復法による線形システムの解と等価であることを示す。
Folded Optimizationと呼ばれるシステムが提案され、非ローリングなソルバ実装からより効率的なバックプロパゲーションルールを構築する。
論文 参考訳(メタデータ) (2023-12-28T23:15:18Z) - Combining Kernelized Autoencoding and Centroid Prediction for Dynamic
Multi-objective Optimization [3.431120541553662]
本稿では,カーネル化された自己コード進化探索と遠近法に基づく予測を組み合わせた統一パラダイムを提案する。
提案手法は,多くの複雑なベンチマーク問題に対して,最先端の5つのアルゴリズムと比較する。
論文 参考訳(メタデータ) (2023-12-02T00:24:22Z) - Federated Conditional Stochastic Optimization [110.513884892319]
条件付き最適化は、不変学習タスク、AUPRC、AMLなど、幅広い機械学習タスクで見られる。
本稿では,分散フェデレーション学習のためのアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-10-04T01:47:37Z) - Improving Performance Insensitivity of Large-scale Multiobjective
Optimization via Monte Carlo Tree Search [7.34812867861951]
モンテカルロ木探索に基づく大規模多目的最適化問題の解法を提案する。
提案手法は,モンテカルロ木上に新たなノードを構築するための決定変数をサンプリングし,最適化と評価を行う。
大規模な決定変数による性能感度を低下させるために、さらなる探索のための評価が良いノードを選択する。
論文 参考訳(メタデータ) (2023-04-08T17:15:49Z) - Backpropagation of Unrolled Solvers with Folded Optimization [55.04219793298687]
ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。
1つの典型的な戦略はアルゴリズムのアンローリングであり、これは反復解法の操作による自動微分に依存している。
本稿では,非ロール最適化の後方通過に関する理論的知見を提供し,効率よく解けるバックプロパゲーション解析モデルを生成するシステムに繋がる。
論文 参考訳(メタデータ) (2023-01-28T01:50:42Z) - An Empirical Evaluation of Zeroth-Order Optimization Methods on
AI-driven Molecule Optimization [78.36413169647408]
分子目的を最適化するための様々なZO最適化手法の有効性について検討する。
ZO符号に基づく勾配降下(ZO-signGD)の利点を示す。
本稿では,Guurcamol スイートから広く使用されているベンチマークタスクに対して,ZO 最適化手法の有効性を示す。
論文 参考訳(メタデータ) (2022-10-27T01:58:10Z) - Balancing Exploration and Exploitation for Solving Large-scale
Multiobjective Optimization via Attention Mechanism [18.852491892952514]
注意機構に基づく大規模多目的最適化アルゴリズム(LMOAM)を提案する。
注意機構は、各決定変数に固有の重みを割り当て、LMOAMは、この重みを使って、決定変数レベルからの探索とエクスプロイトのバランスを取る。
論文 参考訳(メタデータ) (2022-05-20T09:45:49Z) - An Online Prediction Approach Based on Incremental Support Vector
Machine for Dynamic Multiobjective Optimization [19.336520152294213]
インクリメンタルサポートベクトルマシン(ISVM)に基づく新しい予測アルゴリズムを提案する。
動的多目的最適化問題(DMOP)の解決をオンライン学習プロセスとして扱う。
提案アルゴリズムは動的多目的最適化問題に効果的に取り組むことができる。
論文 参考訳(メタデータ) (2021-02-24T08:51:23Z) - Manifold Interpolation for Large-Scale Multi-Objective Optimization via
Generative Adversarial Networks [12.18471608552718]
大規模多目的最適化問題(LSMOP)は、数百から数千の決定変数と複数の矛盾する目的を含むことを特徴とする。
これまでの研究では、これらの最適解は低次元空間の多様体構造に一様に分布していることが示されている。
本研究では, 生成逆数ネットワーク(GAN)に基づく多様体フレームワークを提案し, 多様体を学習し, 高品質な解を生成する。
論文 参考訳(メタデータ) (2021-01-08T09:38:38Z) - Bilevel Optimization: Convergence Analysis and Enhanced Design [63.64636047748605]
バイレベル最適化は多くの機械学習問題に対するツールである。
Stoc-BiO という新しい確率効率勾配推定器を提案する。
論文 参考訳(メタデータ) (2020-10-15T18:09:48Z) - Variance-Reduced Off-Policy Memory-Efficient Policy Search [61.23789485979057]
政治政策の最適化は強化学習において難しい問題である。
オフポリシーアルゴリズムはメモリ効率が高く、オフポリシーサンプルから学ぶことができる。
論文 参考訳(メタデータ) (2020-09-14T16:22:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。