Please use this identifier to cite or link to this item: https://doi.org/10.1109/TNN.2004.836244
Title: A columnar competitive model for solving combinatorial optimization problems
Authors: Tang, H.
Tan, K.C. 
Yi, Z.
Keywords: Convergence analysis
Hopfield networks
Traveling salesman problem (TSP)
Winner-takes-all (WTA)
Issue Date: Nov-2004
Source: Tang, H., Tan, K.C., Yi, Z. (2004-11). A columnar competitive model for solving combinatorial optimization problems. IEEE Transactions on Neural Networks 15 (6) : 1568-1573. ScholarBank@NUS Repository. https://doi.org/10.1109/TNN.2004.836244
Abstract: The major drawbacks of the Hopfield network when it is applied to some combinatorial problems, e.g., the traveling salesman problem (TSP), are invalidity of the obtained solutions, trial-and-error setting value process of the network parameters and low-computation efficiency. This letter presents a columnar competitive model (CCM) which incorporates winner-takes-all (WTA) learning rule for solving the TSP. Theoretical analysis for the convergence of the CCM shows that the competitive computational neural network guarantees the convergence to valid states and avoids the onerous procedures of determining the penalty parameters. In addition, its intrinsic competitive learning mechanism enables a fast and effective evolving of the network. The simulation results illustrate that the competitive model offers more and better valid solutions as compared to the original Hopfield network. © 2004 IEEE.
Source Title: IEEE Transactions on Neural Networks
URI: http://scholarbank.nus.edu.sg/handle/10635/53952
ISSN: 10459227
DOI: 10.1109/TNN.2004.836244
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

32
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

24
checked on Nov 17, 2017

Page view(s)

20
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.