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

4.3.2.8 Critério de Parada
O critério de parada do algoritmo aqui proposto consiste na quantidade de ciclos
executados. Esse parâmetro pode ser ajustado em função da necessidade de tempo de se obter
a resposta. Quanto maior o número de ciclos destinados às buscas, maiores são as chances de
se obterem melhores resultados. Optou-se por esse critério de parada, pois normalmente este
tipo de problema não precisa ser resolvido em um curto espaço de tempo.
4.3.2.9 Parâmetros
Como já explanado, um dos problemas da Busca Tabu é a quantidade de parâmetros
que necessitam ser ajustados. Na modelagem em questão, os seguintes parâmetros necessitam
de ajustes:
- Número de ciclos sem melhoria (Ncsm): Esse parâmetro é utilizado para informar a
quantidade de vezes que a busca tabu (tradicional e na intensificação) deve ser executada
sem que nenhuma melhoria na solução seja encontrada.
- Número de ciclos totais (Nct): Esse parâmetro é utilizado para informar a quantidade de
vezes que o algoritmo deve ser reinicializado. Ou seja, indica a quantidade de ciclos
realizados pelo algoritmo completo.
- Tempo tabu (Tt): Esse parâmetro é utilizado para informar o tamanho da lista tabu, ou
seja, o número de iterações que um determinado movimento permanece tabu.
- Tempo tabu de intensificação (Tti): Esse parâmetro é utilizado para informar o tamanho da
lista tabu no processo de intensificação.
- Congelamento (Cong): Esse parâmetro é utilizado para informar o número de disciplinas
que devem ser “congeladas” em cada turma no processo de intensificação.
- Peso da primeira etapa temporal (z) = Esse parâmetro é utilizado para informar o peso
estipulado à otimização realizada na primeira etapa temporal.
68