Improving the Performance of the Hopfield Network By Using A Relaxation Rate
In the Hopfield network a solution of an optimization problem is obtained after the network is relaxed to an equilibrium state. This paper shows that the performance of the Hopfield network can be improved by using a relaxation rate to control the relaxation process. Analysis suggests that the relaxation process has an important impact on the quality of a solution. A relaxation rate is then introduced to control the relaxation process in order to achieve solutions with better quality. Two types of relaxation rate (constant and dynamic) are proposed and evaluated through simulations based on 200 randomly generated city distributions of the 10-city traveling salesman problem. The result shows that using a relaxation rate can decrease the error rate by 9.87% and increase the percentage of valid tours by 14.0% as compared to those without using a relaxation rate. Using a dynamic relaxation rate can further decrease the error 3rate by 4.2% and increase the percentage of valid tours by 0.4% as compared to those using a constant relaxation rate.
KeywordsRelaxation Process Relaxation Rate Travel Salesman Problem Ation Rate Tour Length
Unable to display preview. Download preview PDF.
- Catania, V., Cavalieri, S. and Russo, M.: Tuning Hopfield Neural Network by a Fuzzy Approach. Proceedings of IEEE International Conference on Neural Networks, pp. 1067–1072, 1996.Google Scholar
- Liang, Y.:Combinatorial Optimization by Hopfield Networks Using Adjusting Neurons. Information Sciences, vol. 94, pp. 261–276, 1996.Google Scholar
- Cooper, B. S.: Higher Order Neural Networks-Can they help us Optimise?. Proceedings of the Sixth Australian Conference on Neural Networks (ACNN′95), pp. 29–32, 1995.Google Scholar