Welcome to the Experimenter—TSPlib repository, a comprehensive solution for experimenting with various parameters, settings, configs, and problem instances pertaining to the Ant Colony Optimization (ACO). This repository is a benchmarking suite designed to facilitate experimentation with ACO to solve Traveling Salesman Problems (TSP) using different problem instances and configurations.
- Overview
- Features
- Installation
- Usage
- Benchmarking & Experimentation
- Contributing
- License
- Contact
- Acknowledgements
This solution is built based on a robust ACO implementation inspired by the renowned MSDN Magazine article, designed to parse TSPlib problems and manage an extensive array of experiments efficiently. It serves as an essential tool for researchers and practitioners aiming to analyze the performance of ACO on TSP instances with different configurations and parameters.
- Powerful ACO Implementation: Based on the well-known MSDN Magazine article, offering robust performance and reliability.
- TSPlib Parser: Enables problem instantiation from standard TSPlib format.
- Excel Automation: Incorporates an Excel file for testing automation and the coherent display of results.
- Extensive Experimentation: Capable of managing an unlimited number of experiments and ants (agents), allowing in-depth analysis and comparisons.
- Customizable: Users can readily modify parameters, number of ants, and problems for each experiment, ensuring flexibility and adaptability.
To get started with Experimenter—TSPlib, please clone this repository and ensure that you have the necessary environment to run C# projects.
git clone https://github.com/LeHaroun/Experimenter---TSPlib.git- Initialize the Solution: Open the solution in a suitable C# IDE, such as Visual Studio, and build the project.
- Load TSPlib Instance: Use the TSPlib parser to load the desired TSP instance.
- Configure Experiments: Set up experiments with desired parameters, number of ants, and configurations using the provided interface.
- Run & Analyze: Execute the experiments and use the Excel file for automated testing and results visualization.
This solution is tailored for those who are looking to conduct extensive benchmarking and experimentation with ACO on various TSP instances. Users can efficiently manage and compare different settings to analyze the impact of various factors on the solution quality and performance of ACO.
- 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
This project is distributed under the MIT License. See LICENSE for more information.
Haroun - harounsabry@gmail.com
Project Link: https://github.com/LeHaroun/Experimenter---TSPlib