Programming Assignment 3

kbergin commented 8 years ago

[x] function to read input file
[x] Sorting function
[x] ability to make A' list
[x] function to insert an element into the list in order
[x] function to run kk - returns residue of a solution
[x] probability function to do 50/50 coin flip - this could also use our random int function with bounds 1-2
[x] random int function - to choose i and j for random neighbor
[x] random long function - to generate input file
[x] function to randomly generate S/P solution - let's try to use some soft eng awesomeness to use this for both
[x] function to choose random neighbor - let's try to use some soft eng awesomeness to use this for both //I think for this we want to create super classes that can be interfaced slightly differently for each version
[x] function for each algorithm
[x] cooling schedule function
[x] Output manipulation

Testing

[x] Graphs of iterations results
[x] Test to run each variation
[x] @BeforeTest to generate input file capability
[x] test to run 50 random instances
[x] @AfterTest to output results how we want for latex
[ ] Check distribution of random number generation for input files in JMP/R
[x] When doing each algorithm, have it output residue at every iteration to graph and see how they improve, to ensure that hill climbing/simulated annealing work how we expect

Results/Reports....

kbergin commented 8 years ago

@ruchim

kbergin commented 8 years ago

This weekend:

kbergin / CS124