SDNNアルゴリズムを用いた4色問題の解法とその実験
スポンサーリンク
概要
- 論文の詳細を見る
ニューラルネット(以下,NNと略す)を用いて組合せ最適化問題を解く研究が盛んに行なわれているが,高い並列性で解けたという報告は少ない.本学では,集合論にもとづいたSDNN(Strictly Digtal Neural Net-works)の有効性を実証するためさまざまな組合せ最適化問題の求解を行っている.その1つである4色問題を,4色条件を満たす組合せをできる限り短時間で求めるという問題として捉え,その解をSDNNアルゴリズムを用いて求めた.そして,TakefujiらによるNN並列アルゴリズム(以下,Takefujiアルゴリズムと略す)の追試結果との比較および深さ優先探索(以下,DFSと略す)との比較を行ったので以下報告する。
- 一般社団法人情報処理学会の論文
- 1991-02-25
著者
関連論文
- SDNNアルゴリズムを用いたポリオミノパズルの解法とその実験
- G-016 網膜モデルに基づいた実時間動き検出機構のFPGA実装(生体情報科学,一般論文)
- 二段のANNを用いたマルチメディア識別器と動画・音声認識への応用実験
- 多段接続形の乱数化ANNとその信頼性予測モデル
- 多段接続形の乱数化ANNとその信頼性予測モデル
- ハイブリッドNNによる不連続関数の学習
- A-19-11 シニア向けGUIの研究(A-19. 福祉情報工学)
- 制約集合プログラミングによる組合せ最適化問題の解法
- ボロノイ図によるフラクタル
- C^2連続化したAkima/Bessel/FMILL補間曲線の特徴比較
- ニューラルネットワークを用いたソートアルゴリズムとそのハードウェア化について
- UNIXネットワークにおける音声メールおよび会話システムの実現
- TCP/IP系応用ソフトウェアのOSIへの移植とINWayによる相互通信
- INWayを用いたTCP/IPとOSIの相互接続方式
- SDNNアルゴリズムを用いた4色問題の解法とその実験
- ニューラルネットシミュレーションにおける並列計算機の結合方式の評価とその考察
- 番犬型IDS : システム・コールを用いた侵入検知モジュールの設計と実装(セキュリティ・暗号2, 組込技術とネットワークに関するワークショップ)
- 番犬型IDS : システム・コールを用いた侵入検知モジュールの設計と実装
- 番犬型 IDS : システム・コールを用いた侵入検知モジュールの設計と実装(セキュリティ・暗号 2, 組込技術とネットワークに関するワークショップ)
- 番犬型IDS : システム・コールを用いた侵入検知モジュールの設計と実装
- D-6-16 RFIDを用いた水泳用計時システムの提案(D-6. コンピュータシステム)
- D-2-8 ポインティング予測問題におけるウェーブレット変換型多層ANNの適用
- ウェーブレット変換型多層ANNを用いたハンズフリーGUIの研究
- 計算機クラスタを用いた乱数化ANNシミュレーターの1実現とその評価
- 複数の乱数化ANNを用いた高信頼なパターン識別とその応用
- 複数の乱数化ANNを用いたパターン識別における信頼性の向上
- 並列計算機の並列処理効率に関する評価の一方法
- Xウィンドウ・マイグレーション機構とその一実現例
- SDNN : 厳密にデジタルなニューラルネットワークによるN-クイーン問題の解法
- DS-1-1 アマクリン機能付き網膜モデルに基づく監視カメラのための動き検出アルゴリズム(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- SDNNアルゴリズムを用いた巡回セールスマン問題の解法とその実験
- SDNNアルゴリズムを用いたプリント配線の平面グラフ抽出
- SDNNアルゴリズムを用いた論理回路設計と故障診断の実験
- SDNN : 厳密にデジタル方式のNN計算モデルに基づく高度並列処理システム
- 平面グラフ抽出のための2種煩のニューラルネットワークアルゴリズムの実験
- T^2I/LANにおける異プロトコル間高速ファイル転送規約yaft(Yet Another File Transfer protocol)の実現と性能測定
- LANにおける高速慣用暗号アダプタSEAL-10BXの設計
- 問題のマッピングにk-out-of-n規則を用いた確率的ニューラルネットの収束特性に関する実験
- T^2/LAN : 異機種間高速LANにおけるInner-netway(網内ゲートウェイ)の設計と試作
- バック・プロパゲーションを利用したNNの学習異常とその対策に関する実験と考察
- 多重アクセス形仮想記憶を備えた汎用並列計算機の一構成法
- 空間曲線のPostScriptによる表示法