免疫アルゴリズムをベースとするNSP専用エンジンアーキテクチャとその評価 Immune Algorithm Processor for Nurse Scheduling Problem

この論文にアクセスする

この論文をさがす

著者

抄録

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-08-15 

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

参考文献:  10件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10021999883
  • NII書誌ID(NCID)
    AN1013280X
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    13425668
  • NDL 記事登録ID
    8006186
  • NDL 雑誌分類
    ZM11(科学技術--科学技術一般--制御工学)
  • NDL 請求記号
    Z14-195
  • データ提供元
    CJP書誌  NDL  J-STAGE 
ページトップへ