論文の概要: On the Dynamics of Mating Preferences in Genetic Programming
- arxiv url: http://arxiv.org/abs/2504.06110v1
- Date: Tue, 08 Apr 2025 14:56:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-09 13:31:15.014000
- Title: On the Dynamics of Mating Preferences in Genetic Programming
- Title(参考訳): 遺伝的プログラミングにおける交配選好のダイナミクスについて
- Authors: José Maria Simões, Nuno Lourenço, Penousal Machado,
- Abstract要約: 進化的アルゴリズムにPIMP (Ideal Mating Partners) と呼ばれる選択法を適用した。
我々は、異なる変異型を通して個人の好みの進化を追跡し、パターンと自己強化の証拠を探索する。
以上の結果から、交配選好は単ノード木への収束を避けるためにサブツリー変異に依存するため、単独では成り立たないことが示唆された。
- 参考スコア(独自算出の注目度): 0.8192907805418583
- License:
- Abstract: Several mating restriction techniques have been implemented in Evolutionary Algorithms to promote diversity. From similarity-based selection to niche preservation, the general goal is to avoid premature convergence by not having fitness pressure as the single evolutionary force. In a way, such methods can resemble the mechanisms involved in Sexual Selection, although generally assuming a simplified approach. Recently, a selection method called mating Preferences as Ideal Mating Partners (PIMP) has been applied to GP, providing promising results both in performance and diversity maintenance. The method mimics Mate Choice through the unbounded evolution of personal preferences rather than having a single set of rules to shape parent selection. As such, PIMP allows ideal mate representations to evolve freely, thus potentially taking advantage of Sexual Selection as a dynamic secondary force to fitness pressure. However, it is still unclear how mating preferences affect the overall population and how dependent they are on set-up choices. In this work, we tracked the evolution of individual preferences through different mutation types, searching for patterns and evidence of self-reinforcement. Results suggest that mating preferences do not stand on their own, relying on subtree mutation to avoid convergence to single-node trees. Nevertheless, they consistently promote smaller and more balanced solutions depth-wise than a standard tournament selection, reducing the impact of bloat. Furthermore, when coupled with subtree mutation it also results in more solution diversity with statistically significant results.
- Abstract(参考訳): 進化的アルゴリズムでは、多様性を促進するためにいくつかの交配制限技術が実装されている。
類似性に基づく選択からニッチ保存に至るまで、一般的なゴールは、単一の進化力として適合圧を持たないことにより、早めの収束を避けることである。
ある意味では、そのような方法は性選択に関わるメカニズムに似ているが、概して単純化されたアプローチを前提としている。
近年,PIMP(Ideal Mating Partners)としての交配選好(mating Preferences)と呼ばれる選択手法がGPに適用され,性能と多様性の両面で有望な結果が得られている。
この方法は、親の選択を形作る単一のルールセットを持つのではなく、個人的嗜好の無制限な進化を通じて、メイト選択を模倣する。
したがって、PIMPは理想的メイト表現を自由に進化させ、性選択をフィットネス圧力に対する動的二次力として活用する可能性がある。
しかし、交配の嗜好が全体の人口にどのような影響を及ぼすか、設定の選択にどの程度依存しているかはいまだ不明である。
本研究は、変異の種類によって個人の嗜好の進化を追跡し、パターンと自己強化の証拠を探索した。
以上の結果から、交配選好は単ノード木への収束を避けるためにサブツリー変異に依存するため、単独では成り立たないことが示唆された。
それでも彼らは、標準的なトーナメント選択よりも小さく、よりバランスのとれたソリューションを常に推進し、肥大の影響を減らした。
さらに、サブツリー変異と組み合わせると、統計学的に有意な結果とともに、より解の多様性がもたらされる。
関連論文リスト
- A Simple yet Effective DDG Predictor is An Unsupervised Antibody Optimizer and Explainer [53.85265022754878]
高速な突然変異スクリーニングのための軽量DDG予測器(Light-DDG)を提案する。
また、Light-DDGを事前学習するための数百万の突然変異データを含む大規模データセットもリリースした。
対象抗体について,変異選好を学習するための新しい変異説明器を提案する。
論文 参考訳(メタデータ) (2025-02-10T09:26:57Z) - ComPO: Community Preferences for Language Model Personalization [122.54846260663922]
ComPOは、言語モデルにおける好みの最適化をパーソナライズする手法である。
ComPRedはRedditからコミュニティレベルの好みを持った質問応答データセットです。
論文 参考訳(メタデータ) (2024-10-21T14:02:40Z) - Detecting and Identifying Selection Structure in Sequential Data [53.24493902162797]
我々は,音楽のシーケンスなどの実践的な状況において,潜在目的に基づくデータポイントの選択的包摂が一般的である,と論じる。
選択構造はパラメトリックな仮定や介入実験なしで識別可能であることを示す。
また、他の種類の依存関係と同様に、選択構造を検知し、識別するための証明可能な正当性アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-06-29T20:56:34Z) - Adaptive Preference Scaling for Reinforcement Learning with Human Feedback [103.36048042664768]
人間からのフィードバックからの強化学習(RLHF)は、AIシステムと人間の価値を合わせるための一般的なアプローチである。
本稿では,分散ロバスト最適化(DRO)に基づく適応的優先損失を提案する。
提案手法は多用途であり,様々な選好最適化フレームワークに容易に適用可能である。
論文 参考訳(メタデータ) (2024-06-04T20:33:22Z) - Optimization of Discrete Parameters Using the Adaptive Gradient Method
and Directed Evolution [49.1574468325115]
最適解の探索は、個人の集団によって行われる。
適応していない個体は死に、最適な個体は交配し、結果として進化力学が導かれた。
論文 参考訳(メタデータ) (2024-01-12T15:45:56Z) - Improving Recommendation System Serendipity Through Lexicase Selection [53.57498970940369]
本稿では,レコメンデーションシステムにおけるエコーチャンバーとホモフィリーの存在を測定するための新しいセレンディピティー指標を提案する。
そこで我々は,レキシケース選択と呼ばれる親選択アルゴリズムを採用することにより,よく知られたレコメンデーション手法の多様性保存性の向上を試みる。
以上の結果から,レキシケースの選択とランキングの混合は,パーソナライゼーション,カバレッジ,セレンディピティー・ベンチマークにおいて,純粋にランク付けされている。
論文 参考訳(メタデータ) (2023-05-18T15:37:38Z) - All You Need Is Sex for Diversity [0.5156484100374059]
自己適応的交配の嗜好は、従来のアプローチやランダムメイトアプローチと比較して、より多様なソリューションセットを作ることができる。
このアプローチの内部メカニズムは、各個人が完全な仲間の独自の表現を持っているため、個人の選択から作用する。
論文 参考訳(メタデータ) (2023-03-30T15:09:36Z) - Selecting for Selection: Learning To Balance Adaptive and Diversifying
Pressures in Evolutionary Search [0.5156484100374058]
本稿では,メタ進化ループを用いて,高性能なニューラルネットワークに基づく選択関数を探索するアルゴリズムであるSel4Selを紹介する。
最強のSel4Selネットワークの解析により、早期に高度に新規な個人を優先する傾向が明らかとなった。
論文 参考訳(メタデータ) (2021-06-16T22:11:27Z) - A Rank based Adaptive Mutation in Genetic Algorithm [0.0]
本稿では,染色体ランクを用いた突然変異確率生成の代替手法を提案する。
単純な遺伝的アルゴリズム(SGA)と一定の突然変異確率と限られた資源制約内での適応的アプローチとの比較実験を行った。
論文 参考訳(メタデータ) (2021-04-18T12:41:33Z) - On Sexual Selection [0.0]
異性間選択は、異性愛と共に出現する性間の共進化の避けられないダイナミクスを補うメカニズムである。
NKCSモデルの共進化は、フィットネスランドスケープのサイズ、頑丈さ、コネクテッドネスが、非常に単純な性選択機構が有益であることを証明した条件によってどのように変化するかを示すために使用される。
論文 参考訳(メタデータ) (2021-02-23T12:47:58Z) - Gender Genetic Algorithm in the Dynamic Optimization Problem [0.0]
ジェンダー遺伝的アルゴリズムを用いた高速プロセスの最適化のための一般的なアプローチについて述べる。
従来の遺伝的アルゴリズムとの違いは、人工個体群を2つの性に分けることである。
ボルドウィン効果を用いたジェンダー遺伝アルゴリズムの有望な応用として、消火のダイナミクスが指摘されている。
論文 参考訳(メタデータ) (2020-02-14T06:06:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。