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

- Carga horária do período (ChpP): É a carga horária total das disciplinas ofertadas em um
período P do curso. Esse valor normalmente é fixo, não alterando de período para período.
4.2.4 Relacionando os parâmetros
- Máxima desordem de posição permitida (MAX_IDP): É a máxima desordem de posição
permitida para cada turma durante o processo de otimização. Esse valor, que é fornecido
em percentual, é estipulado pelo operador do sistema na ocasião da geração da otimização.
- Máxima desordem de requisitos permitida (MAX_IDR): É a máxima desordem de
requisitos permitida para cada turma durante o processo de otimização. Esse valor, que
também é fornecido em percentual, é estipulado pelo operador do sistema na ocasião da
geração da otimização.
4.3 MODELANDO O ALGORITMO DE OTIMIZAÇÃO
Para se realizar a modelagem do algoritmo de otimização, fez-se necessário
determinar, primeiramente, o algoritmo heurístico utilizado.
4.3.1 Escolhendo o algoritmo heurístico
Como já discutido, não existe uma delimitação clara da heurística recomendada para
cada tipo de problema. Pode-se perceber, por uma análise dos artigos publicados nessa área,
que há uma gama de heurísticas utilizadas em um mesmo tipo de problema.
Em conformidade com o que foi previsto na metodologia, a escolha da heurística se
deu com base na opinião de especialistas. A heurística escolhida para a pesquisa em questão
foi a Busca Tabu. Sua escolha se deu, principalmente, devido à característica combinatória do
problema.
4.3.2 Modelando o algoritmo heurístico
Para a modelagem da Busca Tabu foi necessária a escolha e implementação de
diversas funções, variáveis e estratégias no algoritmo, tais como função objetivo, restrições,
uso de memórias, solução inicial, entre outras. A seguir são descritos cada um dos requisitos
necessários.
62