| Presentation | 2010-11-19 Solving Method of Combinatorial Optimization Problems Based on Quartic Form Energy Function for Larger Problems Takahiro SOTA, Yoshihiro HAYAKAWA, Shigeo SATO, Koji NAKAJIMA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We have proposed the Inverse function Delayed network with Higher order synaptic Connection (HC-ID network) to solve various combinatorial optimization problems such as the Traveling Salesman Problems (TSP) or the Quadratic Assignment Problems (QAP). We present a quartic form energy function for HC-ID networks, and the equilibrium points of optimal solution states and the others are separable on the energy function. Therefore the HC-ID network can destabilize any states except the optimal solution states, and we can obtain only optimal solutions. However, it is difficult to apply large size problems to the HC-ID network because the computer simulation requires much time to simulate the higher order connection. There in this report, we aim to simplify the HC-ID network to solve larger problems by introducing the idea of the limit model. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Higher order connection / Traveling Salesman Problems / Quadratic Assignment Problems / Inverse function Delayed network / Hysteresis neuron |
| Paper # | NLP2010-101 |
| Date of Issue |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 2010/11/12(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) | Solving Method of Combinatorial Optimization Problems Based on Quartic Form Energy Function for Larger Problems |
| Sub Title (in English) | |
| Keyword(1) | Higher order connection |
| Keyword(2) | Traveling Salesman Problems |
| Keyword(3) | Quadratic Assignment Problems |
| Keyword(4) | Inverse function Delayed network |
| Keyword(5) | Hysteresis neuron |
| 1st Author's Name | Takahiro SOTA |
| 1st Author's Affiliation | Research Institute of Electrical Communication, Tohoku University() |
| 2nd Author's Name | Yoshihiro HAYAKAWA |
| 2nd Author's Affiliation | Department of Information Systems, Sendai National College of Technology |
| 3rd Author's Name | Shigeo SATO |
| 3rd Author's Affiliation | Research Institute of Electrical Communication, Tohoku University |
| 4th Author's Name | Koji NAKAJIMA |
| 4th Author's Affiliation | Research Institute of Electrical Communication, Tohoku University |
| Date | 2010-11-19 |
| Paper # | NLP2010-101 |
| Volume (vol) | vol.110 |
| Number (no) | 299 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |