Development of Hierarchical Evolutionary Computation Method Solving Large-scale Nurse Scheduling Problem

2017 Fiscal Year Final Research Report

• Project/Area Number: 15K00356
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Soft computing
• Research Institution: Ube National College of Technology
• Principal Investigator: Kubota Ryosuke 宇部工業高等専門学校, 制御情報工学科, 教授 (50432745)
• Co-Investigator(Kenkyū-buntansha): 堀尾 恵一 九州工業大学, 大学院生命体工学研究科, 准教授 (70363413) ; 三澤 秀明 宇部工業高等専門学校, 電気工学科, 准教授 (40636099) ; 石川 秀大 大分工業高等専門学校, 情報工学科, 助教 (60780989)
• Project Period (FY): 2015-04-01 – 2018-03-31
• Keywords: 進化的計算法 / 階層型遺伝的アルゴリズム

Outline of Final Research Achievements

In this research, a new hierarchical evolutionary computation algorithm has proposed. In the proposed method, optimization problem is divided into several levels of hierarchy. The proposed method realized more effective search than the conventional method. Further, the general versatility of the proposed algorithm has been investigated. Additionally, the effective and stable search has been realized by dividing the population into several sub-population.

Free Research Field

ソフトコンピューティング