Hierarchical planning in a mobile robot for map learning and navigation
Autonomous robotic systems
Machine Graphics & Vision International Journal
Balance algorithm for point-feature label placement problem
ICANN'05 Proceedings of the 15th international conference on Artificial Neural Networks: biological Inspirations - Volume Part I
A study of the transiently chaotic neural network for combinatorial optimization
Mathematical and Computer Modelling: An International Journal
| Hi-index | 0.00 |
Feedback neural networks enjoy considerable popularity as a means of approximately solving combinatorial optimization problems. It is now well established how to map problems onto networks so that invalid solutions are never found. It is not as clear how the networks' solutions compare in terms of quality with those obtained using other optimization techniques; such issues are addressed in this paper. A linearized analysis of annealed network dynamics allows a prototypical network solution to be identified in a pertinent eigenvector basis. It is possible to predict the likely quality of this solution by examining optimal solutions in the same basis. Applying this methodology to traveling salesman problems, it appears that neural networks are well suited to the solution of Euclidean but not random problems; this is confirmed by extensive experiments. The failure of a network to adequately solve even 10-city problems is highly significant