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   Vol.E76-A   No.9   pp.1520-1526
Publication Date: 1993/09/25
Online ISSN: 
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>>
Buy this Article

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.