Fliscopt
FLIght SCheduling OPTimization
Following algorithms have been implemented and test as of date:
Algorithms:
- Hill Climbing
- Random Search
- Simulated Annealing
- Genetic Algorithm
- Genetic Algorithm in Reverse Mode
- Genetic Algorithm with Reversals
- Genetic Algorithm with Random Search as a Reversal/Reverse Process
- Iterated Chaining
Take a look at the docs
Getting Started
Install the library using pip:
pip install fliscopt
Or for unreleased versions:
pip install 'git+https://github.com/Agrover112/fliscopt/[email protected]
Or for development:
git clone https://github.com/Agrover112/fliscopt.git
cd fliscopt
pip install .
Download the flights.txt file from the following link and add it to a data/ directory within your parent directory.
Checkout out the examples in the examples directory or run in Google Collab
For PyPy users
The instructions for setup are mentioned in the setup directory. Alternatively, you can set up using this bash script. A requirements file is provided just in case. The script creates and activates a PyPy Conda environment with all libraries and dependencies.
cd ./setup.sh
source setup.sh
Then install using:
pypy -mpip install fliscopt
Testing
After adding any new algorithm, you can run the tests to check if the code is working properly.
./run_tests.sh
Results
Experimental Results
Results were compared by using the same seeds. The following table shows the results of the experiments. (Will be shortly added)
Accessing results
After running the experiments, the results are stored in the results directory. The results are stored in the following format in subdirectories:
.
βββ multi_proc
β βββ ackley_N2
β β βββ genetic_algorithm_results.csv
β β βββ genetic_algorithm_reversed_results.csv
β β βββ genetic_algorithm_with_reversals_results.csv
β β βββ hill_climb_results.csv
β β βββ random_search_results.csv
β β βββ simulated_annealing_results.csv
β βββ booth/...
| |
| |
β βββ zakharov
β βββ genetic_algorithm_results.csv
β βββ genetic_algorithm_reversed_results
β βββ genetic_algorithm_with_reversals_results.csv
β βββ random_search_results.csv
β βββ simulated_annealing_results.csv
βββ plots
β βββ ackley_N2
β βββ fitness_function
β β βββ hill_climb.png
β β βββ random_search.png
β βββ flight_scheduling
β β βββ simulated_annealing.png
β β βββ sol_chaining.png
β β βββ sol_chaining_a1.png
β βββ griewank
References
Read the following for detailed understanding of our project.
Contributing Guidelines
Refer Contributing.md and Project Board for mode details. This repository follows conventional commits!