巡回セールスマン問題の高次の最適な定式化
スポンサーリンク
概要
- 論文の詳細を見る
1次のコスト関数をもつ組合せ最適化問題を対称結合神経回路網で解く際の最適な定式化が理論的尺度に基づいて示されているが[15], 本論文では, 2次のコスト関数で定義される巡回セールスマン問題の高次の最適な定式化を提示する.本定式化から構成される対称結合神経回路網は高次となり, 回路網の状態を表す超立方体の頂点に関する限り, 漸近安定であることと最適解であることが一致する.したがって, 回路網は頂点に収束すれば必ず最適解を得る.最適解等の良質の解が従来の定式化に比べて高い頻度で得られることをシミュレーションで確認する.
- 社団法人電子情報通信学会の論文
- 2000-04-25
著者
関連論文
- 実数値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
- ニューラルネットワークによる動画像圧縮
- 整数計画問題を解く量子化対称結合神経回路網のダイナミクス(知識処理)
- スパイキングニューラルネットワークの新学習アルゴリズム
- 動的免疫ネットワークの多重化による創発的集団の形成(社会システムと情報技術)