| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-06-15 13:00 ニューラルネットワークによる数独の解法 ○大谷哲広・松田 聖（日大）  NC2007-20 |
|
| 抄録 | （和） | ホップフィールドモデルで組合せ最適化問題を解く際の特徴として，問題の規模に比例し求解が困難になることが知られている．本研究では問題の規模が一定の数独をホップフィールドモデルで解くことを試み、問題の規模は一定でも人間が簡単だと感じる問題はホップフィールドモデルで求解可能なのに対し，人間が難しく感じる問題はホップフィールドモデルにおいては求解が困難であることを示す．これより，人間の情報処理能力とホップフィールドモデルの能力の間に密接な関係があることを指摘する． |
| （英） | Based on the insight that all the intellectual activities of human beings are carried out as optimization process, we already proposed Hopfield network model of decision making. Furthermore, we have an interest in what kind of inferences Hopfield network can do and cannot in problem solving, and that there is the similarities in problem solving abilities between humans and Hopfield networks. Solving puzzles is also a typical intellectual activity, so, in this paper, by trying to solve Sudoku puzzles with optimizing Hopfield networks, we show that Hopfield network can do “scanning” technique, but not “forcing chains” technique. This is an interesting phenomenon because humans feel Sudoku problems, which only require scanning technique, easy, but ones, which require forcing chains techniques, hard. We thus show that there is the similarities in problem solving abilities between humans and Hopfield network. | |
| キーワード | （和） | ニューラルネットワーク / ホップフィールドネットワークモデル / 組合せ最適化 / / / / / |
| （英） | Neural Network / Hopfield Network / Combinational Optimization Problem / / / / / | |
| 文献情報 | 信学技報, vol. 107, no. 92, NC2007-20, pp. 69-74, 2007年6月. | |
| 資料番号 | NC2007-20 | |
| 発行日 | 2007-06-07 (NC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NC2007-20 |
|
| 研究会情報 | |
| 研究会 | NC |
| 開催期間 | 2007-06-14 - 2007-06-15 |
| 開催地（和） | 沖縄科学技術研究基盤整備機構 |
| 開催地（英） | OIST Seaside House |
| テーマ（和） | 機械学習によるバイオデータマインニング，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NC |
| 会議コード | 2007-06-NC |
| 本文の言語 | 日本語 |
| タイトル（和） | ニューラルネットワークによる数独の解法 |
| サブタイトル（和） | |
| タイトル（英） | Solving Sudoku Puzzle with Hopfield Network |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ニューラルネットワーク / Neural Network |
| キーワード(2)（和/英） | ホップフィールドネットワークモデル / Hopfield Network |
| キーワード(3)（和/英） | 組合せ最適化 / Combinational Optimization Problem |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 大谷 哲広 / Akihiro Ohtani / オオタニ アキヒロ |
| 第1著者 所属（和/英） | 日本大学 (略称： 日大) Nihon University (略称： Nichi Univ) |
| 第2著者 氏名（和/英/ヨミ） | 松田 聖 / Satoshi Matsuda / |
| 第2著者 所属（和/英） | 日本大学 (略称： 日大) Nihon University (略称： Nichi Univ) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-06-15 13:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NC |
| 資料番号 | NC2007-20 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.92 |
| ページ範囲 | pp.69-74 |
| ページ数 | 6 |
| 発行日 | 2007-06-07 (NC) |
[研究会発表申込システムのトップページに戻る]