GA経路探索における複数解候補の決定に関する考察

• 稲垣 潤

  北海道大学 工学研究科

• 長谷山 美紀

  北海道大学 工学研究科

• 北島 秀夫

  北海道大学 工学研究科

書誌事項

タイトル別名

• A Note on Deciding Various Solutions by Genetic Algorithm for Routing Applications

抄録

本文は遺伝的アルゴリズム(GA)を用いた経路探索手法を提案する. 提案手法は, 最短経路を選択するだけでなく, GAの特徴を生かし最短経路に準ずる複数の解候補の決定が可能である. 従って本手法を用いれば, 最適経路とユーザの希望する経路が一致しない場合でも, 新たに探索し直すことなく他の経路候補を得ることが可能となる. このような応用は従来法では容易に実現することができない. さらに提案手法は, 地理的情報から重みを遺伝子型に組み込むことにより, 経路長が短く, かつ経由するノードが類似しない経路を決定することが可能である.

収録刊行物

• 電子情報通信学会技術研究報告. DSP, ディジタル信号処理

  電子情報通信学会技術研究報告. DSP, ディジタル信号処理 97 (140), 37-42, 1997-06-26

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

キーワード

• 遺伝的アルゴリズム
• 経路探索

詳細情報

• CRID: 1571417127415579904
• NII論文ID: 110003279441
• NII書誌ID: AN10060786
• ISSN: 09135685
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles