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)
|
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.
|