Incorporating elastic ring into Potts neural network
Resource
Neural Networks, 1993. IJCNN '93-Nagoya. Proceedings of 1993 International Joint Conference on
Journal
Neural Networks, 1993. IJCNN '93-Nagoya. Proceedings of 1993 International Joint Conference on
Pages
-
Date Issued
1993-10
Date
1993-10
Author(s)
Wu, Jiann-Ming
Liou, Cheng-Yuan
DOI
N/A
Abstract
Devises a mechanism to include the elastic ring in the Potts neural encoding approach to solve the travelling salesman problem (TSP) with better performance. The obtained network is then called the elastic Potts neural network (EPNN) which has much looser coupled interconnections. Its function is close to the elastic ring method with different controlling mechanism for the ring path. The EPNN requires much less computation in finding a solution including the geometrical abstraction of this elastic ring for the TSP. Based on averages of simulations, the authors find that the performance of EPNN is much better than that of the simulated annealing method. The EPNN shows high stability in its solutions. The problem size can be extended easily to a 500-city TSP on a workstation.
SDGs
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
00716885.pdf
Size
311.6 KB
Format
Adobe PDF
Checksum
(MD5):4d336f36a4ce613385182d15de4ab8d4