The project aims to get better solutions for the Steiner Tree Problem in Graph (STPG) using Genetic Algorithm (GA).
This repository holds the source code for the paper ''A graph-based crossover and soft-repair operators for the Steiner Tree Problem'', presented at 10th Brazilian Conference on Intelligent Systems. The paper publication can be found here.
I carried out efforts to attain a better operators implementation. Please, visit the following repositories to futher references: pypxst
, edgesets
, xsteiner
.
To cite the paper, please refer to:
@InProceedings{216967,
author = {Giliard Almeida Godoi and Renato Tinos and Danilo Sipoli Sanches},
booktitle = {X BRACIS 2021 (10th Brazilian Conference on Intelligent Systems)},
title = {{A graph-based crossover and soft-repair operators for the Steiner Tree Problem}},
year = {2021},
month = {nov},
days = {29-3},
keywords = {Combinatorial and Numerical Optimization; Evolutionary Computation and Metaheuristics},
}