論文の概要: A Novel Multi-Objective Velocity-Free Boolean Particle Swarm
Optimization
- arxiv url: http://arxiv.org/abs/2210.05882v1
- Date: Wed, 12 Oct 2022 02:54:03 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-13 13:27:15.620811
- Title: A Novel Multi-Objective Velocity-Free Boolean Particle Swarm
Optimization
- Title(参考訳): 新しい多目的速度自由ブール粒子群最適化
- Authors: Wei Quan and Denise Gorse
- Abstract要約: 本稿では,粒子群最適化を多目的設定に拡張し,文献の知識を初めて活用する。
提案アルゴリズムであるMBOnvPSOは,速度更新規則の省略により単純化された。
さらに,提案アルゴリズムでは,非支配的なソリューションを格納するための外部アーカイブの利用や,ソリューションの多様性を促進するために群集距離を実装している。
- 参考スコア(独自算出の注目度): 1.6794788571524768
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper extends boolean particle swarm optimization to a multi-objective
setting, to our knowledge for the first time in the literature. Our proposed
new boolean algorithm, MBOnvPSO, is notably simplified by the omission of a
velocity update rule and has enhanced exploration ability due to the inclusion
of a 'noise' term in the position update rule that prevents particles being
trapped in local optima. Our algorithm additionally makes use of an external
archive to store non-dominated solutions and implements crowding distance to
encourage solution diversity. In benchmark tests, MBOnvPSO produced high
quality Pareto fronts, when compared to benchmarked alternatives, for all of
the multi-objective test functions considered, with competitive performance in
search spaces with up to 600 discrete dimensions.
- Abstract(参考訳): 本稿では, ブール粒子群最適化を多目的設定に拡張し, 文献ではじめて知見を得た。
提案する新しいブールアルゴリズムであるmbonvpsoは,速度更新規則の省略により顕著に単純化され,局所光学系に粒子が閉じ込められるのを防ぐ位置更新規則に「ノイズ」項が含まれていることにより探索能力が向上した。
このアルゴリズムは非支配的なソリューションを格納するために外部アーカイブを使用し、ソリューションの多様性を促進するためにクラウド化距離を実装します。
ベンチマークテストでは、MBOnvPSOは、ベンチマークされた代替品と比較して、最大600個の離散次元の検索空間で競合する性能で、考慮された全ての多目的テスト関数に対して、高品質なパレートフロントを生成した。
関連論文リスト
- Training Greedy Policy for Proposal Batch Selection in Expensive Multi-Objective Combinatorial Optimization [52.80408805368928]
本稿では,バッチ取得のための新しいグリーディ型サブセット選択アルゴリズムを提案する。
赤蛍光タンパク質に関する実験により,提案手法は1.69倍少ないクエリでベースライン性能を達成できることが判明した。
論文 参考訳(メタデータ) (2024-06-21T05:57:08Z) - Discovering Preference Optimization Algorithms with and for Large Language Models [50.843710797024805]
オフライン優先最適化は、LLM(Large Language Model)出力の品質を向上・制御するための重要な手法である。
我々は、人間の介入なしに、新しい最先端の選好最適化アルゴリズムを自動で発見する客観的発見を行う。
実験は、ロジスティックと指数的損失を適応的にブレンドする新しいアルゴリズムであるDiscoPOPの最先端性能を示す。
論文 参考訳(メタデータ) (2024-06-12T16:58:41Z) - Voronoi Candidates for Bayesian Optimization [2.7309692684728617]
多くの実践的なBO法、特に高次元では、取得関数の形式的で連続的な最適化を導出する。
本稿では,現在の設計点のヴォロノイ・テッセルレーションの境界上にある候補を用いて,それらのうち2つ以上に等しくなるようにすることを提案する。
テッセルレーションを明示的に生成することなく,ヴォロノイ境界を直接サンプリングすることで,効率的な実装の戦略について議論する。
論文 参考訳(メタデータ) (2024-02-07T14:47:13Z) - Characterization of Constrained Continuous Multiobjective Optimization
Problems: A Performance Space Perspective [0.0]
制約付き多目的最適化問題(CMOP)は不満足に理解されている。
ベンチマークのための適切なCMOPの選択は困難で、正式なバックグラウンドが欠如しています。
本稿では,制約付き多目的最適化のための新しい性能評価手法を提案する。
論文 参考訳(メタデータ) (2023-02-04T14:12:30Z) - Efficient Non-Parametric Optimizer Search for Diverse Tasks [93.64739408827604]
興味のあるタスクを直接検索できる,スケーラブルで汎用的なフレームワークを初めて提示する。
基礎となる数学表現の自然木構造に着想を得て、空間を超木に再配置する。
我々は,モンテカルロ法を木探索に適用し,レジェクションサンプリングと等価形状検出を備える。
論文 参考訳(メタデータ) (2022-09-27T17:51:31Z) - A Large-scale Multiple-objective Method for Black-box Attack against
Object Detection [70.00150794625053]
我々は、真正の確率を最小化し、偽正の確率を最大化し、より多くの偽正の物体が新しい真正の有界箱を作らないようにする。
我々は、GARSDCと呼ばれるランダム・サブセット選択とディバイド・アンド・コンカーによる標準的な遺伝的アルゴリズムを拡張し、効率を大幅に改善する。
最先端攻撃法と比較して、GARSDCはmAPでは平均12.0、広範囲な実験ではクエリでは約1000倍減少する。
論文 参考訳(メタデータ) (2022-09-16T08:36:42Z) - Fast Bayesian Optimization of Needle-in-a-Haystack Problems using
Zooming Memory-Based Initialization [73.96101108943986]
Needle-in-a-Haystack問題は、データセットのサイズに対して最適な条件が極端に不均衡であるときに発生する。
本稿では,従来のベイズ最適化原理に基づくズームメモリに基づく初期化アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-08-26T23:57:41Z) - Fast Variational AutoEncoder with Inverted Multi-Index for Collaborative
Filtering [59.349057602266]
変分オートエンコーダ (VAE) は, 協調フィルタリングの非線形手法として拡張されている。
内積に基づくソフトマックス確率を逆多重インデックスに基づいて分解する。
FastVAEはサンプリング品質と効率の両面で最先端のベースラインを上回っます。
論文 参考訳(メタデータ) (2021-09-13T08:31:59Z) - Batched Data-Driven Evolutionary Multi-Objective Optimization Based on
Manifold Interpolation [6.560512252982714]
バッチ化されたデータ駆動型進化的多目的最適化を実現するためのフレームワークを提案する。
オフザシェルフ進化的多目的最適化アルゴリズムがプラグイン方式で適用できるのは、非常に一般的である。
提案するフレームワークは, より高速な収束と各種PF形状に対する強いレジリエンスを特徴とする。
論文 参考訳(メタデータ) (2021-09-12T23:54:26Z) - Multi-Fidelity Multi-Objective Bayesian Optimization: An Output Space
Entropy Search Approach [44.25245545568633]
複数目的のブラックボックス最適化の新たな課題を多要素関数評価を用いて検討する。
いくつかの総合的および実世界のベンチマーク問題に対する実験により、MF-OSEMOは両者の近似により、最先端の単一忠実度アルゴリズムよりも大幅に改善されていることが示された。
論文 参考訳(メタデータ) (2020-11-02T06:59:04Z) - Uncertainty aware Search Framework for Multi-Objective Bayesian
Optimization with Constraints [44.25245545568633]
高価な関数評価を用いた制約付きマルチオブジェクト(MO)ブラックボックス最適化の問題点を考察する。
本稿では,制約付き多目的最適化のための不確実性認識検索フレームワークを提案する。
UeMOCは最適化回路の探索に必要なシミュレーション数を90%以上削減できることを示す。
論文 参考訳(メタデータ) (2020-08-16T23:34:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。