| 講演名 | 2002/8/28 上限値制約を伴うGA経路探索の実現に関する考察(<特集>非線形回路とシステム及び一般) 稲垣 潤, 長谷山 美紀, 北島 秀夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 遺伝的アルゴリズム(GA)を用いて指定された複数ノードを経由する最短経路探索手法が既に提案されている.本稿では,この手法を応用し,与えられた巡回経路長の上限値を超えない範囲で,最も多くの経由点を通る最適経路の探索手法を提案する.本探索問題は,単純に上限値を超えた個体を淘汰する手法を用いた場合,探索精度が悪化するという問題をもつ.この問題を解消するために,新たな二種類の手法を提案し,さらに実験により二提案手法の有効性について比較検討を行う. |
| 抄録(英) | The authors have proposed a method of searching the shortest route via several designated points with a genetic algorithm. By applying this method, this paper proposes a method of searching for the shortest route via the most designated points among the routes whose lengths are less than the upper bound. However, this kind of routing has a drawback of making optimization accuracy deteriorate when using a method of simply screening individuals whose route lengths are more than the upper bound. In order to solving this proplem, two new methods are proposed and their validity is verified by several experiments. |
| キーワード(和) | 遺伝的アルゴリズム / 経路探索 / 上限値 / ビルディングブロック |
| キーワード(英) | genetic algorithm / routing / upper bound / building block |
| 資料番号 | NLP2002-53 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2002/8/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 上限値制約を伴うGA経路探索の実現に関する考察(<特集>非線形回路とシステム及び一般) |
| サブタイトル（和） | |
| タイトル（英） | An Actualization of a Genetic Algorithm for Routing with an Upper Bound Constraint |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的アルゴリズム / genetic algorithm |
| キーワード(2)（和/英） | 経路探索 / routing |
| キーワード(3)（和/英） | 上限値 / upper bound |
| キーワード(4)（和/英） | ビルディングブロック / building block |
| 第 1 著者 氏名（和/英） | 稲垣 潤 / Jun INAGAKI |
| 第 1 著者 所属（和/英） | 北海道東海大学工学部 Faculty of Engineering, Hokkaido Tokai University |
| 第 2 著者 氏名（和/英） | 長谷山 美紀 / Miki HASEYAMA |
| 第 2 著者 所属（和/英） | 北海道大学大学院工学研究科 School of Engineering, Hokkaido University |
| 第 3 著者 氏名（和/英） | 北島 秀夫 / Hideo KITAJIMA |
| 第 3 著者 所属（和/英） | 北海道大学大学院工学研究科 School of Engineering, Hokkaido University |
| 発表年月日 | 2002/8/28 |
| 資料番号 | NLP2002-53 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 298 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |