研究課題/領域番号 |
17K00038
|
研究種目 |
基盤研究(C)
|
配分区分 | 基金 |
応募区分 | 一般 |
研究分野 |
数理情報学
|
研究機関 | 中央大学 |
研究代表者 |
今堀 慎治 中央大学, 理工学部, 教授 (90396789)
|
研究期間 (年度) |
2017-04-01 – 2024-03-31
|
研究課題ステータス |
交付 (2022年度)
|
配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2020年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2019年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2018年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2017年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
|
キーワード | 数理情報 / アルゴリズム / 数理工学 / 組合せ最適化 / 配置問題 |
研究実績の概要 |
配置問題とは、2次元や3次元の形状を持ついくつかの対象物を、互いに重なることがないように、与えられた領域内に配置する組合せ最適化問題である。この問題は実社会に多くの応用を持つが、汎用的な数理最適化ソルバー(混合整数計画問題に対する汎用ソルバーなど)での解決は非常に困難であり、専用の解法を設計することが必要というのが専門家の間で一致した認識である。このため、研究代表者らは、これまでに様々なバリエーションをもつ配置問題に対して、多くの実用的なアルゴリズムを提案してきた。 本研究課題では、配置問題に対する新たなアルゴリズムの設計を行うことと、配置問題に対する既存のアルゴリズムを、他の問題(異なる目的や制約条件を持つ配置問題や、配送計画、スケジューリングなどの組合せ最適化問題)に活用し、その方法論を確立することを目的として研究をすすめている。 令和四年度は、昨年発表したエッシャー風タイリングに関する論文(Escherization with Large Deformations Based on As-Rigid-As-Possible Shape Modeling, ACM Transactions on Graphics, 41(2), Article No. 11)についてのさらなる発展に関する検討を行った。現時点では研究成果の公開には至っていないが、早い時期に研究成果として公開を行いたい。
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
3: やや遅れている
理由
2022年度も新型コロナウイルス感染症の影響が残っていたため、十分な研究活動を行うことと、結果を公開することの両面で当初の計画通りには進まない部分があった。2023年度を再延長したうえでの最終年度として本研究課題に対する研究結果をまとめたい。
|
今後の研究の推進方策 |
当初の研究期間を再延長してきたが、今年度は最終年度となるため、本研究課題で実施をしてきた研究をまとめる時期として、数値実験による評価を追加したうえで、論文や学会発表による結果の公開を行う。
|