重み付き制約充足問題における局所最適解を利用した探索手法によるナーススケジューリングシステムの実装

DOI
  • 山口 翁央
    名古屋工業大学大学院工学研究科情報工学専攻
  • 大囿 忠親
    名古屋工業大学大学院工学研究科情報工学専攻
  • 伊藤 孝行
    名古屋工業大学大学院工学研究科情報工学専攻
  • 新谷 虎松
    名古屋工業大学大学院工学研究科情報工学専攻

説明

重み付き制約充足問題の探索手法としてGLS(Guided Local Search)がある．GLSは局所最適解に陥ったときに，評価関数に局所最適解に対するペナルティを加え，局所最適解を回避する．本稿はGLSを基としたアルゴリズムを提案する．提案するアルゴリズムは以下の特徴を有する．局所最適解自体を制約に追加，各変数に割当る値の確率の利用，局所最適解からのパターンの利用．以上のように，提案したアルゴリズムを用いてナーススケジューリングシステムを実装する．

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1390001205523303424
  • NII論文ID
    130004638929
  • DOI
    10.11309/jssstconference.22.0.80.0
  • ISSN
    13493515
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
    • CiNii Articles
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