Abstract:The columnar competitive model (CCM) has been recently proposed to solve the traveling salesman problem. This method performs much better than the original Hopfield network in terms of both the number and the quality of valid solutions. However, the local minima is still an open unsolved issue. This paper studies the performance of the CCM and aims to improve its local minima problem. The contributions of this paper are: 1) it proves by mathematics that the CCM is hardly to escape from local minimum states in general; 2) an alternate CCM is presented based on a modified energy function so as to enhance the capability of the original CCM; 3) a new algorithm is proposed by combining the alternative CCM with the original one, which enables the network to have lower energy level when trapped in local minima, this makes the network to reach the optimal or near-optimal state quickly; 4) Simulations are carried out to illustrate the performance of the proposed method.

Theoretical analysis and parameter setting of hopfield neural networks

On Parameter Settings of Hopfield Networks Applied to Traveling Salesman Problems

Parameter settings of Hopfield networks applied to traveling salesman problems

Parameter setting of the Hopfield network applied to TSP

Variant parameter network method based on Hopfield-Tank model

Inconsistent Continuous Hopfield Neural Network and Its Application

Design and Improvement of Hopfield network for TSP

A theoretical investigation into the performance of the Hopfield model

Novel method to solve TSP by continuous Hopfield neural network

Some Exact Results of Hopfield Neural Networks and Applications

Hopfield neural network based on ant system

Stabilization Of Distributed Parameter Hopfield Neural Networks Based On Operator Spectral Theory

Comparison Study of Optimization Solution between Random Neural Network and Hopfield Network

A New Kind of Hopfield Networks for Finding Global Optimum

A continuous hopfield neural network based on dynamic step for the traveling salesman problem

THE STUDY ON RESEARCH OF CONVERGENCE ANDFEASIBILITY ANALYSIS OF THE DISCRETE HOPFIELD-TYPENEURAL NETWORK

Learning Algorithm for Solving Local Minimum Problems Based on Hopfield Network

Improving Local Minima of Columnar Competitive Model for TSPs.

A columnar competitive model for solving combinatorial optimization problems.

Neuron Design and Stability Analysis of Neural Network for Tsp

A Columnar Competitive Model with Simulated Annealing for Solving Combinatorial Optimization Problems