This applet tests the simulated annealing algorithm to solve the travelling salesman's problem. The user finds a route visiting 16 nodes of a random network and the computer finds an optimized route. The distances of both routes are compared.
Type of Material:
Simulation
Recommended Uses:
in-class and self-paced.
Technical Requirements:
A web browser
Identify Major Learning Goals:
Upon completion of this material, students should be able to:
1. describe the traveling salesman problem
2. describe the solution of TSP using genetic algorithm.
3. develop a program to solve TSP.
Target Student Population:
College to postgraduate
Prerequisite Knowledge or Skills:
Basic programming knowledge and data structure
Content Quality
Rating:
Strengths:
The instruction is clear and accurate.
The information is sufficient.
It clearly demonstrate the concepts of TSP and GA.
Concerns:
The online simulation is not ready.
Potential Effectiveness as a Teaching Tool
Rating:
Strengths:
The learning objectives are clear.
It reinforces the concept of TSP and GA.
The program source allows students to review the solution
Concerns:
No exercise and assessment is provided.
Ease of Use for Both Students and Faculty
Rating:
Strengths:
The learning goals are clear.
It is relatively easy to follow the instruction.
The illustration is clear.
Concerns:
Does not appear to be functional at this time
Other Issues and Comments:
Does not appear to be functional at this time
Creative Commons:
Search by ISBN?
It looks like you have entered an ISBN number. Would you like to search using what you have
entered as an ISBN number?
Searching for Members?
You entered an email address. Would you like to search for members? Click Yes to continue. If no, materials will be displayed first. You can refine your search with the options on the left of the results page.
Searching for Members?
You entered an email address. Would you like to search for members? Click Yes to continue. If no, materials will be displayed first. You can refine your search with the options on the left of the results page.
