2008 Fiscal Year Final Research Report
Probabilistic Analysis of Meta-heuristics Algorithm from theViewpoint of Theoretical Approach
| Project/Area Number |
17510113
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | Otaru University of Commerce |
|---|
Principal Investigator |
KAJI Taichi Otaru University of Commerce, 商学部, 教授 (60214300)
|
|---|
| Project Period (FY) |
2005 – 2008
|
| Keywords | メタヒューリスティックス / 組合せ最適化問題 / 確率的解析 / AR(1)プロセス / 近傍構造 / Local Search |
|---|
| Research Abstract |
組合せ最適化問題は利用価値の高い問題であるが計算困難な問題でもある。これらの問題に対して、近似解を実用時間内で求める遺伝アルゴリズムなどのメタヒューリスティックスアプローチが有効な結果をもたらしている。しかし、これらのアルゴリズムの優劣などは数値実験などにより判別され経験的な評価の域をでていない。そこで、本研究では確率モデルを構成し理論的かつ客観的に評価、分析を可能とする手法に関して研究を行った。
|
Research Products
(13 results)
