https://github.com/fpopic/hmo
(Class) Heuristic Optimization Methods
https://github.com/fpopic/hmo
assignment-problem bfs-algorithm cmake cpp11 genetic-algorithm greedy-algorithm
Last synced: 4 months ago
JSON representation
(Class) Heuristic Optimization Methods
- Host: GitHub
- URL: https://github.com/fpopic/hmo
- Owner: fpopic
- Created: 2019-04-22T20:10:06.000Z (about 6 years ago)
- Default Branch: master
- Last Pushed: 2019-04-23T06:11:50.000Z (about 6 years ago)
- Last Synced: 2025-01-10T19:42:18.502Z (5 months ago)
- Topics: assignment-problem, bfs-algorithm, cmake, cpp11, genetic-algorithm, greedy-algorithm
- Language: C++
- Size: 21 MB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.MD
Awesome Lists containing this project
README
# HMO
Heuristic Optimization Methods
Task in Croatian : [PDF](Task.pdf)
## Requirements
- CMake 3.6
- C++11
## Compiling
```bash
cmake .
make
```
## Running
BFS algorithm has been used to evaluate solution.
1. Compute an inital greedy solution:
```bash
./GREEDY
# Writes to "results/res--min-popic";
```
2. Compute a GA-optimised solution (best from population):
```bash
./GA
```
Params:
- pM_start - mutation percentage for an inital population
- pM - mutation percentage
- pop_size - population size
- pre_solution_path - path to file for an inital greedy solution