自己集約型部分空間マイニングに基づく進化的ナース・スケジューリング法の確立

• 研究課題/領域番号: 21700264
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 感性情報学・ソフトコンピューティング
• 研究機関: 宇部工業高等専門学校
• 研究代表者: 久保田 良輔 宇部工業高等専門学校, 制御情報工学科, 助教 (50432745)
• 研究期間 (年度): 2009 – 2011
• 研究課題ステータス: 完了 (2011年度)
• 配分額: 3,250千円 (直接経費: 2,500千円、間接経費: 750千円); 2011年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円); 2010年度: 780千円 (直接経費: 600千円、間接経費: 180千円); 2009年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
• キーワード: 遺伝的アルゴリズム / 自己組織化マップ / 粒子群最適化法 / 分散遺伝的アルゴリズム / ナース・スケジューリング / 確率的近傍埋め込み法

研究概要

本研究の目的は,看護師の勤務表作成を最適化問題として解くための新しい進化的計算法を開発することである.具体的には,自己組織化マップを再生に用いた遺伝的アルゴリズムを用いた探索空間の可視化手法を提案し,最適化問題の形状や性質を2次元空間上で視覚的に捉えることが可能となった.また,粒子群最適化法に基づく探索法,分散遺伝的アルゴリズムを用いた探索法について提案し,これらの手法の有効性を確認することができた.

研究成果

• [雑誌論文] Multi-space Competitive DGA for Model Selection and Its Application to Localization of Multiple Signal Sources (2011)
  • 著者名/発表者名: S. Ishikawa, H. Misawa, R. Kubota, T. Tokiwa, K. Horio, and T. Yamakawa
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics 巻: Vol.15, No.9 ページ: 1320-1328
  • 査読あり
• [雑誌論文] Multi-space Competitive DGA for Model Selection and Its Application to Localization of Multiple Signal Sources (2011)
  • 著者名/発表者名: S.Ishikawa, H.Misawa, R.Kubota, T.Tokiwa, K.Horio, T.Yamakawa
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics 巻: 15 ページ: 1320-1328
  • 査読あり
• [学会発表] 自己組織化マップに基づく実数値遺伝的アルゴリズムの再生法 (2011)
  • 著者名/発表者名: 植田祥明,久保田良輔
  • 学会等名: 電子情報通信学会スマートインフォメディアシステム研究会
  • 発表場所: 山口大学(山口)
  • 年月日: 2011-12-15
• [学会発表] 複数回空間競合型GAにおける探索の安定性の改善 (2011)
  • 著者名/発表者名: 石川秀大,三澤英明,久保田良輔,堀尾恵一
  • 学会等名: 電子情報通信学会スマートインフォメディアシステム研究会
  • 発表場所: 山口大学(山口)
  • 年月日: 2011-12-15
• [学会発表] 自己組織化マップに基づく実数値遺伝的アルゴリズムの再生法 (2011)
  • 著者名/発表者名: 植田祥明, 久保田良輔
  • 学会等名: 電子情報通信学会スマートインフォメディアシステム研究会(SIS)
  • 発表場所: 山口大学(山口)
  • 年月日: 2011-12-15
• [学会発表] 複数解空間競合型分散GAにおける探索の安定性の改善 (2011)
  • 著者名/発表者名: 石川秀大, 三澤秀明, 久保田良輔, 堀尾恵一
  • 学会等名: 電子情報通信学会スマートインフォメディアシステム研究会(SIS)
  • 発表場所: 山口大学(山口)
  • 年月日: 2011-12-15
• [学会発表] 自己組織化マップを用いた遺伝的アルゴリズムとその探索過程の可視化 (2011)
  • 著者名/発表者名: 植田祥明,久保田良輔
  • 学会等名: 平成23年度(第62回)電気・情報関連学会中国支部連合大会
  • 発表場所: 広島工業大学(広島)
  • 年月日: 2011-10-22
