論文の概要: Analyzing the Landscape of the Indicator-based Subset Selection Problem
- arxiv url: http://arxiv.org/abs/2504.08282v1
- Date: Fri, 11 Apr 2025 06:35:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-14 14:19:55.676461
- Title: Analyzing the Landscape of the Indicator-based Subset Selection Problem
- Title(参考訳): 指標に基づくサブセット選択問題の景観解析
- Authors: Keisuke Korogi, Ryoji Tanabe,
- Abstract要約: インジケータベースのサブセット選択問題(ISSP)は、品質インジケータを最小化または最大化するポイントサブセットを見つけることである。
本稿では,従来の景観分析手法と正確な局所最適ネットワーク(LON)を用いて,ISSPの景観を解析する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: The indicator-based subset selection problem (ISSP) involves finding a point subset that minimizes or maximizes a quality indicator. The ISSP is frequently found in evolutionary multi-objective optimization (EMO). An in-depth understanding of the landscape of the ISSP could be helpful in developing efficient subset selection methods and explaining their performance. However, the landscape of the ISSP is poorly understood. To address this issue, this paper analyzes the landscape of the ISSP by using various traditional landscape analysis measures and exact local optima networks (LONs). This paper mainly investigates how the landscape of the ISSP is influenced by the choice of a quality indicator and the shape of the Pareto front. Our findings provide insightful information about the ISSP. For example, high neutrality and many local optima are observed in the results for ISSP instances with the additive $\epsilon$-indicator.
- Abstract(参考訳): インジケータベースのサブセット選択問題(ISSP)は、品質インジケータを最小化または最大化するポイントサブセットを見つけることを含む。
ISSPは進化的多目的最適化(EMO)においてしばしば見られる。
ISSPの景観の深い理解は、効率的なサブセット選択法を開発し、それらの性能を説明するのに役立つだろう。
しかし、ISSPの状況はよく理解されていない。
そこで本研究では,従来の景観分析手法と正確な局所最適ネットワーク(LON)を用いて,ISSPの景観を解析する。
本稿では,ISSPの景観が,品質指標の選択とパレートフロントの形状にどのように影響するかを主に検討する。
以上の結果からISSPに関する知見が得られた。
例えば、ISSP のインスタンスに対して、高中立性と多くの局所最適化が、加法 $\epsilon$-indicator で観測される。
関連論文リスト
- Rethinking Performance Analysis for Configurable Software Systems: A Case Study from a Fitness Landscape Perspective [3.845572815195074]
私たちはパフォーマンス分析を再考する新しい視点を提唱します -- 構成空間を構造化された風景としてモデル化します。
当社のフレームワークは,実システムの32ドル(約3,800円)のワークロードから,ベンチマークによる構成を86ドル(約8,800円)にします。
論文 参考訳(メタデータ) (2024-12-22T06:51:33Z) - SPGD: Steepest Perturbed Gradient Descent Optimization [0.0]
本稿では,Steepest Perturbed Gradient Descent (SPGD)アルゴリズムを提案する。
一連の候補解を生成し、最も急な損失差を示すものを選択するように設計されている。
予備結果は4つの確立された方法よりも大幅に改善された。
論文 参考訳(メタデータ) (2024-11-07T18:23:30Z) - A Comprehensive Survey of Direct Preference Optimization: Datasets, Theories, Variants, and Applications [52.42860559005861]
DPO(Direct Preference Optimization)は、アライメントのための有望なアプローチとして登場した。
DPOの様々な進歩と固有の制限にもかかわらず、これらの側面の詳細なレビューは現在、文献に欠けている。
論文 参考訳(メタデータ) (2024-10-21T02:27:24Z) - A Simple and Generalist Approach for Panoptic Segmentation [57.94892855772925]
本稿では,深部エンコーダ-浅部デコーダアーキテクチャに基づく簡易な一般化フレームワークを提案する。
これはトレーニング中の不均衡に起因することを示し、その削減のための新しい方法を提案する。
提案手法は,MS-COCOデータセット上で55.1のPQを実現する。
論文 参考訳(メタデータ) (2024-08-29T13:02:12Z) - Bayes-enhanced Multi-view Attention Networks for Robust POI
Recommendation [81.4999547454189]
既存の作業では、ユーザによって報告された利用可能なPOIチェックインが、ユーザ行動の真真正な描写であると仮定している。
実際のアプリケーションシナリオでは、主観的および客観的な原因の両方のため、チェックインデータは信頼性が低い。
本稿では,ユーザチェックインの不確実性に対処するため,ベイズ強化型マルチビュー注意ネットワークを提案する。
論文 参考訳(メタデータ) (2023-11-01T12:47:38Z) - AbCD: A Component-wise Adjustable Framework for Dynamic Optimization
Problems [49.1574468325115]
動的最適化問題 (DOP) は、常に発生し、現実の応用に共通するフィットネス環境の変化によって特徴づけられる。
我々は、動的問題のための調整可能なコンポーネント(AbCD)と呼ばれるDOPのためのコンポーネント指向フレームワークを開発する。
この結果から,アルゴリズムやコンポーネントの今後の発展に対処する必要があるDOP分野の既存の課題が浮き彫りになる。
論文 参考訳(メタデータ) (2023-10-09T08:11:31Z) - VA-DepthNet: A Variational Approach to Single Image Depth Prediction [163.14849753700682]
VA-DepthNetは、単一画像深度予測問題に対する単純で効果的で正確なディープニューラルネットワークアプローチである。
本論文は,複数のベンチマークデータセットに対する広範囲な評価とアブレーション解析により提案手法の有用性を実証する。
論文 参考訳(メタデータ) (2023-02-13T17:55:58Z) - Sequential Bayesian Optimization for Adaptive Informative Path Planning
with Multimodal Sensing [34.86734745942814]
本稿では,複数のセンサを備えたエージェントの問題点について考察する。
エージェントの目標は、未知の、部分的に観測可能な環境において、環境を探索し、そのリソース制約の対象となる情報を集めることである。
我々は,AIPPMS問題を,ガウス過程の信念を用いたマルコフ決定過程として定式化し,オンラインプランニングによる逐次ベイズ最適化アプローチを用いて解決する。
論文 参考訳(メタデータ) (2022-09-16T00:50:36Z) - Explainable Landscape-Aware Optimization Performance Prediction [0.0]
ランドスケープを考慮した回帰モデルについて検討する。
各景観特徴の最適化アルゴリズム性能予測への寄与を,グローバルおよびローカルレベルで推定する。
その結果、異なる問題インスタンスに対して異なる機能セットが重要であるという概念の証明が得られた。
論文 参考訳(メタデータ) (2021-10-22T07:46:33Z) - The efficacy of Neural Planning Metrics: A meta-analysis of PKL on
nuScenes [77.83263286776938]
自律運転(AD)における高性能物体検出システムの役割
通常、平均的精度で評価されるパフォーマンスは、シーン内のアクターの向きや距離を考慮していない。
近年、フィリオンらは、プランナーの軌道と基底経路のKL分散に基づく神経計画測度(PKL)を提案した。
論文 参考訳(メタデータ) (2020-10-19T09:32:48Z) - Relation Embedding for Personalised POI Recommendation [34.043989803855844]
本稿では,POIレコメンデーションのための翻訳ベース埋め込みを提案する。
提案手法は,低時間関係空間における時間的内容と意味的内容を効果的に符号化する。
動的個人利害の推論を強化するために,ユーザPOIグラフ上に複合因数分解フレームワークを構築した。
論文 参考訳(メタデータ) (2020-02-09T22:26:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。