Desenvolvimento de um algoritmo genético para a resolução do timetabling

Detalhes bibliográficos
Autor(a) principal: Timóteo, Guilherme Tadeu Silva
Data de Publicação: 2002
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/31302
Resumo: Os algoritmos genéticos utilizam conceitos provenientes do princípio de seleção natural proposto por Darwin, aliado aos princípios da genética propostos por Mendel, para abordar uma série ampla de problemas, em especial os de otimização. Robustos e facilmente adaptáveis, consistem em uma técnica amplamente estudada e utilizada em diversas áreas. Neste trabalho será realizada uma abordagem dos principais conceitos em relação aos algoritmos genéticos, bem como a implementação de uma aplicação para a resolução do problema da geração de grades horárias, objetivando avaliar e verificar a eficiência de alguns parâmetros genéticos.
id UFLA_052fe5a906a32b99680056c8118082a7
oai_identifier_str oai:localhost:1/31302
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Desenvolvimento de um algoritmo genético para a resolução do timetablingAlgoritmo genéticoCrossoverTimetablingOs algoritmos genéticos utilizam conceitos provenientes do princípio de seleção natural proposto por Darwin, aliado aos princípios da genética propostos por Mendel, para abordar uma série ampla de problemas, em especial os de otimização. Robustos e facilmente adaptáveis, consistem em uma técnica amplamente estudada e utilizada em diversas áreas. Neste trabalho será realizada uma abordagem dos principais conceitos em relação aos algoritmos genéticos, bem como a implementação de uma aplicação para a resolução do problema da geração de grades horárias, objetivando avaliar e verificar a eficiência de alguns parâmetros genéticos.Uchôa, Joaquim QuinteiroAlbuquerque, Jones Oliveira deMoreira, Renata CoutoTimóteo, Guilherme Tadeu Silva2018-10-10T13:53:59Z2018-10-10T13:53:59Z20152002-03-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfTIMÓTEO, G. T. S. Desenvolvimento de um algoritmo genético para a resolução do timetabling. 2002. 76 p. Monografia (Graduação em Ciência da Computação)-Universidade Federal de Lavras, Lavras, 2002.http://repositorio.ufla.br/jspui/handle/1/31302info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-10-10T13:53:59Zoai:localhost:1/31302Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-10-10T13:53:59Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Desenvolvimento de um algoritmo genético para a resolução do timetabling
title Desenvolvimento de um algoritmo genético para a resolução do timetabling
spellingShingle Desenvolvimento de um algoritmo genético para a resolução do timetabling
Timóteo, Guilherme Tadeu Silva
Algoritmo genético
Crossover
Timetabling
title_short Desenvolvimento de um algoritmo genético para a resolução do timetabling
title_full Desenvolvimento de um algoritmo genético para a resolução do timetabling
title_fullStr Desenvolvimento de um algoritmo genético para a resolução do timetabling
title_full_unstemmed Desenvolvimento de um algoritmo genético para a resolução do timetabling
title_sort Desenvolvimento de um algoritmo genético para a resolução do timetabling
author Timóteo, Guilherme Tadeu Silva
author_facet Timóteo, Guilherme Tadeu Silva
author_role author
dc.contributor.none.fl_str_mv Uchôa, Joaquim Quinteiro
Albuquerque, Jones Oliveira de
Moreira, Renata Couto
dc.contributor.author.fl_str_mv Timóteo, Guilherme Tadeu Silva
dc.subject.por.fl_str_mv Algoritmo genético
Crossover
Timetabling
topic Algoritmo genético
Crossover
Timetabling
description Os algoritmos genéticos utilizam conceitos provenientes do princípio de seleção natural proposto por Darwin, aliado aos princípios da genética propostos por Mendel, para abordar uma série ampla de problemas, em especial os de otimização. Robustos e facilmente adaptáveis, consistem em uma técnica amplamente estudada e utilizada em diversas áreas. Neste trabalho será realizada uma abordagem dos principais conceitos em relação aos algoritmos genéticos, bem como a implementação de uma aplicação para a resolução do problema da geração de grades horárias, objetivando avaliar e verificar a eficiência de alguns parâmetros genéticos.
publishDate 2002
dc.date.none.fl_str_mv 2002-03-26
2015
2018-10-10T13:53:59Z
2018-10-10T13:53:59Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv TIMÓTEO, G. T. S. Desenvolvimento de um algoritmo genético para a resolução do timetabling. 2002. 76 p. Monografia (Graduação em Ciência da Computação)-Universidade Federal de Lavras, Lavras, 2002.
http://repositorio.ufla.br/jspui/handle/1/31302
identifier_str_mv TIMÓTEO, G. T. S. Desenvolvimento de um algoritmo genético para a resolução do timetabling. 2002. 76 p. Monografia (Graduação em Ciência da Computação)-Universidade Federal de Lavras, Lavras, 2002.
url http://repositorio.ufla.br/jspui/handle/1/31302
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1807835154409848832