| 講演名 | 2006-06-22 GAを用いた経路生成のための遺伝子型の設計(信号処理,LSI,及び一般) 稲垣 潤, 水野 敏忠, 白川 智昭, 下野 哲雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 経路生成は,主にグリッドマップ上に,コストが小さくなるような経路を生成する組合せ最適化問題である.既にいくつかの手法が提案されているが,従来法では,一回の探索で一つの経路しか解として得ることができない.そこで本研究では,多点探索法である遺伝的アルゴリズムを本問題に適用することにより,複数の経路候補を同時に探索することを考える.その第一段階として,本稿では,遺伝子型の設計および交叉について提案し,その動作についてシミュレーションにより確認する. |
| 抄録(英) | The path generation is a combinatorial optimization problem, which aims at generating the path with small cost on grid maps. Although some methods for this problem have been proposed, they can generate only one route per every searching process. Hence, this research considers the searching method for obtaining several short routes at one time utilizing a genetic algorithm. For the beginning of the research, this paper proposes a design of the genotypes and the method of crossover, and its behavior is checked by a simulation. |
| キーワード(和) | 遺伝的アルゴリズム / 経路生成 / グリッドマップ |
| キーワード(英) | genetic algorithm / path generation / grid map |
| 資料番号 | CAS2006-4,VLD2006-17,SIP2006-27 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SIP |
|---|---|
| 開催期間 | 2006/6/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Signal Processing (SIP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | GAを用いた経路生成のための遺伝子型の設計(信号処理,LSI,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A design of genotypes for path generation using genetic algorithms |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的アルゴリズム / genetic algorithm |
| キーワード(2)（和/英） | 経路生成 / path generation |
| キーワード(3)（和/英） | グリッドマップ / grid map |
| 第 1 著者 氏名（和/英） | 稲垣 潤 / Jun INAGAKI |
| 第 1 著者 所属（和/英） | 北海道東海大学 Hokkaido Tokai University |
| 第 2 著者 氏名（和/英） | 水野 敏忠 / Toshitada MIZUNO |
| 第 2 著者 所属（和/英） | 北海道東海大学 Hokkaido Tokai University |
| 第 3 著者 氏名（和/英） | 白川 智昭 / Tomoaki SHIRAKAWA |
| 第 3 著者 所属（和/英） | 北海道東海大学 Hokkaido Tokai University |
| 第 4 著者 氏名（和/英） | 下野 哲雄 / Tetsuo SHIMONO |
| 第 4 著者 所属（和/英） | 北海道東海大学 Hokkaido Tokai University |
| 発表年月日 | 2006-06-22 |
| 資料番号 | CAS2006-4,VLD2006-17,SIP2006-27 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 115 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |