O operador de cruzamento de partições generalizado aplicado ao problema da árvore de Steiner em grafos

Neste trabalho está proposto um método para aplicar o operador de cruzamento de partição generalizado (GPX) no problema da árvore de Steiner em grafos (STPG). Em geral, o operador de cruzamento de partição generalizado tem como princípio aproveitar as melhores partes de duas soluções, garantindo sempre que a melhor solução gerada seja sempre melhor ou que mantenha o custo das soluções iniciais, sem aumentar a complexidade computacional do algoritmo. De acordo com o resultado dos experimentos o modelo se mostrou funcional, superando métodos já consolidados. Através de futuros aprimoramentos tem um grande potencial, além disso há a possibilidade de reutilizá-lo para outros problemas de otimização combinatória em grafos, com outros tipos de restrições apenas alterando algumas estruturas do algoritmo.