免疫アルゴリズムをベースとするＮＳＰ専用エンジンアーキテクチャとその評価

• 吉川 雅弥

  立命館大学電子情報デザイン学科

• 寺井 秀一

  立命館大学電子情報デザイン学科

書誌事項

タイトル別名

• Immune Algorithm Processor for Nurse Scheduling Problem
• メンエキ アルゴリズム オ ベース ト スル NSP センヨウ エンジンアーキテクチャ ト ソノ ヒョウカ

抄録

Recently, novel information processing mechanisms inspired by biological immune system are proposed and showed better capability than Neural Network and Genetic Algorithm. Biological immune system consists of high information processing mechanisms such as diverse antibody production mechanisms, self-regulating mechanism and primary and secondary immune responses based on antigen's specificity and immunological memory. Immune Algorithm (IA) based on this biological immune system can obtain multi optimal solutions without the constraint. However, in order to require very much computational time, it is not suitable for the actual problems. Therefore, the dedicated hardware is important in order to apply IA to actual problems. In this paper, we proposed Immune Algorithm processor for nurse scheduling problem. The proposed architecture is realized parallel processing on the calculation for affinity degree. Furthermore, the architecture is proposed not only the pipeline at evaluation phase, but also the pipeline on the whole at reconstruction phase. Experiment result evaluating the proposed architecture was shown to achieve more than 20 times the speed keeping the scheduling quality compared with software processing.

収録刊行物

• システム制御情報学会論文誌

  システム制御情報学会論文誌 19 (8), 309-318, 2006

  一般社団法人 システム制御情報学会

キーワード

• immune algorithm
• dedicated hardware
• pipeline
• nurse scheduling problem
• FPGA

詳細情報

• CRID: 1390001205164910976
• NII論文ID: 10021999883
• NII書誌ID: AN1013280X
• DOI: 10.5687/iscie.19.309
• ISSN: 2185811X
• ISSN: 13425668
• NDL書誌ID: 8006186
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8006186
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可