Desenvolvimento de um algoritmo genético para a resolução do timetabling
Autor(a) principal: | |
---|---|
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 |