遺伝的アルゴリズム

遺伝的アルゴリズムは、ダーウィンの自然選択や遺伝子の組換えといった生物学的進化の過程を数理的に抽象化した最適化および探索の手法です。問題の解候補を遺伝子に見立てた個体として集合的に表現し、環境への適応度という評価指標に基づいて優れた個体を選択します。その後、交叉や突然変異といった遺伝操作を施すことで新たな世代を生成し、世代交代を繰り返すことで解空間全体を効率的に探索します。特に、解が複雑に絡み合う問題や、微分係数などの勾配情報が得られにくい複雑な最適化問題に対して有効です。