Literaturnachweis - Detailanzeige
Autor/in | Guerrieri, Bruno |
---|---|
Titel | Use of a Colony of Cooperating Agents and MAPLE To Solve the Traveling Salesman Problem. |
Quelle | (1999), (5 Seiten)
PDF als Volltext |
Sprache | englisch |
Dokumenttyp | gedruckt; online; Monographie |
Schlagwörter | Calculus; College Curriculum; Computer Software; Computer Uses in Education; Higher Education; Mathematics Education; Problem Solving; Teaching Methods; World Wide Web |
Abstract | This paper reviews an approach for finding optimal solutions to the traveling salesman problem, a well-known problem in combinational optimization, and describes implementing the approach using the MAPLE computer algebra system. The method employed in this approach to the problem is similar to the way ant colonies manage to establish shortest route paths from their colonies to feeding sources and back. The method is compared to more traditional methods such as the Lin-Kernighan approach, or Neighborhood graph (proposed by Johnson and McGeoch) and other "evolutionary" methods such as simulated annealing and genetic algorithms. (Author/DDR) |
Anmerkungen | For full text: http://archives.math.utk.edu/ICTCM/EP-13/C39/pdf/paper.pdf. |
Erfasst von | ERIC (Education Resources Information Center), Washington, DC |