c-meansクラスタリングを用いた複数デポ巡回セールスマン問題の発見的解法(グラフとネットワーク)
スポンサーリンク
概要
- 論文の詳細を見る
巡回セールスマン問題は,NP困難な組合せ最適化問題として,また,実際の配送の経路を求めるロジスティック工学の基礎問題としても有名である.本論文で扱う複数デポ巡回セールスマン問題とは,複数のセールスマンが,デポ(出発帰還拠点)と呼ばれる起点から出発し,与えられた都市を全部かつ誰かが一度訪問し,各々出発したデポに帰還する際に,各セールスマンの(準)最適な経路を発見する問題である.従来,都市数の大きい問題に対しては,これを短時間で解く有効な解法は多くは存在しなかった.本論文では,C-meansクラスタリングによる帰属度を用いてクラスタを形成し,帰属都市を球つきの要領で帰属替えを行うことにより,順次経路を作成する発見的解法を提案する.提案法の特徴として,1,000都市程度の問題に適用可能であること,また各セールスマンの担当経路長の均等化などが図られる点を挙げることができる.
- 社団法人電子情報通信学会の論文
- 2004-07-01
著者
関連論文
- 形状と色に基づくニューラルネットワークを用いた道路標識の分類
- タブーサーチを用いた重み付きボロノイ領域の重み決定法とその応用
- I-047 色分布を用いた動的輪郭モデルによる実時間移動体追跡(グラフィクス・画像,一般論文)
- 画像の多重分割とエッジ肥大化を用いた照明変化に頑健な物体領域抽出法(画像認識,コンピュータビジョン)
- 複数のプローブカーによる道路形状情報の統合処理(画像工学1,ITS画像処理,映像メディア,一般)
- 連続フレームからの抽出画像の重ね合わせによるロバストな道路標識認識手法(画像認識,コンピュータビジョン)
- 複数のプローブカーによる道路形状情報の統合処理 (ヒューマンインフォメーション・メディア工学・映像表現&コンピュータグラフィックス)
- 異文化型島モデルを組み込んだGPにおける効率改善
- 連続フレームからの抽出画像の重ね合わせによる障害物遮蔽を考慮した道路標識認識(ITS画像処理, データベース, 一般)
- A-020 遺伝的プログラミングによる巡回セールスマン問題の解法について(A分野:モデル・アルゴリズム・プログラミング)
- 路面色抽出による動的道路地図作成の提案
- 路面色抽出による動的道路地図作成の提案(ITS・車, ITS画像処理, 映像メディア及び一般)
- 輪郭ベクトルによる道路標識認識に向けた特定色判定
- 輪郭ベクトルによる道路標識認識に向けた特定色判定(高精細画像の処理・表示,及び一般)
- 最小コストフロー問題の高速解法とそのVLSIコンパクション問題への適用
- コンパクション問題に対するフロー・テンション平衡理論の適用
- 路傍色相情報に基づいた形状統合による道路地図作成プローブシステム
- 打鍵技術の習熟過程における学習者の初期熟達感と打鍵能力の関係(教育)
- 打鍵技術の習熟過程における学習者の初期熟達感と打鍵能力の関係
- 打鍵技術の習熟過程における学習者の自己評価と客観評価について
- タブーサーチを用いた重み付きボロノイ領域の重み決定法とその応用(理論・技術)
- Taguchiの損失関数に基づく計量規準型1回抜取検査の設計
- PAC分析とテキストマイニング手法を併用した学習動機の構造分析
- SOMによる色・形状・テクスチャ特徴量を用いた道路標識の分類(「人工知能的方法論を用いた知的画像処理」)
- SOMを用いた道路標識の分類と認識(映像・マルチメディア処理及び一般)
- SOMを用いた道路標識の分類と認識(映像・マルチメディア処理及び一般)
- SOMを用いた道路標識の分類と認識
- 人流の移動補助手段に対する数理モデルの提案とその評価
- バイナリーニューラルネットによるナース・スケジューリング問題の基本解の導出
- セルラニューラルネットワークによる連想記憶の医療診断への応用
- c-meansクラスタリングを用いた複数デポ巡回セールスマン問題の発見的解法(グラフとネットワーク)
- 免疫アルゴリズムを用いたスケジューリング問題の一解法(スケジューリング)
- エントロピー最大化基準に基づく重み付きボロノイ領域の構成とその応用(流通・物流(1))
- A-1-20 均等化係数を指定した複数デポ巡回セールスマン問題
- 複数のプローブカーによる道路形状情報の統合処理(画像工学1,ITS画像処理,映像メディア,一般)
- 路面色抽出による動的道路地図作成の提案(ITS・車, ITS画像処理, 映像メディア及び一般)
- A-018 タブーサーチを用いた重み付きボロノイ領域の重み決定法とその応用(モデル・アルゴリズム・プログラミング,一般論文)
- 期待度数が小さい階級を含む場合の適合度検定
- Kullback-Leibler情報量を用いた(x^^-, s)同時管理図の設計
- 重心座標を用いた顔動画像の作成における重み付グラフの重み決定に関する一考察(高精細画像の処理・表示,及び一般)
- 対数尤度比統計量の統計的特性と近似分布に関する考察
- Grad-Solomon統計量を用いた(x^^-, s)同時管理図の設計
- マルチステージ加速寿命受入れの試験の設計
- ロット品質の平均と標準偏差を同時に保証する計量規準型1回抜取検査の設計
- マルチステージ加速寿命試験の設計
- マルチステージ寿命試験の簡易設計法
- Grad-Solomon統計量を用いた(x^^_, s)同時管理図の設計
- チェーン・サンプリング検査方式の改良提案
- 車載カメラによる動画像からの走行軌跡抽出に関する一検討
- 車載カメラによる動画像からの走行軌跡抽出に関する一検討(高精細画像の処理・表示,及び一般)
- 車載カメラによる動画像からの走行軌跡抽出に関する一検討
- ヒステリシスセルを有するセルラニューラルネットワークの想起特性(第2報)
- 重心座標を用いた顔動画像の作成における重み付グラフの重み決定に関する一考察
- 重心座標を用いた顔動画像の作成における重み付グラフの重み決定に関する一考察
- A-003 大域的最適化に対する逆正接型トンネリングアルゴリズムの提案(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- 菱形道路標識の認識に向けた抽出精度向上に関する検討
- 二分決定グラフの非明示的表現法とその操作法
- 二分決定グラフの非明示的表現法
- A-62 二分決定グラフの非明示的表現法(A-3. VLSI設計技術,一般講演)
- バイナリ-ニューラルネットワークを用いたJITスケジューリング問題の一解法
- I-069 BP-RRCの動的しきい値決定法(I分野:グラフィクス・画像,一般論文)
- M-074 周辺の色相情報を考慮した道路形状情報の統合手法(ユビキタス・モバイルコンピューティング,一般論文)
- PF70 打鍵技術の習熟過程における学習者のメタ認知(教授・学習,ポスター発表F)
- セルラニューラルネットワークおよびその異常診断への応用 : 出力関数の設計によるセルラニューラルネットワークの効率化
- ファジィc-means法を用いた複数巡回セールスマン問題の一解法
- A-2-23 ハミング距離を用いたCNN連想判別
- CNN連想判別システムの最適化
- ヒステリシスセルを有するセルラニューラルネットワークの想起特性
- バイナリーニューラルネットワークのための収束促進項の提案
- 拡張アソシアトロンを用いた連想判別
- ヒステリシスセルを有するセルラニューラルネットワークの想起特性
- 特異値分解を用いたセルラニューラルネットワークにおける連想記憶に対する考察
- 北岡正敏著, 「ファジィ物流管理の実践」, 出版社 中央経済社, 発行 1993年4月, B6判, 258頁, 1,800円
- 菱形道路標識の認識に向けた抽出精度向上に関する検討(高精細画像の処理・表示,及び一般)
- 菱形道路標識の認識に向けた抽出精度向上に関する検討
- 輪郭ベクトルの追跡による道路標識の認識(画像処理)
- 輪郭ベクトル追跡による道路標識の認識(映像メディアおよび一般 : インターネット, デジタル放送, マルチメディア, 三次元画像, 視覚と画質評価, ITS等)
- 輪郭ベクトル追跡による道路標識の認識
- 輪郭ベクトル追跡による道路標識の認識
- 特定色判別と領域限定を用いた円形道路標識の抽出
- 認識処理に向けた円形道路標識の高精度な抽出手法(映像メディアおよび一般 インターネット, デジタル放送, マルチメディア, 三次元画像, 視覚と画質評価, ITS等)
- 認識処理に向けた円形道路標識の高精度な抽出手法
- 認識処理に向けた円形道路標識の高精度な抽出手法
- NVP設計問題への異文化型島モデルによるGAの適用
- JPEG2000における適応圧縮に向けたタイル分類についての一検討(映像メディアおよび一般 インターネット, デジタル放送, マルチメディア, 三次元画像, 視覚と画質評価, ITS等)
- JPEG2000における適応圧縮に向けたタイル分類についての一検討
- JPEG2000における適応圧縮に向けたタイル分類についての一検討
- ウェーブレット変換を用いた適応圧縮についての一検討
- ウェーブレット変換を用いた適応圧縮についての一検討
- 二分決定グラフの非明示的表現における節点符号化法
- 二分決定グラフの非明示的表現における節点符号化法
- 二分決定グラフの非明示的表現における節点符号化法
- A-1-25 地表電力密度を考慮した携帯電話基地局最適配置問題(A-1.回路とシステム,一般セッション)
- 5-7 時系列画像の各フレームにおける検出結果を統合した白線検出(第5部門 画像・映像処理2)
- クーリング操作を導入した逆正接型トンネリング・アルゴリズムの提案
- 5-9 平行設置に拠らないカメラによる視差を用いた距離情報の計測(第5部門 画像・映像処理2)
- 拡張型情報レシオを用いた共存型GAによるナース・スケジューリング
- 大学生のコンピュータ操作能力の経時的変化に関する研究
- H-029 リーチ長変動検出型BP-RRCによる物体検出(特定物体認識,H分野:画像認識・メディア理解)
- PH067 打鍵技術の習熟過程における学習者の振り返り文 : テキストマイニングによる特徴抽出(ポスター発表H,研究発表)