2010 Fiscal Year Self-evaluation 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 |
YAGIURA Mutsunori Nagoya University, 情報科学研究科, 准教授 (10263120)
|
|---|
| Project Period (FY) |
2008 – 2012
|
| Keywords | 組み合わせ最適化 / ハイブリッドメタ戦略 |
|---|
| Research Abstract |
組合せ最適化問題は,社会に現れる非常に多くの問題を含み,その解決は,社会の情報基盤を支える基礎をなす重要な課題である.情報技術の革新に伴い,扱うべきデータは大規模化の一途をたどっているが,そのような問題を解決する上で,メタ戦略は欠かせない技術として浸透しつつある.本研究では,メタ戦略の性能をさらに高めるための方法論の確立と,それに基づく有用なアルゴリズムの開発を目指し,数理計画・動的計画・アルゴリズム理論・列挙アルゴリズムなどの種々の手法をメタ戦略に取り込んだハイブリッドメタ戦略を中心として研究を進めている.その成果の有用性を高めるため,対象とする問題の選定においては,高い汎用性を持ちつつアルゴリズムの性能向上に利用できる構造を有する問題に重点を置いている.それらの問題に効果的な基本戦略を調べ,その結果に基づいて効果的なハイブリッドメタ戦略を設計・実装し,その性能を計算実験により検証する.さらに,それらのアルゴリズムが高い性能を保つために必要な問題の構造を調べ,そのような構造を保ちつつ問題を拡張することで,アルゴリズムをさらに汎用化することも狙う
|
-
-
-
-
-
-
-
-
-
-
-
-
-
[Remarks] 受賞
-
[Remarks] 橋本英樹, 柳浦睦憲, 茨木俊秀, Discrete Optimization Top Cited Article 2005-2010, 2010年8月.
-
[Remarks] 梅谷俊治,日本オペレーションズ・リサーチ学会第5回文献賞奨励賞,2010年3月.
-
[Remarks] 木本大介, 柳浦睦憲, 小野孝男, 平田富夫,ISS 2009 best paper award for scheduling practice, 2009年7月5日.
