A traveling salesman objective function that works
- 1 January 1988
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 299-303 vol.2
- https://doi.org/10.1109/icnn.1988.23942
Abstract
An Ising-like objective function has been used by J. Hopfield (1985) and others for finding the optimal tour in a traveling salesman problem using a neural network. This function contains four terms: one which reflects the length of the tour and three more penalty terms which attempt to maintain a feasible solution. These terms are combined into a weighted sum using four coefficients determined by the user. The quality of the final solution is very sensitive to these weighting factors, and good values for them are difficult to find when even a moderate number of cities are considered. A novel objective function is developed here that requires one weighting factor the value of which is easily determined. The use of this function in combination with an algorithm combining characteristics of neural networks and simulated annealing allows good, valid solutions to be found.Keywords
This publication has 2 references indexed in Scilit:
- “Neural” computation of decisions in optimization problemsBiological Cybernetics, 1985
- Optimization by Simulated AnnealingScience, 1983