• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2017 年度 研究成果報告書

配置問題に対する高性能アルゴリズムの開発とその応用

研究課題

  • PDF
研究課題/領域番号 25330024
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 数理情報学
研究機関中央大学 (2015-2017)
名古屋大学 (2013-2014)

研究代表者

今堀 慎治  中央大学, 理工学部, 教授 (90396789)

連携研究者 柳浦 睦憲  名古屋大学, 大学院情報研究科, 教授 (10263120)
橋本 英樹  東京海洋大, 学術研究院, 准教授 (70548114)
梅谷 俊治  大阪大学, 大学院情報科学研究科, 准教授 (80367820)
研究期間 (年度) 2013-04-01 – 2018-03-31
キーワード数理情報 / アルゴリズム / 数理工学 / 組合せ最適化 / 配置問題
研究成果の概要

配置問題とは, いくつかの対象物を互いに重ならないように,与えられた領域内に配置する問題であり, 多くの分野に応用を持つ代表的な生産計画問題の1つである. 本研究では,様々な配置問題に対する実用的高性能アルゴリズムの開発を目指し研究を実施した.研究成果として,まず長方形配置問題に対する基本アルゴリズムを設計し,この手法を活用したレクトリニア図形配置問題に対する複数の構築型解法を提案した.さらにこの手法を,多角形配置問題に応用することに成功した.また,実社会に現れる直方体配置問題に対するアルゴリズムの設計や,配置アルゴリズムの他問題への応用を行い,数値実験による評価を行った.

自由記述の分野

数理情報学

URL: 

公開日: 2019-03-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi