巡回セールスマン問題の隣接性モデルにおける部分巡路抑制法
スポンサーリンク
概要
- 論文の詳細を見る
ロン数が半分以下になるという利点があり魅力的であるが部分巡路が発生するという問題があり、部分巡路の抑制法が種々提案されている。この論文では積結合によって部分巡路を消す方法を検討した結果を報告する。先ず、部分巡路が発生すると、積結合を使って部分巡路を抑制する。同じ都市に付随交差巡路が生じることが多い。その場合は新たに発生した部分巡路もともに抑制するエネルギー項を付加して解く。これを単一の巡路ができるまで繰り返す。このような繁雑さを除くために交差を抑制する2次の項をエネルギー関数を加えることが効果的であることがわかった。この交差を抑える項は隣接性モデルの一般的な収束性を高め、神経回路網の動作を安定させる効果があることもわかった。
- 社団法人電子情報通信学会の論文
- 1996-11-29
著者
-
鹿嶋 雅之
鹿児島大学大学院理工学研究科
-
村島 定行
鹿児島大学工学部情報工学科
-
渕田 孝康
鹿児島大学工学部情報工学科
-
鹿嶋 雅之
鹿児島大学 大学院 理工学研究科
-
鹿嶋 雅之
鹿児島大学工学部
-
豊平 隆之
鹿児島工業高等専門学校
-
豊平 隆之
鹿児島工業高等専門学校情報工学科
-
豊平 隆之
鹿児島工高専
-
渕田 孝康
鹿児島大学工学部 情報工学科
関連論文
- 標準左心室形状モデルの適用による心臓内壁輪郭自動抽出法 (特集 ビジョン技術によるイノベーション)
- 指先署名による複合個人認証システムに関する研究(テーマセッション,映像ハンドリング技術とその応用)
- 指先署名による複合個人認証システムに関する研究(テーマセッション,映像ハンドリング技術とその応用)
- 指先署名による複合個人認証システムに関する研究(テーマセッション,映像ハンドリング技術とその応用)
- 複数特徴解析によるカット点検出に基づく投稿動画の自動一致性判定(一般セッション,複合現実感のためのパターン認識・理解)
- 動的輪郭モデルによる心臓内壁輪郭自動抽出法--3次元モデルの適用による初期輪郭自動生成 (医用画像)
- 標準左心室形状モデルの適用による心臓内壁輪郭自動抽出法
- 動的輪郭モデルによる心臓内壁輪郭自動抽出法 : 僧帽弁処理による輪郭抽出精度向上
- 規範フロー場と実フロー場の差異解析による路上障害物の検出と危険度提示に関する研究
- 規範フロー場と実フロー場の差異解析による路上障害物の検出と危険度提示に関する研究(一般セッション4)
- 規範フロー場と実フロー場の差異解析による路上障害物の検出と危険度提示に関する研究(一般セッション4,CV/PR技術のVRへの応用)
- 楕円曲線法における素因数分解高速化のための分散並列処理実験
- 分散並列処理による素因数分解の高速化
- 動的輪郭モデルによる心臓内壁輪郭自動抽出法 : 3次元モデルの適用による初期輪郭自動生成(ポスター講演)
- 指先トラッキングとその軌跡抽出を用いた個人認証に関する研究(パターン認識・メディア理解のための学習理論とその周辺)
- 挙動認識に基づく人物内部状態推定に関する研究
- 顔動作の自動モーションキャプチャ手法に関する研究(テーマ発表,顔・人物・ジェスチャの認識・理解)
- 標準左心室形状モデルの適用による心臓内壁輪郭自動抽出法
- 挙動認識に基づく人物内部状態自動推定(寒暖)に関する研究(テーマ関連,顔・人物・ジェスチャ・行動)
- 挙動認識に基づく人物内部状態自動推定(寒暖)に関する研究(テーマ関連,顔・人物・ジェスチャ・行動)
- 手の形状を利用した非接触型セキュリティキー入力システムの開発
- 手形状を利用した非接触セキュリティキー入力システムの開発
- 僧帽弁処理を適用した動的輪郭モデルによる心内膜トレースに関する研究(一般,膨大なデータから学ぶもの)
- 僧帽弁処理を適用した動的輪郭モデルによる心内膜トレースに関する研究(一般,膨大なデータから学ぶもの)
- 追跡ロボットにおける対象消失問題の解決に関する研究(一般セッション18)
- 追跡ロボットにおける対象消失問題の解決に関する研究(一般セッション6,三次元画像,多視点画像)
- 逐次添加法による3次元離散ボロノイ図の作成と自己組織化特徴写像への応用(パターン認識)
- 文字の位相表現について
- 位相保持の実現による特徴抽出
- 位相表現回路網の結合数と入力次元の関係
- 形態学的連想記憶における核パターンの性質と構成法
- 計算形態学を利用した連想記憶
- 位相表現回路網による文字パターンの特徴抽出
- マルチネスの位相表現回路網の位相保持率
- 自己組織化特徴写像における位相保持測度
- 自己組織化特徴写像における位相保持率
- Kohonenアルゴリズムにおける位相保持測度の一提案
- 巡回セールスマン問題の隣接性モデルにおける部分巡路抑制法
- 加速度センサを用いた3次元経路推定に関する研究(テーマ関連,顔・人物・ジェスチャ・行動)
- 脳CT画像におけるラクナ梗塞自動検出に関する研究 : LevelSet法を用いた検出領域設定(一般,顔・人物・ジェスチャ・行動)
- 画像処理による駐輪状況自動検出に関する研究(一般,顔・人物・ジェスチャ・行動)
- 人物流動解析に基づく遺失物自動探索に関する研究(テーマ関連,顔・人物・ジェスチャ・行動)
- 映像と音声特徴に基づく映画のハイライトシーン抽出に関する研究(一般,顔・人物・ジェスチャ・行動)
- 手の形状を利用した非接触セキュリティキー入力システム(テーマ関連,顔・人物・ジェスチャ・行動)
- 加速度センサを用いた3次元経路推定に関する研究(テーマ関連,顔・人物・ジェスチャ・行動)
- 脳CT画像におけるラクナ梗塞自動検出に関する研究 : LevelSet法を用いた検出領域設定(一般,顔・人物・ジェスチャ・行動)
- 画像処理による駐輪状況自動検出に関する研究(一般,顔・人物・ジェスチャ・行動)
- 人物流動解析に基づく遺失物自動探索に関する研究(テーマ関連,顔・人物・ジェスチャ・行動)
- 映像と音声特徴に基づく映画のハイライトシーン抽出に関する研究(一般,顔・人物・ジェスチャ・行動)
- 手の形状を利用した非接触セキュリティキー入力システム(テーマ関連,顔・人物・ジェスチャ・行動)
- 非回折ボロノイ図に基づいた監視カメラの配置問題(一般セッション,クロスモーダル)
- 非回折ボロノイ図に基づいた監視カメラの配置問題(一般セッション,クロスモーダル)
- 非回折ボロノイ図に基づいた監視カメラの配置問題(一般セッション,クロスモーダル)
- 顔動作の自動モーションキャプチャ手法に関する研究(テーマ発表,顔・人物・ジェスチャの認識・理解)
- 非回折ボロノイ図に基づいた監視カメラの配置問題(一般セッション,クロスモーダル)
- 順序方式の2値ホップフィールドネット
- 大きさの違う区割りに基づく予測符号化の研究
- 対数スター関数で足される項の数でグループ化する正整数符号
- D-11-8 近傍画素の縮小写像によるフラクタル圧縮(D-11.画像工学A(画像基礎・符号化),一般講演)
- 形態学連想記憶の想起率について
- 長さ情報の定数回拡張を用いた正整数符号
- 離散画像の可逆フラクタル表現と関連する連立1次方程式とその収束特性
- 長さ情報の定数回拡張に基づいた正整数符号(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 長さ情報の定数回拡張に基づいた正整数符号(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 長さ情報の定数回拡張に基づいた正整数符号(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- にじみの実験と酔歩による再現
- 離散画像を解とするある種の連立一次方程式と可逆フラクタル圧縮への応用(画像信号処理及び一般)
- 離散画像を解とするある種の連立一次方程式と可逆フラクタル圧縮への応用(画像信号処理及び一般)
- 奥行き情報を保持した投影像と低容量配列化演算によるフレネル型計算機ホログラム
- ディジタル画像の可逆フラクタル表現の基本的事項について
- 母点を一つずつ追加することにより効率良く2次元離散ボロノイ図を作成する方法
- Basics of Lossless Fractal Representation of Digital Images
- Basics of Lossless Fractal Representation of Digital Images
- Basics of Lossless Fractal Representation of Digital Images
- 手形状認識によるセキュリティキー入力システムに関する研究(一般セッション7,CV/PR技術のVRへの応用)
- 追跡ロボットにおける対象消失問題の解決に関する研究(一般セッション6,三次元画像,多視点画像)
- 離散凸包の作成法について(画像信号処理及び一般)
- 離散凸包の作成法について(画像信号処理及び一般)
- 非ユークリッド距離に基づく2次元離散ボロノイ図の作成
- 高次の2次元離散ボロノイ図の作成
- 非ユークリッド距離に基づく2次元離散ボロノイ図の作成
- 位相情報に基づく顔領域の抽出(一般セッション(4))(ユビキタスコンピューティングのためのパターン認識・メディア理解,一般)
- ネットワーク対応型個人認証システムの構築に関する一検討
- 正面顔画像と耳画像の抽出とロバストな個人認識に関する一検討
- 自己組織化特徴写像による表情認識
- カオス・ニューラル・ネットワークによるボロノイ分割
- 手形状認識によるセキュリティキー入力システムに関する研究(一般セッション7)
- 掌紋認証を装備したインテリジェントドアノブシステムの開発
- 自動ゴミ分別収集ロボットのための能動的物体認識に関する研究 (マルチメディア・仮想環境基礎)
- ラクナ梗塞自動検出におけるSVMとスライス関連性を用いた過剰検出抑制に関する研究 (医用画像)
- 自動ゴミ分別収集ロボットのための能動的物体認識に関する研究 (パターン認識・メディア理解)
- 手形状と指先署名によるマルチモーダル個人認証システムの開発 (ビジュアルコンピューティング論文特集号)
- ラクナ梗塞自動検出におけるSVMとスライス関連性を用いた過剰検出抑制に関する研究(頭部画像解析,ポスターティーザー2,統計モデルとその応用,医用画像一般)
- 高位結晶成長ボロノイ図の構成法とその応用(実世界センシングとその応用)
- 高位結晶成長ボロノイ図の構成法とその応用(実世界センシングとその応用)
- 診断支援のための腹部CT画像からの肝臓領域自動抽出に関する研究(腹部画像解析,ポスターティーザー2,統計モデルとその応用,医用画像一般)
- 自動ゴミ分別収集ロボットのための能動的物体認識に関する研究(実世界センシングとその応用)
- 自動ゴミ分別収集ロボットのための能動的物体認識に関する研究(実世界センシングとその応用)
- 瞳孔径計測と視線検出による人物の内部状態推定に関する研究(テーマセッション,人の視聴覚情報処理とPRMUの接点)
- 瞳孔径計測と視線検出による人物の内部状態推定に関する研究(テーマセッション,人の視聴覚情報処理とPRMUの接点)