冗長二進数を用いた再構成可能な遺伝的アルゴリズム専用プロセッサ(専用システム,ネットワーク技術及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズム(GA)は,生物の進化に着想を得た近似解探索アルゴリズムの一つである.GAは冗長二進数を用いることにより,解表現パターンが増えるため局所解から抜け出しやすくなり,誤り率を下げることができる.一方,冗長二進数は二進数に比べ,解表現に必要な桁数が2倍になる.このため解探索範囲が絞られた後に,冗長二進数から二進数に構成を切り替えると,個体数を2倍に増やすことができ,冗長二進数だけのGAよりも誤り率が改善されることが期待できる.そこで本稿では,冗長二進数から二進数へ再構成可能なGA専用プロセッサを提案し,アーキテクチャ,回路構成について述べ,シミュレーション結果,FPGAへの実装実験から有効性を示す.
- 2008-12-11
著者
関連論文
- 冗長二進数を用いた再構成可能な遺伝的アルゴリズム専用プロセッサ(専用システム,ネットワーク技術及び一般)
- 個体数と精度を動的に変更可能な遺伝的アルゴリズム専用プロセッサ(ディジタル・情報家電,放送用,ゲーム機用システムLSI,回路技術(一般,超高速・低電力・高機能を目指した新アーキテクチャ))
- 動的再構成メモリを用いた遺伝的アルゴリズム専用プロセッサ(プロセス・デバイス・回路シミュレーション及び一般)
- 個体数と精度を動的に変更可能な遺伝的アルゴリズム専用プロセッサ
- データマイニングのためのラフ集合演算プロセッサの設計
- データマイニングのためのラフ集合演算プロセッサの設計(デジタル・情報家電, 放送用, ゲーム機用システムLSI, 及び一般)
- ラフ集合論に基づくデータマイニング用プロセッサの回路設計
- データマイニング専用プロセッサのアーキテクチャと回路設計(回路技術(一般,超高速・低電力・高機能を目指した新アーキテクチャ))
- 動的再構成のためのセル割り当て回路の設計(プロセッサ,DSP,画像処理技術及び一般)
- 動的再構成可能なシストリック・アレイの一構成法とFPGA実装(専用システム,ネットワーク技術及び一般)
- 動的再構成可能なシストリック・アレイの一構成法(ソフトコンピューティング,一般)
- 動的再構成可能な集積回路の基礎研究
- 動的再構成メモリを用いた遺伝的アルゴリズム専用プロセッサ(プロセス・デバイス・回路シミュレーション及び一般)
- 動的再構成のためのセル割り当て回路の設計(プロセッサ,DSP,画像処理技術及び一般)
- 動的再構成のためのセル割り当て回路の設計(プロセッサ,DSP,画像処理技術及び一般)
- 動的再構成のためのセル割り当て回路の設計(プロセッサ,DSP,画像処理技術及び一般)