A NEW FAMILY OF MULTIVALUED NETWORKS

This paper introduces a new family of multivalued neural networks. We have interpreted the Hopfield network as encoding the same/different i nformation of elements of binary patterns in the connections and devel oped a scheme which encodes bigger/smaller information of multivalued patterns in the connections with the aid of signum function. The model can be constructed as an autoassociative memory (multivalued counterp art of Hopfield) or heteroassociative memory (multivalued counterpart of BAM). We have used Lyapunov stability analysis in showing the stabi lity of networks. In simulations the energy surface topography of the model is compared to that of Hopfield. Also, asymptotic stability and basin of attraction of the stored patterns are examined. The proposed model can also be used in solving the optimization problems. Mapping a problem on to lire network is relatively easy compared ro the Hopfiel d model because of the multivalued representation. Very good results a re obtained in traveling salesperson problem simulations. Copyright (C ) 1996 Elsevier Science Ltd.