| Presentation | 1999/9/21 A Four Color Problem Solver using a discontinuous time Neural Network. Takao Yamamoto, Kenya Jin'no, Haruo Hirose, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This article considers the Four Color Problem solver using a neural network. There is a combinatorial optimization problems solver with a neural network proposed by Tank and Hopfield. This network has monodecreasing energy function correspond a minimum of cost function. This network can find solution of the problems in a few cases, because local minimums exist in energy function. In this article, we propose a network without such energy function and local minimum. And this system guarantees a fixed point corresponds to a minimum of cost function. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Neural Networks / Combinatorial Optimization Problems / Energy / Local minimum / Four Color Problem |
| Paper # | NLP99-83 |
| Date of Issue |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 1999/9/21(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Nonlinear Problems (NLP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Four Color Problem Solver using a discontinuous time Neural Network. |
| Sub Title (in English) | |
| Keyword(1) | Neural Networks |
| Keyword(2) | Combinatorial Optimization Problems |
| Keyword(3) | Energy |
| Keyword(4) | Local minimum |
| Keyword(5) | Four Color Problem |
| 1st Author's Name | Takao Yamamoto |
| 1st Author's Affiliation | Nippon Institute of Technology() |
| 2nd Author's Name | Kenya Jin'no |
| 2nd Author's Affiliation | Nippon Institute of Technology |
| 3rd Author's Name | Haruo Hirose |
| 3rd Author's Affiliation | Nippon Institute of Technology |
| Date | 1999/9/21 |
| Paper # | NLP99-83 |
| Volume (vol) | vol.99 |
| Number (no) | 323 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |