Primeiro Seminário de Pesquisa do GEATC - Algoritmos Genéticos

    O récem criado grupo de pesquisa GEATC do DAINF estará realizando na próxima sexta-feira, seu primeiro evento científico.

    A aluna Ellen (UFMS) orientanda da profª Sheila fará um Seminário a respeito de Algoritmos Genéticos.

• Local: Laboratório de Hardware do DAINF.
• Data: 22/03/2013
• Horário: das 15:50 às 16:30

Abaixo um pequeno resumo do Seminário.

______________________________________________________________________________________________________________________________
  

ALGORITMOS GENÉTICOS

Ellen Marianne Bernal Cavalheiro

Universidade Federal de Mato Grosso do Sul – Câmpus de Ponta Porã

Rua Itibiré Vieira, s/n – Residencial Julia Oliveira Cardinal. BR 463 – Km 4,5 ellenmbc at gmail.com

RESUMO

           Uma importante metaheurística é a técnica de procura por possíveis soluções baseada nos processos de genética e seleção natural. Esta técnica é conhecida como Algoritmos Genéticos (GAs).

            Os algoritmos genéticos são inspirados na teoria da evolução das espécies iniciada pelo fisiologista e naturalista inglês Charles Darwin e desenvolvido por John Holland, que decompôs o funcionamento dos GAs nas etapas de seleção, cruzamento, mutação, entre outros em 1975.

Essa técnica tem sido utilizada com êxito em diversas áreas, inclusive no reordenamento de matrizes. Neste seminário será apresentado o conceito e uso de algoritmos genéticos e a aplicação desta técnica como heurística de reordenamento de matrizes esparsas.