整数計画問題を解く量子化対称結合神経回路網のエネルギー極小条件
スポンサーリンク
概要
- 論文の詳細を見る
量子化された飛び飛びの値をとるニューロンからなる対称結合神経回路網は, 整数計画問題に適用した場合, 従来の2値や連続値ニューロンからなる回路網より, ニューロン数, 結線数が大幅に削減でき, より高速に近似解を得ることが期待できる.しかし, 2値や連続値回路網と異なり, チューニング対象である回路網係数の値と回路網が収束するエネルギー極小となる状態(得られる解や非解)との関係が理論的に未解明であった.本論ではまず, 一般に整数計画問題を解く際の2値回路網と量子化回路網のダイナミクスの関係を明らかにし, ヒッチコック問題を例にとり, その解や非解に対応する回路網の状態が極小点や非極小点となるための回路網係数の条件を示す.さらに, シミュレーションによって, これらの結果を確認する.
- 社団法人電子情報通信学会の論文
- 1998-10-24
著者
関連論文
- 実数値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
- ニューラルネットワークによる動画像圧縮
- 整数計画問題を解く量子化対称結合神経回路網のダイナミクス(知識処理)
- スパイキングニューラルネットワークの新学習アルゴリズム
- 動的免疫ネットワークの多重化による創発的集団の形成(社会システムと情報技術)