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

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

Description

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

Journal

Keywords

Details 詳細情報について

  • CRID
    1390001205523303424
  • NII Article ID
    130004638929
  • DOI
    10.11309/jssstconference.22.0.80.0
  • ISSN
    13493515
  • Text Lang
    ja
  • Data Source
    • JaLC
    • CiNii Articles
  • Abstract License Flag
    Disallowed

Report a problem

Back to top