| 講演名 | 2007-06-15 ニューラルネットワークによる数独の解法(機械学習によるバイオデータマインニング,一般) 大谷 哲広, 松田 聖, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ホップフィールドモデルで組合せ最適化問題を解く際の特徴として,問題の規模に比例し求解が困難になることが知られている.本研究では問題の規模が一定の数独をホップフィールドモデルで解くことを試み、問題の規模は一定でも人間が簡単だと感じる問題はホップフィールドモデルで求解可能なのに対し,人間が難しく感じる問題はホップフィールドモデルにおいては求解が困難であることを示す.これより,人間の情報処理能力とホップフィールドモデルの能力の間に密接な関係があることを指摘する. |
| 抄録(英) | 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 |
| 資料番号 | NC2007-20 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2007/6/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ニューラルネットワークによる数独の解法(機械学習によるバイオデータマインニング,一般) |
| サブタイトル（和） | |
| タイトル（英） | Solving Sudoku Puzzle with Neural Network |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ニューラルネットワーク / Neural Network |
| キーワード(2)（和/英） | ホップフィールドネットワークモデル / Hopfield Network |
| キーワード(3)（和/英） | 組合せ最適化問題 / Combinational Optimization Problem |
| 第 1 著者 氏名（和/英） | 大谷 哲広 / Akihiro OHTANI |
| 第 1 著者 所属（和/英） | 日本大学生産工学部 Department of Mathematical Information Engineering, College of Industrial Technology, Nihon University |
| 第 2 著者 氏名（和/英） | 松田 聖 / Satoshi MATSUDA |
| 第 2 著者 所属（和/英） | 日本大学生産工学部 Department of Mathematical Information Engineering, College of Industrial Technology, Nihon University |
| 発表年月日 | 2007-06-15 |
| 資料番号 | NC2007-20 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 92 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |