Genetic Algorithm

IS Report No. 2015032001
20160820-harada

本稿では,代表的な進化的計算法である遺伝的アルゴリズム(Genetic Algorithm:GA)の概要について述べる.また,GAを用いて対象問題を解くにあたり,
どのようなパラメータと手法が適切なのかを解説する.
本稿では主に単目的のGAについて取り扱う.
まず,他の計算手法に対するGAの位置づけについて述べた後,GAの種類と遺伝的操作の種類について解説する.
そして,GAにおけるパラメータの効果的な設定手法について述べる.