OR事典

遺伝アルゴリズム

読み方：いでんあるごりずむ
【英】：genetic algorithm

生物の進化の過程を組合せ最適化問題を解く手法として取り入れたもの. 候補解の集合を作り, それらに対し選択, 交差, 突然変異, 淘汰という生物の形質遺伝と進化を模倣した過程を繰り返し, その解集団の目的関数値を向上することによって最適解を探索する手法.遺伝的アルゴリズムとも言う

「OR事典」の他の用語

近似・知能・感覚的手法：

近似アルゴリズム  逆伝播学習アルゴリズム  逆伝播法  進化的計算  遺伝アルゴリズム  集合カバー問題  非単調推論