This assignment - completed as part of the COS790 (Hyper-Heuristics) Honours module at the University of Pretoria - involves implementing a generation constructive hyper-heuristic to create heuristics for the symmetric and asymmetric travelling salesman problem.
See the following for detailed information about the project:
- specification.pdf - The specification for this assignment.
- report.pdf - The report submitted for this assignment.
To build this project you will need to have Java 13 and Apache Maven installed.
You can ensure that the project compiles by running the following command in the root folder of this project:
mvn clean compile assembly:single
To reproduce the results mentioned in the report for this assignment, you simply need to run the reproduce.sh script from the root folder of this project:
sh results/reproduce.shThis will reproduce the output for 10 test runs for each of the tested problems in problems folder in the results folder.
See the open issues for a list of other proposed features (and known issues).
Contributions are what make the open source community such an amazing place to be learn, inspire, and create. Any contributions you make are greatly appreciated.
- Fork the Project
- Create your Feature Branch (
git checkout -b feature/AmazingFeature) - Commit your Changes (
git commit -m 'Add some AmazingFeature') - Push to the Branch (
git push origin feature/AmazingFeature) - Open a Pull Request
Distributed under the Academic Free License. See LICENSE for more information.
Marcus Bornman - marcusbornman.com - marcus.bornman@gmail.com
Project Link: https://github.com/marcus-bornman/cos_790_assignment_3