| 講演名 | 2013/5/10 Local Searchに対する汎用的な確率的解析モデル(一般) 加地 太一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Local Searchは組合せ最適化問題に対する有効な手法の一つであり,メタヒューリスティクスの基本的フレームを与えるものである.そのアルゴリズムの確率的解析では,限定したモデルに限られ,汎用的な解析の利用は行えない.そこで,本研究では,筆者等が提案する近傍モデルを用いて,汎用的に対応可能なLocal Searchの確率的解析モデルを示すものである. |
| 抄録(英) | Local Search are a class of approximate methods, that are designed to attack hard combinatorial optimization problems. The framework of local search is one of the basic concepts in metaheuristics. In a probabilistic analysis for Local Search, it is impossible to derive probabilistic values for various kinds of combinatorial optimization problems or various neighborhoods. To overcome this problem, we attempt to construct probabilistic analysis model of Local Search for a wide class of combinatorial optimization problems, using the stochastic model of neighborhood that have been proposed by us. |
| キーワード(和) | 組合せ最適化問題 / Local Search / 近傍構造 / AR(1)プロセス / 確率的解析 |
| キーワード(英) | Combinatorial Optimization Problems / Local Search / Neighborhood Structure / AR(1) Process / Probabilistic Analysis |
| 資料番号 | Vol.2013-AL-144 No.17 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2013/5/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Local Searchに対する汎用的な確率的解析モデル(一般) |
| サブタイトル（和） | |
| タイトル（英） | Probabilistic Analysis Model of Local Search for a Wide Class of Combinatorial Optimization Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 組合せ最適化問題 / Combinatorial Optimization Problems |
| キーワード(2)（和/英） | Local Search / Local Search |
| キーワード(3)（和/英） | 近傍構造 / Neighborhood Structure |
| キーワード(4)（和/英） | AR(1)プロセス / AR(1) Process |
| キーワード(5)（和/英） | 確率的解析 / Probabilistic Analysis |
| 第 1 著者 氏名（和/英） | 加地 太一 / TAICHI KAJI |
| 第 1 著者 所属（和/英） | 小樽商科大学社会情報学科 Department of Information and Management Science, Otaru University of Commerce |
| 発表年月日 | 2013/5/10 |
| 資料番号 | Vol.2013-AL-144 No.17 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 50 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |