Registro fonte: Operador de cruzamento baseado em partições aplicado ao problema da árvore de Steiner em grafos

Operador de cruzamento baseado em partições aplicado ao problema da árvore de Steiner em grafos

This work proposes a method to apply the generalized partition crossing operator (GPX) to the Steiner tree graph problem (STPG). In general, the generalized partition crossover operator has the principle of taking advantage of the best parts of two solutions, always ensuring that the best generated...

ver descrição completa

Autor principal:	Osti, Bruna Almeida
Formato:	Trabalho de Conclusão de Curso (Graduação)
Idioma:	Português
Publicado em:	Universidade Tecnológica Federal do Paraná 2022
Assuntos:	Teoria dos grafos Algoritmos genéticos Otimização combinatória Graph theory Genetic algorithms Combinatorial optimization CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Acesso em linha:	http://repositorio.utfpr.edu.br/jspui/handle/1/28582
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

id	riut-1-28582
recordtype	dspace
spelling	riut-1-285822022-05-19T06:07:56Z Operador de cruzamento baseado em partições aplicado ao problema da árvore de Steiner em grafos Osti, Bruna Almeida Sanches, Danilo Sipoli Sanches, Danilo Sipoli Sampaio, Lucas Dias Hiera Shishido, Henrique Yoshikazu Teoria dos grafos Algoritmos genéticos Otimização combinatória Graph theory Genetic algorithms Combinatorial optimization CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO This work proposes a method to apply the generalized partition crossing operator (GPX) to the Steiner tree graph problem (STPG). In general, the generalized partition crossover operator has the principle of taking advantage of the best parts of two solutions, always ensuring that the best generated solution is always better or that it keeps the cost of the initial solutions without increasing the computational complexity of the operator. The model is functional, so you can reuse it for other combinatorial optimization problems in graphs, with other constraints just by changing some algorithm structures. Neste trabalho é 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 operador. O modelo é funcional, portanto, é possível reutilizá-lo para outros problemas de otimização combinatória em grafos, com outros tipos de restrições apenas alterando algumas estruturas do algoritmo. 2022-05-18T23:42:40Z 2022-05-18T23:42:40Z 2020-10-14 bachelorThesis OSTI, Bruna Almeida. Operador de cruzamento baseado em partições aplicado ao problema da árvore de Steiner em grafos. 2020. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2020. http://repositorio.utfpr.edu.br/jspui/handle/1/28582 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Cornelio Procopio Brasil Engenharia da Computação UTFPR
institution	Universidade Tecnológica Federal do Paraná
collection	RIUT
language	Português
topic	Teoria dos grafos Algoritmos genéticos Otimização combinatória Graph theory Genetic algorithms Combinatorial optimization CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
spellingShingle	Teoria dos grafos Algoritmos genéticos Otimização combinatória Graph theory Genetic algorithms Combinatorial optimization CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Osti, Bruna Almeida Operador de cruzamento baseado em partições aplicado ao problema da árvore de Steiner em grafos
description	This work proposes a method to apply the generalized partition crossing operator (GPX) to the Steiner tree graph problem (STPG). In general, the generalized partition crossover operator has the principle of taking advantage of the best parts of two solutions, always ensuring that the best generated solution is always better or that it keeps the cost of the initial solutions without increasing the computational complexity of the operator. The model is functional, so you can reuse it for other combinatorial optimization problems in graphs, with other constraints just by changing some algorithm structures.
format	Trabalho de Conclusão de Curso (Graduação)
author	Osti, Bruna Almeida
author_sort	Osti, Bruna Almeida
title	Operador de cruzamento baseado em partições aplicado ao problema da árvore de Steiner em grafos
title_short	Operador de cruzamento baseado em partições aplicado ao problema da árvore de Steiner em grafos
title_full	Operador de cruzamento baseado em partições aplicado ao problema da árvore de Steiner em grafos
title_fullStr	Operador de cruzamento baseado em partições aplicado ao problema da árvore de Steiner em grafos
title_full_unstemmed	Operador de cruzamento baseado em partições aplicado ao problema da árvore de Steiner em grafos
title_sort	operador de cruzamento baseado em partições aplicado ao problema da árvore de steiner em grafos
publisher	Universidade Tecnológica Federal do Paraná
publishDate	2022
citation	OSTI, Bruna Almeida. Operador de cruzamento baseado em partições aplicado ao problema da árvore de Steiner em grafos. 2020. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2020.
url	http://repositorio.utfpr.edu.br/jspui/handle/1/28582
_version_	1805309281260535808
score	10,814766

Operador de cruzamento baseado em partições aplicado ao problema da árvore de Steiner em grafos

Registros relacionados