| 研究課題/領域番号 |
25330024
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
数理情報学
|
|---|
| 研究機関 | 中央大学 (2015-2017)
名古屋大学 (2013-2014) |
|---|
研究代表者 |
今堀 慎治 中央大学, 理工学部, 教授 (90396789)
|
|---|
| 連携研究者 |
柳浦 睦憲 名古屋大学, 大学院情報研究科, 教授 (10263120)
橋本 英樹 東京海洋大, 学術研究院, 准教授 (70548114)
梅谷 俊治 大阪大学, 大学院情報科学研究科, 准教授 (80367820)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2018-03-31
|
| 研究課題ステータス |
完了 (2017年度)
|
| 配分額 *注記 |
4,940千円 (直接経費: 3,800千円、間接経費: 1,140千円)
2016年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2015年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2014年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2013年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
|
|---|
| キーワード | 数理情報 / アルゴリズム / 数理工学 / 組合せ最適化 / 配置問題 |
|---|
| 研究成果の概要 |
配置問題とは, いくつかの対象物を互いに重ならないように，与えられた領域内に配置する問題であり, 多くの分野に応用を持つ代表的な生産計画問題の1つである. 本研究では，様々な配置問題に対する実用的高性能アルゴリズムの開発を目指し研究を実施した．研究成果として，まず長方形配置問題に対する基本アルゴリズムを設計し，この手法を活用したレクトリニア図形配置問題に対する複数の構築型解法を提案した．さらにこの手法を，多角形配置問題に応用することに成功した．また，実社会に現れる直方体配置問題に対するアルゴリズムの設計や，配置アルゴリズムの他問題への応用を行い，数値実験による評価を行った．
|
