Animation of the Traveling Salesman Problem

Visualization of algorithms has become increasingly more popular as classrooms are upgraded with better technology and graphically interactive systems. This technique is attractive to educators and students alike. With increased performance in languages such as Java and the ease of implementation fo...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2013 Proceedings of IEEE Southeastcon s. 1 - 6
Hlavní autoři: ElAarag, Hala, Romano, Sam
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.04.2013
Témata:
Aerospace electronics
Animation
Cities and towns
computer science education
educational tools
Java
Optimization
Traveling Salesman Problem
Traveling salesman problems
TSP
Visualization
ISBN:9781479900527, 1479900524
ISSN:1091-0050
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Visualization of algorithms has become increasingly more popular as classrooms are upgraded with better technology and graphically interactive systems. This technique is attractive to educators and students alike. With increased performance in languages such as Java and the ease of implementation for graphical interfaces, one can construct graphical systems for effectively animating and visualizing algorithms. In this paper, we present an implementation of such a system for The Traveling Salesman Problem (TSP). Our goal is to bring TSP to life by graphically representing the states of two popular solutions to this problem, namely backtracking and branch and bound, and animating the transitions between those states.
ISBN:9781479900527
1479900524
ISSN:1091-0050
DOI:10.1109/SECON.2013.6567488