講演名 2005-12-16
免疫アルゴリズムアクセラレータの設計(回路技術(一般, 超高速・低電力・高機能を目指した新アーキテクチャ))
尾関 剛, 吉川 雅弥, 寺井 秀一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 免疫アルゴリズム(IA)は, 生物の持つ自己防衛機構である免疫システムを工学的にモデル化したアルゴリズムであり, 抗体産生機構, 自己調節機構, 記憶学習機構で構成する。IAは組み合わせ最適化問題に対して強力な解探索能力を有するが, 実用的な問題への適用を考えた場合, 処理時間の問題が内在する。そこで, 本研究ではナーススケジューリング問題(NSP)を対象とした免疫アルゴリズム専用アクセラレータを設計し, 評価実験によりその有効性を確認した。
抄録(英) Immune algorithm (IA) is the algorithm which modeled in engineering the immune system which is the self-defense mechanism which a living thing has, and consists of a raw mechanism from an antibody, a self-regulation mechanism, and a memory study mechanism. Although IA has powerful solution search capability to a combination optimization problem, when application on a practical problem is considered, the problem of processing time is inherent. So, in this research, the accelerator only for immune algorithm for a nurse scheduling problem (NSP) was designed, and the validity was checked by evaluation experiment.
キーワード(和) 免疫アルゴリズム(IA) / ナーススケジューリング問題(NSP) / アクセラレータ
キーワード(英) Immunity Algorithm (IA) / Nurse Scheduling Problem (NSP) / Accelerator
資料番号 ICD2005-193
発行日

研究会情報
研究会 ICD
開催期間 2005/12/9(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Integrated Circuits and Devices (ICD)
本文の言語 JPN
タイトル(和) 免疫アルゴリズムアクセラレータの設計(回路技術(一般, 超高速・低電力・高機能を目指した新アーキテクチャ))
サブタイトル(和)
タイトル(英) Design of Immune Algorithm Accelerator
サブタイトル(和)
キーワード(1)(和/英) 免疫アルゴリズム(IA) / Immunity Algorithm (IA)
キーワード(2)(和/英) ナーススケジューリング問題(NSP) / Nurse Scheduling Problem (NSP)
キーワード(3)(和/英) アクセラレータ / Accelerator
第 1 著者 氏名(和/英) 尾関 剛 / Tsuyoshi OZEKI
第 1 著者 所属(和/英) 立命館大学理工学研究科
Science and engineering graduate course, Ritsumeikan University
第 2 著者 氏名(和/英) 吉川 雅弥 / Masaya YOSHIKAWA
第 2 著者 所属(和/英) 立命館大学理工学研究科
Science and engineering graduate course, Ritsumeikan University
第 3 著者 氏名(和/英) 寺井 秀一 / Hidekazu TERAI
第 3 著者 所属(和/英) 立命館大学理工学研究科
Science and engineering graduate course, Ritsumeikan University
発表年月日 2005-12-16
資料番号 ICD2005-193
巻番号(vol) vol.105
号番号(no) 476
ページ範囲 pp.-
ページ数 6
発行日