This project aims to solve Steiner Tree Problem in Graph (STPG) using Genetic Algorithm (GA). Thereby, a crossover operator is propose based in Generalized Partion Crossover (GPX). Instead handling cycles in a graph, as the original GPX operator, this adaptation must be capable to recombine two partital solutions represented as trees.
giliardgodoi / binary-ga-stpg Goto Github PK
View Code? Open in Web Editor NEWA Genetic Algorithm implementation for the Steiner Tree Problem in Graphs using GPX crossover operator.