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.