2020 Fiscal Year Final Research Report
General optimization solvers based on hybrid metaheuristics
| Project/Area Number |
15H02969
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | Nagoya University |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
今堀 慎治 中央大学, 理工学部, 教授 (90396789)
|
|---|
| Project Period (FY) |
2015-04-01 – 2020-03-31
|
| Keywords | 組合せ最適化 / メタ戦略 |
|---|
| Outline of Final Research Achievements |
With the rapid development of information technology, various types of information have been stored and become available; however, to utilize them to improve the efficiency of operation or production, or to make decisions based on them, problem-solving for large-scale data has become indispensable. Combinatorial optimization problems often appear as important problems to be solved in such situations. In this study, we devised practical optimization solvers for some of the typical combinatorial optimization problems that appear in such problem-solving situations.
|
| Free Research Field |
数理情報学
|
| Academic Significance and Societal Importance of the Research Achievements |
組合せ最適化問題を解くことによって解決・効率化できる問題は多い．また，携帯端末やタブレット端末などの普及に伴い，それらを用いることで，最適化による計画通りに人や物を動かすことが実現しやすくなってきている．しかし，多くの組合せ最適化問題に対し，規模の大きい問題を厳密に解くことは極めて困難であることが認知されている．応用上重要な問題のいくつかに対して実践的解法を開発したことにより，これまで良質の解を短時間で得ることが難しいと思われていた問題に現実的な時間で良質の解が得られるようになった．
|
