Presentation | 1997/2/6 Global Optimization of the TSP Neural Networks with Lagrange Multipliers by Using Simulated Annealing. Yoshinobu SATO, Kenji MURAKAMI, Takahumi OOHORI, Kazuhisa WATANABE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The augmented penalty function using the Lagrange multipliers was proposed to improve the feasibility and the performance of the Hopfield network with the penalty function for the travelling salesmans problem(TSP). However, the network converges a local saddle point of the augmented penalty function, and thus the performance of the network depends on initial Lagrange multipliers as well as initial neuron outputs. We propose a new simulated annealing algorithm to find the global optimum among local saddle points. Any local saddle point is perturbed by random noises and the network converges to another local saddle point, which is accepted stochastically based on the quality of the saddle point. Computational results for the TSP with random 20 cities show that the proposed method significantly improves the quality of the solutions, compared with the conventional methods. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Hopfield neural network / travelling salesman problem / Lagrange multipliers / augmented penalty function / simulated annealing |
Paper # | NLP96-124,NC96-78 |
Date of Issue |
Conference Information | |
Committee | NC |
---|---|
Conference Date | 1997/2/6(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 | Neurocomputing (NC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Global Optimization of the TSP Neural Networks with Lagrange Multipliers by Using Simulated Annealing. |
Sub Title (in English) | |
Keyword(1) | Hopfield neural network |
Keyword(2) | travelling salesman problem |
Keyword(3) | Lagrange multipliers |
Keyword(4) | augmented penalty function |
Keyword(5) | simulated annealing |
1st Author's Name | Yoshinobu SATO |
1st Author's Affiliation | Department of Electrical Engineering, Hokkaido Institute of Technology() |
2nd Author's Name | Kenji MURAKAMI |
2nd Author's Affiliation | Department of Electrical Engineering, Hokkaido Institute of Technology |
3rd Author's Name | Takahumi OOHORI |
3rd Author's Affiliation | Department of Electrical Engineering, Hokkaido Institute of Technology |
4th Author's Name | Kazuhisa WATANABE |
4th Author's Affiliation | Department of Electrical Engineering, Hokkaido Institute of Technology |
Date | 1997/2/6 |
Paper # | NLP96-124,NC96-78 |
Volume (vol) | vol.96 |
Number (no) | 511 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |