Use este identificador para citar ou linkar para este item: https://ric.cps.sp.gov.br/handle/123456789/1853
Título: Algorítmos genéticos
Título(s) alternativo(s): Genetic algorithms
Autor(es): AMARAL, Wagner Machado do
Orientador(es): BALAN, José Mário
Outro(s) contribuidor(es): PERROTTI, Francesco Artur
Tipo documental: Monografia
Palavras-chave: Algoritmos
Data do documento: 29-Nov-2007
Editor: 004
Referência Bibliográfica: AMARAL, Wagner Machado do. Algorítmos genéticos, 2007. Trabalho de conclusão de curso (Curso de Tecnologia em Processamento de dados) - Faculdade de Tecnologia de Americana, Americana, 2007
Resumo: Atualmente são conhecidos muitos problemas computacionais com um nível de complexidade que impossibilita a resolução dos mesmos por meio de algoritmos convencionais. O ramo da complexidade de algoritmo estuda as características desses problemas e propõe heurísticas especiais para resolve-los. Os algoritmos genéticos surgem então como uma alternativa de abstrair os conceitos da evolução genética para solucionar esses problemas complexos. Basicamente, um algoritmo genético age sobre uma população de indivíduos, onde cada indivíduo representa uma solução possível para o problema ao qual o algoritmo está sendo aplicado. Esses indivíduos da população são avaliados e os mais bem adaptados são submetidos a mutações e combinações gênicas para gerarem novos indivíduos que serão introduzidos à população para formarem a próxima geração, ao mesmo passo que os indivíduos com pior resultado são excluídos da população. Dessa forma, sucessivas seleções dos melhores indivíduos proporcionam a evolução, como os indivíduos da população representam possíveis soluções de um problema, essas soluções são evoluídas a cada geração do algoritmo genético. A técnica de utilizar os conceitos de evolução genética e seleção natural na resolução de alguns problemas computacionais se mostra muito eficiente e de relativa simplicidade de implementação. Isso torna os Algoritmos Genéticos uma importante ferramenta para a resolução de problemas complexos.
URI: http://ric.cps.sp.gov.br/handle/123456789/1853
Aparece nas coleções:Trabalhos de Conclusão de Curso

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
20072S_AMARALWagnerMachado_TCCPD0865.pdf
  Restricted Access
43.85 MBAdobe PDFVisualizar/Abrir    Solictar uma cópia


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.