COSC 6367 (Dr. Eick) - Spring 2008
|February 26, 2008 at 11p
|February 4, 2008, 1pm
Write a report (approx. 9 to 13 single spaced pages) that describes the evolution of the project, gives a clear description of the explored and employed search strategies (report the best solution found and its cost for each case), and summarizes the results of running the system for the 2008 TSP Benchmark, and other themes you explored during the course of the project. Finally, the report should interpret the experimental results and summarize the important findings and accomplishments of the project.
Other Requirements for ECSThe size of the population should remain constant during a run. Your EC-system should employ at least one crossover operator. Your system should have a user interface described in the first half of the document---if it doesn't you will lose a lot of points. Udit (our TA) has to be able to run your program---if you make it particularly difficult for him, you will lose some points.
Program Termination ConditionTotal number of new solutions generated = 70,000
Terminate your program when this condition is reached. Assuming population size is constant per generation, if your population selection model is:Generational selection: new solutions = number of generations * population size
Run your program 3 times for each problem (e.g. with a different random number generator seed) and report the results 33 result sets.
SubmissionSubmit electronically, by email to TA (firstname.lastname@example.org):
Any questions or concerns, please contact Mary or Dr. Eick.Good luck !!!