哈尔滨工业大学学报(英文版)
哈爾濱工業大學學報(英文版)
합이빈공업대학학보(영문판)
JOURNAL OF HARBIN INSTITUTE OF TECHNOLOGY
2004年
3期
267-269
,共3页
hopfield network%ant system%TSP%combinatorial optimization problem
Hopfield neural network is a single layer feedforward neural network. Hopfield network requires some control parameters to be carefully selected, else the network is apt to converge to local minimum. An ant system is a nature inspired meta heuristic algorithm. It has been applied to several combinatorial optimization problems such as Traveling Salesman Problem, Scheduling Problems, etc. This paper will show an ant system may be used in tuning the network control parameters by a group of cooperated ants. The major advantage of this network is to adjust the network parameters automatically, avoiding a blind search for the set of control parameters.This network was tested on two TSP problems, 5 cities and 10 cities. The results have shown an obvious improvement.
