Uma abordagem transgenética para o problema de coloração de grafos/

Neste trabalho apresentaremos uma nova abordagem para o modelo genético, denominada de Transgenética Computacional (TC). A TC pretende acelerar o processo de busca em Agolritmos Genéticos através da manipulação de bons pedaços dentro do cromossomo, em analogia à Engenharia Genética. Esta manipulação...

ver descrição completa

Na minha lista:

Detalhes bibliográficos
Principais autores:	Silva, Lívia Maria Martins da, Gouvêa, Elizabeth Ferreira., Goldbarg, Marco Cesar., Universidade Federal do Rio Grande do Norte.
Formato:	Dissertação
Publicado em:
Assuntos:	Algorítmo(Informática) - Dissertação. Transgenética computacional - Algoritmos genéticos - Coloraçao de grafos -
Endereço do item:	https://app.bczm.ufrn.br/home/#/item/38467
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

id	oai:localhost:123456789-25088
record_format	dspace
spelling	oai:localhost:123456789-250882022-10-05T10:33:02Z Uma abordagem transgenética para o problema de coloração de grafos/ Silva, Lívia Maria Martins da Gouvêa, Elizabeth Ferreira. Goldbarg, Marco Cesar. Universidade Federal do Rio Grande do Norte. Algorítmo(Informática) - Dissertação. Transgenética computacional - Algoritmos genéticos - Coloraçao de grafos - Dissertação. Neste trabalho apresentaremos uma nova abordagem para o modelo genético, denominada de Transgenética Computacional (TC). A TC pretende acelerar o processo de busca em Agolritmos Genéticos através da manipulação de bons pedaços dentro do cromossomo, em analogia à Engenharia Genética. Esta manipulação utiliza-se de ferramentas denominadas de agentes transgenéticos, particularmente neste trabalho é utilizado o conceito de vírus como agente transgenético. Este trabalho mostra uma aplicação do Algoritmo Transgenético (AT) ao Problema da Coloração de Grafos. Os resultados obtidos para este problema são mostrados e comparados com o desempenho do algoritmo Genétco Construtivo. Por último, considerações finais são apresentadas. 1 2022-10-05T10:33:02Z 2022-10-05T10:33:02Z 2001. Dissertação 004.021 S586a DISSERT 38467 https://app.bczm.ufrn.br/home/#/item/38467 https://app.bczm.ufrn.br/home/#/item/38467
institution	Acervo SISBI
collection	SIGAA
topic	Algorítmo(Informática) - Dissertação. Transgenética computacional - Algoritmos genéticos - Coloraçao de grafos - Dissertação.
spellingShingle	Algorítmo(Informática) - Dissertação. Transgenética computacional - Algoritmos genéticos - Coloraçao de grafos - Dissertação. Silva, Lívia Maria Martins da Gouvêa, Elizabeth Ferreira. Goldbarg, Marco Cesar. Universidade Federal do Rio Grande do Norte. Uma abordagem transgenética para o problema de coloração de grafos/
description	Neste trabalho apresentaremos uma nova abordagem para o modelo genético, denominada de Transgenética Computacional (TC). A TC pretende acelerar o processo de busca em Agolritmos Genéticos através da manipulação de bons pedaços dentro do cromossomo, em analogia à Engenharia Genética. Esta manipulação utiliza-se de ferramentas denominadas de agentes transgenéticos, particularmente neste trabalho é utilizado o conceito de vírus como agente transgenético. Este trabalho mostra uma aplicação do Algoritmo Transgenético (AT) ao Problema da Coloração de Grafos. Os resultados obtidos para este problema são mostrados e comparados com o desempenho do algoritmo Genétco Construtivo. Por último, considerações finais são apresentadas.
format	Dissertação
author	Silva, Lívia Maria Martins da Gouvêa, Elizabeth Ferreira. Goldbarg, Marco Cesar. Universidade Federal do Rio Grande do Norte.
author_facet	Silva, Lívia Maria Martins da Gouvêa, Elizabeth Ferreira. Goldbarg, Marco Cesar. Universidade Federal do Rio Grande do Norte.
author_sort	Silva, Lívia Maria Martins da
title	Uma abordagem transgenética para o problema de coloração de grafos/
title_short	Uma abordagem transgenética para o problema de coloração de grafos/
title_full	Uma abordagem transgenética para o problema de coloração de grafos/
title_fullStr	Uma abordagem transgenética para o problema de coloração de grafos/
title_full_unstemmed	Uma abordagem transgenética para o problema de coloração de grafos/
title_sort	uma abordagem transgenética para o problema de coloração de grafos/
publishDate	2022
url	https://app.bczm.ufrn.br/home/#/item/38467
work_keys_str_mv	AT silvaliviamariamartinsda umaabordagemtransgeneticaparaoproblemadecoloracaodegrafos AT gouveaelizabethferreira umaabordagemtransgeneticaparaoproblemadecoloracaodegrafos AT goldbargmarcocesar umaabordagemtransgeneticaparaoproblemadecoloracaodegrafos AT universidadefederaldoriograndedonorte umaabordagemtransgeneticaparaoproblemadecoloracaodegrafos
_version_	1766808581429002240

Uma abordagem transgenética para o problema de coloração de grafos/

Registros relacionados