• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Establishment of Evolutionary Nurse Scheduling Based on Self-aggregated Subspaces Mining

Research Project

Project/Area Number 21700264
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Sensitivity informatics/Soft computing
Research InstitutionUbe National College of Technology

Principal Investigator

KUBOTA Ryosuke  宇部工業高等専門学校, 制御情報工学科, 助教 (50432745)

Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords遺伝的アルゴリズム / 自己組織化マップ / 粒子群最適化法 / 分散遺伝的アルゴリズム / ナース・スケジューリング / 確率的近傍埋め込み法
Research Abstract

The purpose of this research is an establishment of a novel evolutionary computing method in order to solve a nurse scheduling problem, which is one of the optimization problems. Concretely, a genetic algorithm with self-organizing map-based selection method was proposed and enables a 2-dimensional visualization of characteristics of the given optimization problem. Furthermore, a particle swarm optimization and a distributed genetic algorithm were modified, and their effectiveness and validities were confirmed.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (18 results)

All 2011 2010

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (16 results)

  • [Journal Article] Multi-space Competitive DGA for Model Selection and Its Application to Localization of Multiple Signal Sources2011

    • Author(s)
      S. Ishikawa, H. Misawa, R. Kubota, T. Tokiwa, K. Horio, and T. Yamakawa
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: Vol.15, No.9 Pages: 1320-1328

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Multi-space Competitive DGA for Model Selection and Its Application to Localization of Multiple Signal Sources2011

    • Author(s)
      S.Ishikawa, H.Misawa, R.Kubota, T.Tokiwa, K.Horio, T.Yamakawa
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 15 Pages: 1320-1328

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Presentation] 自己組織化マップに基づく実数値遺伝的アルゴリズムの再生法2011

    • Author(s)
      植田祥明,久保田良輔
    • Organizer
      電子情報通信学会スマートインフォメディアシステム研究会
    • Place of Presentation
      山口大学(山口)
    • Year and Date
      2011-12-15
    • Related Report
      2011 Final Research Report
  • [Presentation] 複数回空間競合型GAにおける探索の安定性の改善2011

    • Author(s)
      石川秀大,三澤英明,久保田良輔,堀尾恵一
    • Organizer
      電子情報通信学会スマートインフォメディアシステム研究会
    • Place of Presentation
      山口大学(山口)
    • Year and Date
      2011-12-15
    • Related Report
      2011 Final Research Report
  • [Presentation] 自己組織化マップに基づく実数値遺伝的アルゴリズムの再生法2011

    • Author(s)
      植田祥明, 久保田良輔
    • Organizer
      電子情報通信学会スマートインフォメディアシステム研究会(SIS)
    • Place of Presentation
      山口大学(山口)
    • Year and Date
      2011-12-15
    • Related Report
      2011 Annual Research Report
  • [Presentation] 複数解空間競合型分散GAにおける探索の安定性の改善2011

    • Author(s)
      石川秀大, 三澤秀明, 久保田良輔, 堀尾恵一
    • Organizer
      電子情報通信学会スマートインフォメディアシステム研究会(SIS)
    • Place of Presentation
      山口大学(山口)
    • Year and Date
      2011-12-15
    • Related Report
      2011 Annual Research Report
  • [Presentation] 自己組織化マップを用いた遺伝的アルゴリズムとその探索過程の可視化2011

    • Author(s)
      植田祥明,久保田良輔
    • Organizer
      平成23年度(第62回)電気・情報関連学会中国支部連合大会
    • Place of Presentation
      広島工業大学(広島)
    • Year and Date
      2011-10-22
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] Self-Organizing Map-Based Reproduction with Visualization of Search Process in Real-Coded Genetic Algorithm2011

    • Author(s)
      R. Kubota and Y. Ueda
    • Organizer
      The 12th International Symposium on Advanced Intelligent Systems
    • Place of Presentation
      LA VIE D' OR Resort(Suwon, Korea)
    • Year and Date
      2011-09-30
    • Related Report
      2011 Final Research Report
  • [Presentation] Self-Organizing Map-based Reproduction with Visualization of Search Process in Real-coded Genetic Algorithm2011

    • Author(s)
      R.Kubota, Y.Ueda
    • Organizer
      The 12th International Symposium on Advanced Intelligent Systems
    • Place of Presentation
      LA VIE D'OR Resort,(韓国Suwon市)
    • Year and Date
      2011-09-30
    • Related Report
      2011 Annual Research Report
  • [Presentation] 自己最良位置の混合成分を考慮した粒子群最適化法2011

    • Author(s)
      久保田良輔,平川将司,田向権
    • Organizer
      電子情報通信学会スマートインフォメディアシステム研究会
    • Place of Presentation
      石垣市健康福祉センター(沖縄)
    • Year and Date
      2011-06-09
    • Related Report
      2011 Final Research Report
  • [Presentation] 自己最良位置の混合成分を考慮した粒子群最適化法2011

    • Author(s)
      久保田良輔, 平川将司, 田向権
    • Organizer
      電子情報通信学会スマートインフォメディアシステム研究会(SIS)
    • Place of Presentation
      石垣市健康福祉センター(沖縄)
    • Year and Date
      2011-06-09
    • Related Report
      2011 Annual Research Report
  • [Presentation] 自己組織化マップを用いた遺伝的アルゴリズムの再生法とその探索過程の可視化2011

    • Author(s)
      植田祥明,久保田良輔
    • Organizer
      2011年電子情報通信学会総合大会
    • Place of Presentation
      東京都市大学(東京)
    • Year and Date
      2011-03-15
    • Related Report
      2011 Final Research Report
  • [Presentation] 適合度に関する重み付き平均を考慮した粒子群最適化法2011

    • Author(s)
      平川将司,久保田良輔
    • Organizer
      2011年電子情報通信学会総合大会
    • Place of Presentation
      東京都市大学(東京)
    • Year and Date
      2011-03-15
    • Related Report
      2011 Final Research Report
  • [Presentation] 適合度に関する重み付き平均を考慮した粒子群最適化法2011

    • Author(s)
      平川将司, 久保田良輔
    • Organizer
      2011年電子情報通信学会総合大会
    • Place of Presentation
      東京都市大学
    • Year and Date
      2011-03-15
    • Related Report
      2010 Annual Research Report
  • [Presentation] 自己組織化マップを用いた遺伝的アルゴリズムの再生法とその探索過程の可視化2011

    • Author(s)
      植田祥明, 久保田良輔
    • Organizer
      2011年電子情報通信学会総合大会
    • Place of Presentation
      東京都市大学
    • Year and Date
      2011-03-15
    • Related Report
      2010 Annual Research Report
  • [Presentation] 複数解空間競合型分散GAの提案および信号源推定への適用2010

    • Author(s)
      堀尾恵一,石川秀大,三澤秀明,常盤達司,久保田良輔,山川烈
    • Organizer
      進化計算シンポジウム2010
    • Place of Presentation
      レイクサイドホテル久山(福岡)
    • Year and Date
      2010-12-18
    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Presentation] Multi-space Competitive DGA and Its Application to Locallization of Multiple Signal Sources2010

    • Author(s)
      K. Horio, S. Ishikawa, H. Misawa, T. Tokiwa, R. Kubota and T. Yamakawa
    • Organizer
      The 2nd World Congress on Nature and Biologically Inspired Computing
    • Place of Presentation
      北九州市国際会議場(福岡)
    • Year and Date
      2010-12-17
    • Related Report
      2011 Final Research Report
  • [Presentation] Multi-space Competitive DGA and Its Application to Localization of Multiple Signal Sources2010

    • Author(s)
      K.Horio, S.Ishikawa, H.Misawa, T.Tokiwa, T.Yamakawa, R.Kubota
    • Organizer
      Proceedings of The World Congress on Nature and Biologically Inspired Computing (NaBIC2010)
    • Place of Presentation
      北九州国際会議場(福岡)
    • Year and Date
      2010-12-17
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi