論文の概要: Genetic Engineering Algorithm (GEA): An Efficient Metaheuristic
Algorithm for Solving Combinatorial Optimization Problems
- arxiv url: http://arxiv.org/abs/2309.16413v1
- Date: Thu, 28 Sep 2023 13:05:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-29 14:27:21.664111
- Title: Genetic Engineering Algorithm (GEA): An Efficient Metaheuristic
Algorithm for Solving Combinatorial Optimization Problems
- Title(参考訳): 遺伝的工学アルゴリズム(gea) : 組合せ最適化問題を解決する効率的なメタヒューリスティックアルゴリズム
- Authors: Majid Sohrabi, Amir M. Fathollahi-Fard, and Vasilii A. Gromov
- Abstract要約: 遺伝的アルゴリズム(GA)は最適化問題の解法における効率性で知られている。
本稿では遺伝子工学の概念からインスピレーションを得るため,遺伝子工学アルゴリズム(GEA)と呼ばれる新しいメタヒューリスティックアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 1.8434042562191815
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Genetic Algorithms (GAs) are known for their efficiency in solving
combinatorial optimization problems, thanks to their ability to explore diverse
solution spaces, handle various representations, exploit parallelism, preserve
good solutions, adapt to changing dynamics, handle combinatorial diversity, and
provide heuristic search. However, limitations such as premature convergence,
lack of problem-specific knowledge, and randomness of crossover and mutation
operators make GAs generally inefficient in finding an optimal solution. To
address these limitations, this paper proposes a new metaheuristic algorithm
called the Genetic Engineering Algorithm (GEA) that draws inspiration from
genetic engineering concepts. GEA redesigns the traditional GA while
incorporating new search methods to isolate, purify, insert, and express new
genes based on existing ones, leading to the emergence of desired traits and
the production of specific chromosomes based on the selected genes. Comparative
evaluations against state-of-the-art algorithms on benchmark instances
demonstrate the superior performance of GEA, showcasing its potential as an
innovative and efficient solution for combinatorial optimization problems.
- Abstract(参考訳): 遺伝的アルゴリズム(GA)は、様々な解空間の探索、様々な表現の扱い、並列性の利用、優れた解の保存、動的変化への適応、組合せ的多様性の取り扱い、ヒューリスティック検索の能力により、組合せ最適化問題の解法における効率性で知られている。
しかし、早期収束、問題固有の知識の欠如、クロスオーバーや突然変異演算子のランダム性といった制限により、ガスは一般に最適解を見つけるのに非効率になる。
本稿では,遺伝子工学の概念から着想を得た遺伝子工学アルゴリズム(GEA)というメタヒューリスティックアルゴリズムを提案する。
GEAは従来のGAを再設計し、既存の遺伝子に基づいて新規遺伝子を単離、精製、挿入、発現するための新しい検索手法を導入し、所望の形質の出現と選択された遺伝子に基づく特定の染色体の生成につながった。
ベンチマークインスタンス上での最先端アルゴリズムに対する比較評価は、GAAの優れた性能を示し、組合せ最適化問題の革新的で効率的な解としての可能性を示している。
関連論文リスト
- Quantum-Inspired Genetic Algorithm for Designing Planar Multilayer Photonic Structure [40.27913742030096]
量子アルゴリズムは、機能性材料の設計における新しいツールである。
量子コンピューティングリソースの高価格と成長するコンピューティングニーズのバランスをとる方法は、解決すべき緊急の問題となっている。
改良された量子遺伝的アルゴリズム(QGA)と機械学習サロゲートモデル回帰を組み合わせた能動的学習方式に基づく新しい最適化手法を提案する。
論文 参考訳(メタデータ) (2024-05-08T03:03:10Z) - GARA: A novel approach to Improve Genetic Algorithms' Accuracy and Efficiency by Utilizing Relationships among Genes [1.7226572355808027]
本稿では,遺伝子間の関係を利用してGAの精度と効率を向上させる遺伝子制御遺伝的アルゴリズム(GRGA)を提案する。
我々は、RGGRと呼ばれる溶液空間をカプセル化した有向多部グラフを使用し、各ノードは溶液中の遺伝子に対応し、エッジは隣り合うノード間の関係を表す。
得られたRGGRは、クロスオーバーと突然変異演算子の適切な座を決定するために使用され、それによって進化過程をより速くより良く収束させる。
論文 参考訳(メタデータ) (2024-04-28T08:33:39Z) - Guess What Quantum Computing Can Do for Test Case Optimization [43.89456212504871]
近い将来、量子近似最適化アルゴリズム(QAOAs)は最適化問題を解く大きな可能性を秘めている。
本稿では,QAOA問題としてソフトウェアテストケース最適化問題を定式化し,量子コンピュータシミュレータ上での解法を提案する。
近年は利用できない多くのキュービットを必要とするより大きなテスト最適化問題を解決するため、QAOAと問題分解戦略を統合する。
論文 参考訳(メタデータ) (2023-12-24T21:25:31Z) - The FAIRy Tale of Genetic Algorithms [1.0957528713294875]
Findable、Accessible、Interoperable、Reusable(FAIR)のデータ原則を拡張して、アルゴリズムの遺伝的および再使用を可能にしました。
我々は,GAの方法論的展開と変種について概説し,適切なソースの再現や発見を困難にしている。
この作業は、多数の機械学習アルゴリズム/メソッドに拡張することができる。
論文 参考訳(メタデータ) (2023-04-29T11:36:09Z) - Discovering Attention-Based Genetic Algorithms via Meta-Black-Box
Optimization [13.131971623143622]
全く新しい遺伝的アルゴリズムをデータ駆動方式で発見する。
我々は、選択と突然変異率の適応をクロスアテンションモジュールおよびセルフアテンションモジュールとしてパラメトリズする。
学習アルゴリズムは、未確認の最適化問題、探索次元、評価予算に適用できる。
論文 参考訳(メタデータ) (2023-04-08T12:14:15Z) - Distributed Evolution Strategies for Black-box Stochastic Optimization [42.90600124972943]
この研究は、分散ブラックボックス最適化への進化的アプローチに関するものである。
各作業者は、アルゴリズムによる問題の近似を個別に解くことができる。
問題のロバスト性を大幅に改善する2つの代替シミュレーション手法を提案する。
論文 参考訳(メタデータ) (2022-04-09T11:18:41Z) - Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient
Methods [73.35353358543507]
SGDA(Gradient Descent-Ascent)は、min-max最適化と変分不等式問題(VIP)を解くための最も顕著なアルゴリズムの1つである。
本稿では,多種多様な降下指数法を網羅した統合収束解析を提案する。
本研究では,新しい分散化手法 (L-SVRGDA) や,新しい分散圧縮方式 (QSGDA, DIANA-SGDA, VR-DIANA-SGDA) ,座標ランダム化方式 (SEGA-SGDA) など,SGDAの新しい変種を開発した。
論文 参考訳(メタデータ) (2022-02-15T09:17:39Z) - Result Diversification by Multi-objective Evolutionary Algorithms with
Theoretical Guarantees [94.72461292387146]
両目的探索問題として結果の多様化問題を再構成し,多目的進化アルゴリズム(EA)を用いて解くことを提案する。
GSEMOが最適時間近似比1/2$を達成できることを理論的に証明する。
目的関数が動的に変化すると、GSEMOはこの近似比をランニングタイムで維持することができ、Borodinらによって提案されたオープンな問題に対処する。
論文 参考訳(メタデータ) (2021-10-18T14:00:22Z) - Hybrid Henry Gas Solubility Optimization Algorithm with Dynamic
Cluster-to-Algorithm Mapping for Search-based Software Engineering Problems [1.0323063834827413]
本稿ではHenry Gas Solubility Optimization(HGSO)アルゴリズムの新しい変種であるHGSO(Hybrid HGSO)について述べる。
前者とは異なり、HHGSOは異なるメタヒューリスティックアルゴリズムを提供する複数のクラスタを同じ集団内で共存させることができる。
HHGSOは、適応的な切替係数を持つペナル化および報酬モデルによる動的クラスタ-アルゴリズムマッピングを発明し、メタヒューリスティックなハイブリダイゼーションのための新しいアプローチを提供する。
論文 参考訳(メタデータ) (2021-05-31T12:42:15Z) - Practical Schemes for Finding Near-Stationary Points of Convex
Finite-Sums [45.91933657088324]
凸有限サムの近定常点探索におけるアルゴリズム手法の体系的研究を行う。
私たちの主な貢献は、いくつかのアルゴリズム的な発見です。
我々は,今後の発展を促進する新しいスキームのシンプルさと実用性を強調した。
論文 参考訳(メタデータ) (2021-05-25T16:46:35Z) - cMLSGA: A Co-Evolutionary Multi-Level Selection Genetic Algorithm for
Multi-Objective Optimization [0.0]
MLSGA(Multi-Level Selection Genetic Algorithm)は、すでに様々な問題に対して優れた性能を示している。
本稿では,共進化を個人ではなく集団間の競争として定義する,個別の共進化機構を提案する。
論文 参考訳(メタデータ) (2021-04-22T13:52:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。