For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A New Neural Network Algorithm with the Orthogonal Optimized Parameters to Solve the Optimal Problems
Dao Heng YU Jiyou JIA Shinsaku MORI
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1993/09/25
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Neural Networks
hopfield neural network model, TSP, MCP, parameter space, attracting region, orthogonal array,
Full Text: PDF>>
In this paper, a definitce relation between the TSP's optimal solution and the attracting region in the parameters space of TSP's energy function is discovered. An many attracting region relating to the global optimal solution for TSP is founded. Then a neural network algorithm with the optimized parameters by using Orthogonal Array Table Method is proposed and used to solve the Travelling Salesman Problem (TSP) for 30, 31 and 300 cities and Map-coloring Problem (MCP). These results are very satisfactory.