2012 Fiscal Year Final Research Report
Study of hybrid metaheuristics as fundamental algorithms in information science
| Project/Area Number |
20300004
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Nagoya University |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
NONOBE Koji 法政大学, デザイン工学部, 准教授 (40324678)
UMETANI Shunji 大阪大学, 大学院・情報科学研究科, 准教授 (80367820)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
UMETANI Shunji 大阪大学, 大学院・情報科学研究科, 准教授 (80367820)
IMAHORI Shinji 名古屋大学, 大学院・工学研究科, 准教授 (90396789)
HASHIMOTO Hideki 名古屋大学, 大学院・情報科学研究科, 助教 (70548114)
|
|---|
| Project Period (FY) |
2008 – 2012
|
| Keywords | 組合せ最適化 / ハイブリッドメタ戦略 |
|---|
| Research Abstract |
Combinatorial optimization problems involve many real-world applications and it is very important to design efficient algorithms to solve them. Metaheuristics are known as indispensable tools to solve difficult combinatorial optimization problems. In this research project, we pursued a framework called hybrid metaheuristics to find general methodologies to design efficient algorithms by incorporating into metaheuristics various techniques such as mathematical programming, dynamic programming, algorithm design theory, enumeration algorithms and so forth.
|
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Remarks] 1. 梅谷俊治,日本オペレーションズ・リサーチ学会 第5回文献賞奨励賞,2010年3月
-
[Remarks] 2. 橋本英樹,柳浦睦憲,茨木俊秀,Discrete Optimization Top Cited Article 2005-2010, 2010年8月
-
[Remarks] 3. 橋本英樹,柳浦睦憲,スケジューリング学会学術賞,2010年9月10日
-
[Remarks] 4. 木本大介,柳浦睦憲,小野孝男,平田富夫,ISS 2009 best paper award for scheduling practice, 2009年7月5日.
-
[Remarks] 5. 田中勇真,佐々木美裕,柳浦睦憲,FIT 2009 論文賞,2009年9月3日
-
[Remarks] 6. 今堀慎治,柳浦睦憲,スケジューリング学会学術賞,2009年9月17日
