| Project/Area Number |
17K00038
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Mathematical informatics
|
|---|
| Research Institution | Chuo University |
|---|
Principal Investigator |
今堀 慎治 中央大学, 理工学部, 教授 (90396789)
|
|---|
| Project Period (FY) |
2017-04-01 – 2024-03-31
|
| Project Status |
Granted (Fiscal Year 2022)
|
| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2020: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2019: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2018: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Keywords | 数理情報 / アルゴリズム / 数理工学 / 組合せ最適化 / 配置問題 |
|---|
| Outline of Annual Research Achievements |
配置問題とは、2次元や3次元の形状を持ついくつかの対象物を、互いに重なることがないように、与えられた領域内に配置する組合せ最適化問題である。この問題は実社会に多くの応用を持つが、汎用的な数理最適化ソルバー（混合整数計画問題に対する汎用ソルバーなど）での解決は非常に困難であり、専用の解法を設計することが必要というのが専門家の間で一致した認識である。このため、研究代表者らは、これまでに様々なバリエーションをもつ配置問題に対して、多くの実用的なアルゴリズムを提案してきた。
本研究課題では、配置問題に対する新たなアルゴリズムの設計を行うことと、配置問題に対する既存のアルゴリズムを、他の問題（異なる目的や制約条件を持つ配置問題や、配送計画、スケジューリングなどの組合せ最適化問題）に活用し、その方法論を確立することを目的として研究をすすめている。
令和四年度は、昨年発表したエッシャー風タイリングに関する論文（Escherization with Large Deformations Based on As-Rigid-As-Possible Shape Modeling, ACM Transactions on Graphics, 41(2), Article No. 11）についてのさらなる発展に関する検討を行った。現時点では研究成果の公開には至っていないが、早い時期に研究成果として公開を行いたい。
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
2022年度も新型コロナウイルス感染症の影響が残っていたため、十分な研究活動を行うことと、結果を公開することの両面で当初の計画通りには進まない部分があった。2023年度を再延長したうえでの最終年度として本研究課題に対する研究結果をまとめたい。
|
| Strategy for Future Research Activity |
当初の研究期間を再延長してきたが、今年度は最終年度となるため、本研究課題で実施をしてきた研究をまとめる時期として、数値実験による評価を追加したうえで、論文や学会発表による結果の公開を行う。
|
Report
(6 results)
Research Products
(20 results)
