クラスタリングを用いた複数経路探索問題の近似解法の提案と検討

カテゴリ: 全国大会

論文No: 3-050

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

発行日: 2013/03/05

タイトル(英語): Proposal and Study for Approximate Method by using Clustering in Multi-route Searching Problem

著者名: 田 川(日本大学),星野 貴弘(日本大学),浜松 芳夫(日本大学)

著者名(英語): chuan Tian(Nihon University),Takahiro Hoshino(Nihon University),Yoshio Hamamatsu(Nihon University)

キーワード: 複数経路探索|ファジクラスタリング|CHI法|遺伝的アルゴリズム|クラスタリング|巡回セールスマン問題

要約(日本語): 本研究では，各車両に割当てる都市の振り分け方法として，クラスタリング手法であるファジィクラスタリングを用いた近似解法を提案する．また，都市をランダムに配置した問題に対して遺伝的アルゴリズム（genetic algorithm:GA）と提案手法を比較し，手法の有用性を検討する．

原稿種別: 日本語

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