A Gradient Ascent Learning Algorithm for Elastic Nets

Zheng Tang, Jiahai Wang, Qi Ping CaoIEICE Trans. Fundam. Electron. Commun. Comput. Sci 2003 · OpenReview

Abstract

This paper proposes a gradient ascent learning algorithm for the elastic net approach to the Traveling Salesman Problem (TSP). The learning model has two phases: an elastic net phase, and a gradient ascent phase. The elastic net phase is equivalent to gradient descent of an energy function, and leads to a local minimum of energy that represents a good solution to the problem. Once the elastic net gets stuck in local minima, the gradient ascent phase attempts to fill up the valley by modifying parameters in a gradient ascent direction of the energy function. Thus, these two phases are iterated until the elastic net gets out of local minima. We test the algorithm on many randomly generated travel salesman problems up to 100 cities. For all problems, the systems are shown to be capable of escaping from the elastic net local minima and generating shorter tour than the original elastic net.
BibTeX
@article{tang2003gradient,
  author = {Zheng Tang and Jiahai Wang and Qi Ping Cao},
  title = {{A Gradient Ascent Learning Algorithm for Elastic Nets}},
  journal = {IEICE Trans. Fundam. Electron. Commun. Comput. Sci.},
  year = {2003},
  url = {https://openreview.net/forum?id=fYiD93FwjY},
}

Loading related content...

Figure