ＧＡを用いた準最適経路探索；遺伝子型と交差処理の検討

カテゴリ: 全国大会

論文No: 4-238

グループ名: 【全国大会】平成13年電気学会全国大会論文集

発行日: 2001/03/21

タイトル(英語): Quasi-Optimum Route Search Method using Genetic Algorithm；Examination of genotype and crossover processing

著者名: 内田 康彦(日本大学),泉 隆(日本大学),高橋 寛(日本大学)

著者名(英語): Yasuhiko Utida(Nihon University),Takashi Izumi(Nihon University),Yutaka Takahashi(Nihon University)

キーワード: 遺伝的アルゴリズム|準最適経路探索|多点交叉

要約(日本語): ドライバーへの提供情報の1つとして経路情報がある。経路情報として提供される経路は、必ずしも厳密な最短経路でなくても良い場合がある。本研究では、計算時間短縮・複数の経路情報を提供することを目的として、遺伝的アルゴリズムを用いた準最適経路問題について検討している。本報告では、遺伝子型と交叉処理による影響について検討した。

原稿種別: 日本語

PDFファイルサイズ: 102 Kバイト