2011 Fiscal Year Final Research Report
Establishment of Evolutionary Nurse Scheduling Based on Self-aggregated Subspaces Mining
Project/Area Number |
21700264
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Single-year Grants |
Research Field |
Sensitivity informatics/Soft computing
|
Research Institution | Ube National College of Technology |
Principal Investigator |
KUBOTA Ryosuke 宇部工業高等専門学校, 制御情報工学科, 助教 (50432745)
|
Project Period (FY) |
2009 – 2011
|
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.
|
Research Products
(10 results)