• [学会発表] Self-Organizing Map-Based Reproduction with Visualization of Search Process in Real-Coded Genetic Algorithm (2011)
  • 著者名/発表者名: R. Kubota and Y. Ueda
  • 学会等名: The 12th International Symposium on Advanced Intelligent Systems
  • 発表場所: LA VIE D' OR Resort(Suwon, Korea)
  • 年月日: 2011-09-30
• [学会発表] Self-Organizing Map-based Reproduction with Visualization of Search Process in Real-coded Genetic Algorithm (2011)
  • 著者名/発表者名: R.Kubota, Y.Ueda
  • 学会等名: The 12th International Symposium on Advanced Intelligent Systems
  • 発表場所: LA VIE D'OR Resort,(韓国Suwon市)
  • 年月日: 2011-09-30
• [学会発表] 自己最良位置の混合成分を考慮した粒子群最適化法 (2011)
  • 著者名/発表者名: 久保田良輔,平川将司,田向権
  • 学会等名: 電子情報通信学会スマートインフォメディアシステム研究会
  • 発表場所: 石垣市健康福祉センター(沖縄)
  • 年月日: 2011-06-09
• [学会発表] 自己最良位置の混合成分を考慮した粒子群最適化法 (2011)
  • 著者名/発表者名: 久保田良輔, 平川将司, 田向権
  • 学会等名: 電子情報通信学会スマートインフォメディアシステム研究会(SIS)
  • 発表場所: 石垣市健康福祉センター(沖縄)
  • 年月日: 2011-06-09
• [学会発表] 自己組織化マップを用いた遺伝的アルゴリズムの再生法とその探索過程の可視化 (2011)
  • 著者名/発表者名: 植田祥明,久保田良輔
  • 学会等名: 2011年電子情報通信学会総合大会
  • 発表場所: 東京都市大学(東京)
  • 年月日: 2011-03-15
• [学会発表] 適合度に関する重み付き平均を考慮した粒子群最適化法 (2011)
  • 著者名/発表者名: 平川将司,久保田良輔
  • 学会等名: 2011年電子情報通信学会総合大会
  • 発表場所: 東京都市大学(東京)
  • 年月日: 2011-03-15
• [学会発表] 適合度に関する重み付き平均を考慮した粒子群最適化法 (2011)
  • 著者名/発表者名: 平川将司, 久保田良輔
  • 学会等名: 2011年電子情報通信学会総合大会
  • 発表場所: 東京都市大学
  • 年月日: 2011-03-15
• [学会発表] 自己組織化マップを用いた遺伝的アルゴリズムの再生法とその探索過程の可視化 (2011)
  • 著者名/発表者名: 植田祥明, 久保田良輔
  • 学会等名: 2011年電子情報通信学会総合大会
  • 発表場所: 東京都市大学
  • 年月日: 2011-03-15
• [学会発表] 複数解空間競合型分散GAの提案および信号源推定への適用 (2010)
  • 著者名/発表者名: 堀尾恵一,石川秀大,三澤秀明,常盤達司,久保田良輔,山川烈
  • 学会等名: 進化計算シンポジウム2010
  • 発表場所: レイクサイドホテル久山(福岡)
  • 年月日: 2010-12-18
• [学会発表] Multi-space Competitive DGA and Its Application to Locallization of Multiple Signal Sources (2010)
  • 著者名/発表者名: K. Horio, S. Ishikawa, H. Misawa, T. Tokiwa, R. Kubota and T. Yamakawa
  • 学会等名: The 2nd World Congress on Nature and Biologically Inspired Computing
  • 発表場所: 北九州市国際会議場(福岡)
  • 年月日: 2010-12-17
• [学会発表] Multi-space Competitive DGA and Its Application to Localization of Multiple Signal Sources (2010)
  • 著者名/発表者名: K.Horio, S.Ishikawa, H.Misawa, T.Tokiwa, T.Yamakawa, R.Kubota
  • 学会等名: Proceedings of The World Congress on Nature and Biologically Inspired Computing (NaBIC2010)
  • 発表場所: 北九州国際会議場(福岡)
  • 年月日: 2010-12-17