AiS Challenge Team Interim

Team Number: 022

School Name: Clovis High School

Area of Science: Mathematics

Project Title: TSP

 

 

Our project is still in the developmental stages. We have faced some challenge in actually getting some prior research on this problem to help us define our project which could ultimately help us along.

Our major issue now is coming up with an algorithm to designate distance for our salesman in the program. We have decided that our "person" in the program will be autonomous in choosing it's direction and it will be learning from it's mistakes.

Once we begin our programming phase, which should occur in early January we think we might be able to have a beta model of it out in about a month or two.

We're planning to have two types of models. One will be brute force/ random decision model and the next will be a learned model which uses it's options and prior knowledge to it's advantage.

We know that we will not be able to solve this problem in the time we have, or even solve it at all. From the information we have, many have tried to perfect this process and have failed. We only want to see if we could better the process in a minute way.

Team Members

Team Mail

Sponsoring Teacher(s)

Project Mentor(s)