Aplicação de algoritmos bio-inspirados ao problema de geração automática de grades horárias (2013)
- Authors:
- Autor USP: FRANCISCO, DANIELA OLIVEIRA - EESC
- Unidade: EESC
- Sigla do Departamento: SEL
- Subjects: ALGORITMOS GENÉTICOS; OTIMIZAÇÃO ESTOCÁSTICA (SISTEMAS)
- Language: Português
- Abstract: A geração de grades horárias de qualidade é um fator crítico em qualquer instituição de ensino, tanto em escolas de ensino fundamental/médio como em universidades. Este problema é considerado complexo, pois devem ser relacionados e otimizados diversos recursos, tais como horários, disciplinas, professores e alunos. Em grande parte das instituições de ensino, a geração de grades horárias é realizada manualmente, o que vem a tornar este processo custoso e sujeito a falhas. Diversas abordagens são também encontradas na literatura para resolução deste problema, nas quais foram aplicados métodos de busca estocástica, devido à sua inerente complexidade. As estratégias de busca formuladas e comparadas no presente trabalho foram baseadas no uso de algoritmos genéticos e de sistemas imunológicos artificiais. Tais técnicas foram capazes de fornecer soluções de qualidade para o problema de geração automática de grades horárias. Neste trabalho foram desenvolvidos dois sistemas de apoio à decisão, nos quais foram combinadas técnicas heurísticas aos algoritmos genéticos e ao algoritmo de seleção clonal. O propósito desta investigação é realizar uma análise comparativa entre as duas técnicas a fim de verificar qual delas apresenta resultados mais promissores para a resolução do problema de geração automática de grades horárias
- Imprenta:
- Publisher place: São Carlos
- Date published: 2013
- Data da defesa: 25.06.2013
-
ABNT
FRANCISCO, Daniela Oliveira. Aplicação de algoritmos bio-inspirados ao problema de geração automática de grades horárias. 2013. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2013. Disponível em: http://www.teses.usp.br/teses/disponiveis/18/18153/tde-26082013-104459/. Acesso em: 17 out. 2024. -
APA
Francisco, D. O. (2013). Aplicação de algoritmos bio-inspirados ao problema de geração automática de grades horárias (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/18/18153/tde-26082013-104459/ -
NLM
Francisco DO. Aplicação de algoritmos bio-inspirados ao problema de geração automática de grades horárias [Internet]. 2013 ;[citado 2024 out. 17 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18153/tde-26082013-104459/ -
Vancouver
Francisco DO. Aplicação de algoritmos bio-inspirados ao problema de geração automática de grades horárias [Internet]. 2013 ;[citado 2024 out. 17 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18153/tde-26082013-104459/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
