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...
Na minha lista:
Principais autores: | , , , |
---|---|
Formato: | Dissertação |
Publicado em: |
|
Assuntos: | |
Endereço do item: | https://app.bczm.ufrn.br/home/#/item/38467 |
Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
Resumo: | 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. |
---|