15 - programa de pós graduação em métodos numéricos da ufpr ...

Teve-se como proposta inicial utilizar o método do AHP para gerar, também, a
seqüência supostamente correta das disciplinas do currículo de um curso, ignorando assim o
currículo pré-estabelecido das instituições de ensino. Também, foram realizadas diversas
experimentações com a técnica do RRP (Rank Reversal Probabilities) a fim de auxiliar na
construção dos indicadores de desordem do currículo. Entretanto, os resultados obtidos das
experimentações realizadas não foram satisfatórios, na medida em que não se permitia
grandes deslocamentos de disciplinas, o que é perfeitamente possível nos currículos dos
cursos. Assim, o uso do AHP na pesquisa restringiu-se na coleta de parâmetros dos
especialistas.
3.2 IDENTIFICAÇÃO DOS COMPONENTES DO ALGORITMO DE OTIMIZAÇÃO
A segunda etapa da pesquisa teve por objetivo identificar e definir as variáveis,
constantes e parâmetros que são necessários para o algoritmo de otimização. Esses elementos
assumem importância fundamental durante a modelagem do mesmo.
3.3 MODELAGEM DO ALGORITMO DE OTIMIZAÇÃO
A terceira etapa da pesquisa teve por objetivo realizar a modelagem do algoritmo de
otimização combinatória, bem como realizar sua implementação em uma linguagem
computacional. Para se chegar a esse objetivo, duas fases foram cumpridas.
3.3.1 Escolha do algoritmo heurístico
Para a modelagem do sistema de otimização, fez-se necessário determinar a heurística
a ser utilizada no processo. Percebe-se na literatura que problemas similares são resolvidos
por heurísticas diferentes e que a qualidade da solução encontrada deve-se, muitas vezes, aos
ajustes nos valores dos parâmetros necessários do que propriamente no tipo de heurística
escolhida. Isso não significa que as heurísticas apresentam desempenho similar para todo tipo
de problema. Cada heurística tem características próprias que tornam sua utilização mais
recomendável a certos tipos de problemas. Face a isso, a escolha do algoritmo se deu,
basicamente, pela opinião de especialistas que analisaram a pesquisa em questão.
46