交叉率と突然変異率を自動調整する改良遺伝的アルゴリズム

抄録

近年、最適問題を高速に解く方法の一つに、遺伝的アルゴリズムは提案されてから、多くの応用分野において幅広く使われている。しかし、この手法は収束速度が遅いという問題がある。これを解決するため、本研究ではパラメータを自動調整する手法を用いた改良遺伝的アルゴリズムを提案する。この改良遺伝的アルゴリズムは、交叉率と突然変異率のパラメータを自動調整させることにより、収束速度を上げるという新しい手法である。さらに、例として一般的な遺伝的アルゴリズムとこの改良遺伝的アルゴリズムで実現したそれぞれのＦＩＲフィルタを比較し、提案手法による結果がより良いことを示す。