超大規模組み合わせ問題に対する進化型多目的最適化の開発とその解分析

2016 年度 研究成果報告書

• 研究課題/領域番号: 26330269
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: ソフトコンピューティング
• 研究機関: 室蘭工業大学
• 研究代表者: 渡邉 真也 室蘭工業大学, 工学研究科, 准教授 (30388136)
• 研究期間 (年度): 2014-04-01 – 2017-03-31
• キーワード: 進化型多目的最適化 / 大規模問題 / 組み合わせ最適化 / 解分析

研究成果の概要

大規模な組み合わせ最適化問題に特化した進化型多目的最適化アルゴリズムの開発を行った．具体的な対象問題としては，配送計画問題（Vehicle Routing Problem,VRP）と看護師勤務表作成問題（Nurse Scheduling Problem,NSP）の2つをとりあげ，それぞれの問題に対して，問題特性及び大規模化した場合に生じる問題を考慮したアプローチの開発に成功し，その有効性を検証することができた．

自由記述の分野

総合領域