Fugu-MT 論文翻訳(概要): On Non-Elitist Evolutionary Algorithms Optimizing Fitness Functions with a Plateau

論文の概要: On Non-Elitist Evolutionary Algorithms Optimizing Fitness Functions with a Plateau

arxiv url: http://arxiv.org/abs/2004.09491v1
Date: Sat, 18 Apr 2020 03:20:14 GMT
ステータス: 処理完了
システム内更新日: 2022-12-12 05:19:20.197179
Title: On Non-Elitist Evolutionary Algorithms Optimizing Fitness Functions with a Plateau
Title（参考訳）: 平坦度関数を最適化する非エリート的進化的アルゴリズムについて
Authors: Anton V. Eremeev
Abstract要約: 我々は、非楕円進化アルゴリズム(EA)の期待ランタイムを考える。適応度選択のEAは、ビットワイズ変異が突然変異確率の標準設定で使用される場合、非効率であることが示される。
参考スコア（独自算出の注目度）: 2.28438857884398
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We consider the expected runtime of non-elitist evolutionary algorithms (EAs), when they are applied to a family of fitness functions with a plateau of second-best fitness in a Hamming ball of radius r around a unique global optimum. On one hand, using the level-based theorems, we obtain polynomial upper bounds on the expected runtime for some modes of non-elitist EA based on unbiased mutation and the bitwise mutation in particular. On the other hand, we show that the EA with fitness proportionate selection is inefficient if the bitwise mutation is used with the standard settings of mutation probability.
Abstract（参考訳）: 我々は、非楕円進化アルゴリズム(EA)の予測ランタイムを、一意な大域的最適化の周囲にある半径rのハミング球において、第2のベスト適合のプラトーを持つフィットネス関数群に適用した場合に考慮する。一方、レベルに基づく定理を用いて、不偏変異および特にビットワイズ変異に基づく非楕円型EAのいくつかのモードに対して、期待ランタイム上の多項式上界を得る。一方, 適合度比例選択のEAは, ビットワイド突然変異が突然変異確率の標準設定で使用される場合, 非効率であることを示す。

関連論文リスト

Covariance-Adaptive Sequential Black-box Optimization for Diffusion Targeted Generation [60.41803046775034]
ユーザのブラックボックス目標スコアのみを用いた拡散モデルを用いて,ユーザ優先のターゲット生成を行う方法を示す。数値実験問題と目標誘導型3次元分子生成タスクの両方の実験により,より優れた目標値を得る上で,本手法の優れた性能が示された。
論文参考訳（メタデータ） (2024-06-02T17:26:27Z)
A Flexible Evolutionary Algorithm With Dynamic Mutation Rate Archive [2.07180164747172]
我々は、$k$-bitのフリップ突然変異を用いた進化的アルゴリズムの突然変異率を動的に維持する新しいフレキシブルなアプローチを提案する。試行錯誤の回数がしきい値を超えた場合のレートは終了し、現在アーカイブに存在しないレートは2つの方法で入力できる。最小選択確率について、重み付き分布を含む様々な選択肢を提案する。
論文参考訳（メタデータ） (2024-04-05T10:51:40Z)
Distributed Extra-gradient with Optimal Complexity and Communication Guarantees [60.571030754252824]
複数のプロセッサ/ワーカー/クライアントがローカルなデュアルベクトルにアクセス可能なマルチGPU設定において、モノトン変分不等式(VI)問題を考察する。モノトーンVI問題に対するデファクトアルゴリズムであるExtra-gradientは、通信効率が良くないように設計されている。そこで本稿では,VI の解法に適した非バイアスで適応的な圧縮手法である量子化一般化外部勾配 (Q-GenX) を提案する。
論文参考訳（メタデータ） (2023-08-17T21:15:04Z)
Effective Mutation Rate Adaptation through Group Elite Selection [50.88204196504888]
本稿では,GESMR(Group Elite Selection of Mutation Rates)アルゴリズムを提案する。 GESMRは解の集団とMRの集団を共進化させ、各MRは解群に割り当てられる。同じ数の関数評価とオーバーヘッドのほとんどないGESMRは、以前のアプローチよりも早く、より良いソリューションに収束する。
論文参考訳（メタデータ） (2022-04-11T01:08:26Z)
Evolving Evolutionary Algorithms using Multi Expression Programming [0.0]
アルゴリズムのパラメータだけを進化させる代わりに、特定の問題を解決することができるEA全体を進化させます。本稿では,機能最適化のための非世代EAについて述べる。数値実験は、このアプローチの有効性を示している。
論文参考訳（メタデータ） (2021-08-22T09:30:57Z)
Breeding Diverse Packings for the Knapsack Problem by Means of Diversity-Tailored Evolutionary Algorithms [13.026567958569965]
我々はknapsack問題(KP)に対する進化的多様性の最適化について研究する。我々のゴールは、KP のよく知られた FPTAS によって計算された初期近似解で、すべての利益が少なくとも$(mu+1)$-EA である解の集団を進化させることである。
論文参考訳（メタデータ） (2021-04-27T12:26:18Z)
A Rank based Adaptive Mutation in Genetic Algorithm [0.0]
本稿では,染色体ランクを用いた突然変異確率生成の代替手法を提案する。単純な遺伝的アルゴリズム(SGA)と一定の突然変異確率と限られた資源制約内での適応的アプローチとの比較実験を行った。
論文参考訳（メタデータ） (2021-04-18T12:41:33Z)
The Variational Method of Moments [65.91730154730905]
条件モーメント問題は、観測可能量の観点から構造因果パラメータを記述するための強力な定式化である。 OWGMMの変動最小値再構成により、条件モーメント問題に対する非常に一般的な推定器のクラスを定義する。同じ種類の変分変換に基づく統計的推測のためのアルゴリズムを提供する。
論文参考訳（メタデータ） (2020-12-17T07:21:06Z)
AdaLead: A simple and robust adaptive greedy search algorithm for sequence design [55.41644538483948]
我々は、容易で、拡張性があり、堅牢な進化的欲求アルゴリズム(AdaLead)を開発した。 AdaLeadは、様々な生物学的に動機づけられたシーケンスデザインの課題において、アートアプローチのより複雑な状態を克服する、驚くほど強力なベンチマークである。
論文参考訳（メタデータ） (2020-10-05T16:40:38Z)
Convergence of adaptive algorithms for weakly convex constrained optimization [59.36386973876765]
モローエンベロープの勾配のノルムに対して$mathcaltilde O(t-1/4)$収束率を証明する。我々の分析では、最小バッチサイズが1ドル、定数が1位と2位のモーメントパラメータが1ドル、そしておそらくスムーズな最適化ドメインで機能する。
論文参考訳（メタデータ） (2020-06-11T17:43:19Z)
Runtime Analysis of Evolutionary Algorithms with Biased Mutation for the Multi-Objective Minimum Spanning Tree Problem [12.098400820502635]
我々は,Spanning Tree (MST) 問題を単目的および多目的バージョンで検討する。我々は、低い支配数の観点から低いランクのエッジの選択に重点を置くバイアス付き突然変異を導入する。我々は、非偏見または偏見のあるエッジ選択を決定する突然変異演算子の組み合わせが、最悪の場合、上界(unbiased mutation)を示すことを示した。
論文参考訳（メタデータ） (2020-04-22T07:47:00Z)

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