2016 Fiscal Year Final Research Report
Development of new evolutionary multi-criterion optimization approaches for very large scale combinatorial optimization problems and its solution analysis
| Project/Area Number |
26330269
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Soft computing
|
|---|
| Research Institution | Muroran Institute of Technology |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Keywords | 進化型多目的最適化 / 大規模問題 / 組み合わせ最適化 / 解分析 |
|---|
| Outline of Final Research Achievements |
New evolutionary multi-criterion optimization (EMO) approaches specified for very large scale combinatorial optimization problems has been developed. In this research, we picked vehicle routing problem (VRP）and nurse scheduling problem (NSP) up, and new EMO approaches considering the characteristic of each problem were developed. Through numerical experiments, the effectiveness of these approaches could be verified.
|
| Free Research Field |
総合領域
|
