動的再構成メモリを用いた遺伝的アルゴリズム専用プロセッサ

摘要

本稿では，動的再構成メモリを用いた遺伝的アルゴリズム(GA)専用プロセッサを提案する．一般的なGAでは，集団数は常に一定である．そこで，世代を二分し，その前半と後半とで解の精度と個体数を変えて探索する．前半では，解の精度を半分，個体数を2倍にして，大まかな探索を行う．後半では，解の精度を2倍，集団数を半分にして，より詳細な探索を行う．結果として，メモリ容量を増加させることなく探索能力を改善することができる．プロセッサをVHDLで記述し，提案するプロセッサの有効性をシミュレーションにより確認した．