遺伝的アルゴリズムは、検索および最適化手法の 1 つです。 最適化の目的は、特定の最適値に到達する際の効率を高めることです。 遺伝的アルゴリズムは、自然選択と遺伝のメカニズムに基づいています。 基本的な遺伝的アルゴリズムは、再生、交叉、突然変異という 3 つの操作から構築されます。 遺伝的アルゴリズムはコード配列の集団に対して動作し、ランダムな選択ルールを使用して全体的な最適値を検索します。 ただし、これらのランダム ルールは、検索の適切な方向を与えるために定義されています。 この基本的な手順は、自然界で見られるような特定の遺伝子操作によって強化されます。 それらには、優性、二倍性、再構成、転座、欠失、重複のメカニズムが含まれており、染色体レベルで発生します。