• Índice por assuntos | Lista apdio | Índice cronológico • | ||
< Anterior por data | < Anterior por assunto | MENSAGEM Nº 00069 de 102 | Próxima por assunto > | Próxima por data > |
SeminárIO – seminários em Investigação Operacional no CMA Quarta-feira, 9 de Abril de 2008, às 14 horas Título: Construção de calendários de exames utilizando
Pesquisa Tabu Apresentador: Local: Sala de
seminários do edifício VII Resumo: A construção de
calendários de exames é um problema com profundas implicações na gestão escolar
e no aproveitamento escolar. Trata-se no entanto de um problema difícil pelo
que a obtenção de uma solução óptima para problemas reais é em geral
impraticável. O objectivo deste trabalho consiste em desenvolver um algoritmo
de Pesquisa Tabu (PT) para este problema. Uma das desvantagens da
PT, em termos do desempenho, é a sua directa dependência e sensibilidade à
dimensão da lista tabu utilizada. Como tal, quando um algoritmo de PT é
construído é necessário fazer ajustes ao tamanho da lista, o que pode requerer
alguma perícia, de modo a avaliar qual o valor que melhor se ajusta ao
problema. As instâncias relativas
à geração de calendários de exames podem características muito diferentes, como
tal, para cada caso de estudo será necessário ajustar o tamanho da lista tabu,
tornando desta forma o processo bastante moroso. Mais ainda, se quisermos
construir um sistema automático para a construção de um calendário de exames
não podemos exigir ao utilizador do sistema que tenha conhecimentos teóricos
suficientes que lhe permitam realizar este trabalho prévio. Na tentativa de
contornar os dois pontos acima mencionados foi construído um Sistema de
Inferência “Fuzzy” (Fuzzy Inference System (FIS)) para controlar o
tamanho da lista tabu. A partir da experiência computacional verificámos que na
grande maioria dos casos obtivemos melhores resultados utilizando o FIS para a
escolha do tamanho da lista tabu. Maria Isabel Gomes Salema, PhD Departamento de Matemática (Mathematical Department) Faculdade de Ciências e Tecnologia - UNL Quinta da Torre 2829-516 Caparica Portugal Tel: +351212948388 Fax: +351212948391 |
Mensagem anterior por data: [Apdio] post-doctorate scholarship in Azores Portugal |
Próxima mensagem por data: [Apdio] ITOR - Special issue on OR approaches dedicated to routing problems in the Internet - CfP |
Mensagem anterior por assunto: [Apdio] SeminárIO - dia 05 de Novembro, às 13:30 |
Próxima mensagem por assunto: [Apdio] SeminárIO - dia 10 de Dezembro, às 13h30 |