2021 Fiscal Year Research-status Report
| Project/Area Number |
17K00038
|
|---|
| Research Institution | Chuo University |
|---|
Principal Investigator |
今堀 慎治 中央大学, 理工学部, 教授 (90396789)
|
|---|
| Project Period (FY) |
2017-04-01 – 2023-03-31
|
| Keywords | 数理情報 / アルゴリズム / 数理工学 / 組合せ最適化 / 配置問題 |
|---|
| Outline of Annual Research Achievements |
配置問題とは、いくつかの対象物を互いに重ならないように、与えられた領域内に配置する組合せ最適化問題である。この問題は実社会に多くの応用を持つが、汎用的な数理最適化ソルバー（混合整数計画問題に対する汎用ソルバー）での解決は非常に困難であると考えられている。このため、研究代表者らは、これまでに様々なバリエーションをもつ配置問題に対して、多くの実用的なアルゴリズムを提案してきた。本研究課題では、配置問題に対する新たなアルゴリズムの設計を行うことと、配置問題に対する既存のアルゴリズムを、他の問題（異なる目的や制約条件を持つ配置問題や、配送計画、スケジューリングなどの組合せ最適化問題）に活用し、その方法論を確立することを目的として研究をすすめている。
令和三年度は、同一の形状で平面を埋め尽くすタイリングに関する最適化問題（エッシャー風タイリング問題）に対して、解の評価関数の再設定ならびに効率的な最適化手法の設計に関する新たな研究を行い、この研究成果を論文として出版した。
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
研究の進展は研究開始当初の予定におおむねそったものであるが，新型コロナウイルス感染症の感染拡大伴う国内外の学会の中止や延期があったため、国際会議や国内研究会における研究成果の発表を当初の予定通り行うことが出来なかった。
|
| Strategy for Future Research Activity |
新型コロナウイルス感染症の感染拡大のために、研究発表等を当初予定通り行うことができなかったため研究期間延長を申請した。令和四年度も国内外の情勢はいまだ不透明であるが、すでに研究成果の出ている内容を国際会議や国内研究会で発表するとともに、これまでの研究のまとめを行う。さらにいくつかの研究課題について、さらなる発展の方向性について検討を行う。
|
| Causes of Carryover |
新型コロナウイルス感染症の感染拡大の影響により，国内外の研究会で発表を行うことができないなど，計画の変更の必要が生じたため．2022年度に繰越額を含め，効果的な使用を行う．
|
Research Products
(1 results)
