相対距離による巡回セールスマン問題の定式化に関する理論的考察
スポンサーリンク
概要
- 論文の詳細を見る
対称結合神経回路網で組合せ最適化問題を解く際,問題の定式化は比較的無神経に行われている.例えば,巡回セールスマン問題に対しても複数の定式化が提案されてはいるが,相互の理論的な比較はほとんど行われていない.一方,先に著者は,巡回セールスマン問題を例にとり,解と非解の漸近安定条件と不安定条件を示した ^(5),(6)>.本論では,この解の安定性に関する結果を用いて,喜多ら ^(3),(4)>によって提案された相対距離による巡回セールスマン問題の定式化の優位性を理論的(集合論的)に示す.本方法は巡回セールスマン問題に限らず,多くの組合せ最適化問題の定式化の理論的評価尺度を与えるものとなろう.
- 社団法人電子情報通信学会の論文
- 1994-05-19
著者
関連論文
- 実数値GAにおけるスキーマ保存を考慮した交叉方法の提案(社会システムと知能)
- EBLとSBLを併用した変電所最適母線構成の設計
- 機械学習を用いた変電所機器構成設計システムの開発
- 機械学習法の変電所機器構成の設計への適用
- 時間協調を含むシーケンス制御回路の設計検証システム(2) : 検証手法及び検証例
- 時間協調を含むシーケンス制御回路の設計検証システム(1) : システム構成
- シーケンス制御回路の設計検証システム(2) : 検証手法及び検証例
- シーケンス制御回路の設計検証システム(1) : システム構成
- エダアシクラゲの放卵・放精の光条件
- ニューラルネットワークによるパズルの求解 : ホップフィールドネットワークで数独は解ける(社会システムと知能)
- ニューラルネットワークによるパズルの求解--ホップフィールドネットワークで数独は解ける (「社会システムと知能」および一般発表)
- 複素重み付き意味ネットワークの提案とテキスト要約への応用(セッション9:ネットワークと知能)
- 複素重み付き意味ネットワークの提案とテキスト要約への応用(セッション9:ネットワークと知能,社会システムと知能)
- 重み付き意味ネットワークを用いた英文要約手法(セッション1 : メディア分析・要約・高度変換)(テーマ:デジタルコンテンツの管理と応用)
- ホップフィールドネットワーク間の協調によるロボットの行動計画-倉庫番を例にして-
- ニューラルネットワークによるパズルの求解 : ホップフィールドネットワークで数独は解ける(社会システムと知能)
- ニューラルネットワーク間のインタラクションによるロボット行動計画の創発 : 倉庫番を例にして
- 普遍文法の進化的ニューラルモデル
- 大規模な巡回セールスマン問題に対するホップフィールドニューラルネットの性能比較
- 都市隣接性に基づく巡回セールスマン問題のニューラルネットによる解法とその評価
- 抑制層を導入したファジィニューラルネットワークの提案(セッション9:ネットワークと知能)
- 抑制層を導入したファジィニューラルネットワークの提案(セッション9:ネットワークと知能,社会システムと知能)
- 実数値GAにおけるスキーマ保存を考慮した交叉方法の提案(社会システムと知能)
- ニューラルネットワークによる数独の解法(機械学習によるバイオデータマインニング,一般)
- GAによる汎化および特化ニューラルネット間の共進化とその応用
- GAニューロによる適応的エレベータ制御(社会システムと知能)
- GAニューロによる適応的エレベータ制御(社会システムと知能)
- ファジィエージェントを用いたネットオークション落札価格予想の提案(セッション4:市場取引とエージェント)
- ファジィエージェントを用いたネットオークション落札価格予想の提案(セッション4:市場取引とエージェント,社会システムと知能)
- 出品者サイドの落札価格最適化を図るネットオークションモデルの提案・検証
- 意思決定法ANPの神経回路網モデルの提案
- 階層型意思決定法AHPのニューロンモデルの提案
- 巡回セールスマン問題の高次の最適な定式化
- ゆらぎを伴う量子化対称結合神経回路網のダイナミクス
- ヒステリシス2値ニューロンからなる対称結合神経回路網のダイナミクス
- 整数計画問題を解く量子化対称結合神経回路網のエネルギー極小条件
- 量子化ニューロンからなる対称結合神経回路網による整数計画法
- 対称結合神経回路網による性能保証付きクロスバー交換
- 対称結合神経回路網のnルーツ問題とクロスバー交換の最適解の探索能力
- 巡回セールスマン問題の最適解を鋭く峻別する対称結合神経回路網の存在とその近似構成
- 巡回セールスマン問題の最適解を鋭く峻別する3次の対称結合神経回路網
- 最適解を鋭く峻別する対称結合神経回路網の構成法
- 対称結合神経回路網による性能保証付きクロスバー交換の考え方
- 対称結合神経回路網で組合せ最適化問題を解く際の定式化の優劣に関する集合論的評価
- 対称結合神経回路網で巡回セールスマン問題を解く際の制約条件を満たす漸近安定点の分布
- 対称結合神経回路網で常に最適解が得られる組合せ最適化問題とその応用並びに限界
- 対称結合神経回路網における解の安定性
- 相対距離による巡回セールスマン問題の定式化に関する理論的考察
- 対称結合神経回路網における解の安定性について : 巡回セールスマン問題を例として
- The Programmer's Apprentice, C. Rich and R. C. Waters, ACM Press, 1990
- ニューラルネットワークによる動画像圧縮
- 整数計画問題を解く量子化対称結合神経回路網のダイナミクス(知識処理)
- スパイキングニューラルネットワークの新学習アルゴリズム
- 動的免疫ネットワークの多重化による創発的集団の形成(社会システムと情報技術)