著者

狩野 均

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. ITS (ISSN:09135685)

巻号頁・発行日

vol.101, no.675, pp.51-58, 2002-02-26

被引用文献数

1

---

本研究では、自動車用ナビゲーション装置(カーナビ)の経路探索に着目し、その機能を拡張するための手法を提案する。本手法は、GAの個体集団の他に2つの知識集団を生成し、この知識を個体に適用する手段として感染演算子を導入するものである。知識の集団として、主要道路の集団と立ち寄り候補地の集団を生成し、感染演算によって、運転の快適性の向上と立ち寄り機能の実現の両方を達成するところに特徴がある。実際のカーナビで使われているナビ研S規格地図を用いた評価実験により、本手法の有効性を確認した。本手法は、問題領域の知識をウイルスと見なすことにより、遺伝的アルゴリズムの枠組みの中に知識を利用するための演算を実現したところに特徴がある。この考え方は、一般に遺伝的アルゴリズムを実用規模の問題に適用するとき有効であると考える。