alexandretea / gachc-steinerproblem Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Genetic Algorithms (Canonical and CHC) solving the Generalised Steiner Problem

1 star 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 25 Commits
graphs		graphs
srcs		srcs
vendors		vendors
.gitignore		.gitignore
CMakeLists.txt		CMakeLists.txt
LICENSE		LICENSE
README.md		README.md

Repository files navigation

gachc-steinerproblem

a Genetic Algorithm (CHC) solving the Generalised Steiner Problem

For educational purposes

https://pdfs.semanticscholar.org/f595/f85669d5ec20ce9639d899329e79efbe353a.pdf

TODO

graph id_to_string to std::to_string specialisation?
same as previous with IStringRepresentation?
discard non-feasible solutions vs. force them to be feasible

dependencies

https://github.com/nlohmann/json

bottlenecks

feasbility check = bfs

notes

feasibility: forced when generating new pop, but for mutation/reproduction...

About

Genetic Algorithms (Canonical and CHC) solving the Generalised Steiner Problem

algorithm genetic-algorithm genetic steiner-tree-problem chc

Report repository

Releases

No releases published

Packages

No packages published

Languages