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 |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
榊原 一紀 富山県立大学, 工学部, 准教授 (30388110)
廣安 知之 同志社大学, 生命医科学部, 教授 (20298144)
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Project Status |
Completed (Fiscal Year 2016)
|
| Budget Amount *help |
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
|---|
| Keywords | 進化型多目的最適化 / 大規模問題 / 組み合わせ最適化 / 解分析 / Nurse Scheduling Problem / Vehicle Routing Problem / 大規模組合わせ最適化問題 / 大規模組み合わせ問題 / 看護師勤務表作成問題 |
|---|
| 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.
|
Report
(4 results)
Research Products
(34 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] 高実用化のためのMOEA/D の改良2014
Author(s)
左文字響, 渡邉真也, 千葉一永, 棟朝雅晴
Organizer
進化計算シンポジウム2014
Place of Presentation
安芸グランドホテル(広島県廿日市市)
Year and Date
2014-12-20 – 2014-12-21
Related Report
-
-
-
-
-
-
-
