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

More documents

Recommendations

Info

QUADRO 8 – Matriz de Coeficientes de Requisitos (MCR) para o primeiro problema 5.1.3.3 Modelagem do algoritmo sistema: Para a modelagem do algoritmo foram considerados os seguintes parâmetros do - Número de ciclos sem melhoria: Ncsm = 60; - Número de ciclos totais: Nct = 200; - Tempo tabu: Tt = 20; - Tempo tabu de intensificação: Tti = 10; - Congelamento: Cong = 4; - Peso da primeira etapa temporal: z = 10. Os parâmetros Tt, Tti e Cong foram definidos com base em experimentações realizadas. Os valores escolhidos foram os que resultaram em melhores soluções. Para os valores de Ncsm e Nct foram utilizados dois valores que permitissem diversas experimentações. É possível que quanto maior forem os valores desses dois parâmetros, melhores poderão ser os resultados obtidos. 75
5.1.3.3.1 Função objetivo A função objetivo do sistema foi apresentada na expressão 25 do item 4.3.2.1. Adaptando-a para o problema considerado, onde k =10 e z = 10, a função torna-se: 10 ∑ = Oi pi i 1 θ = 10. 55 (33) onde θ = número correspondente ao total de disciplinas unificadas na etapa temporal i; Oi = número total de disciplinas unificadas na etapa temporal i; pi = peso estipulado à otimização de disciplinas (Ot) ocorrida na etapa temporal i. 5.1.3.3.2 Restrições Conforme já mencionado, o sistema de otimização tem que lidar com quatro restrições. As expressões 26, 27 e 28 que constituem três dessas restrições, não necessitam de adaptação para o problema considerado. Já para a expressão 29, que é outra restrição do problema, 200 horas foram consideradas como carga horária total em cada período, haja vista que sempre serão ofertadas duas disciplinas em cada período: uma de 80 horas e outra de 120 horas. 5.1.4 Resultados obtidos Algumas experimentações foram realizadas após o desenvolvimento do sistema, o que permitiu colher resultados para análise. Na primeira experimentação realizada foram fixados os patamares máximos de desordem permitida na otimização, atribuindo um valor de 15% tanto para o Max_IDP como para o MAX_IDR. Os resultados obtidos com essa experimentação retratam bem o funcionamento do sistema. O Quadro 9, a seguir, mostra um panorama geral da otimização realizada. Nesse quadro é apresentado o mapa curricular do problema aqui proposto, pós otimização, o número total de disciplinas ofertadas com e sem unificação nas dez etapas temporais consideradas (TNdst e TNdct), o número de alunos existentes/estimados para cada turma nessas etapas (NaPT), as otimizações realizadas em cada etapa temporal (Ot), os índices 76
Page 1 and 2:
UNIVERSIDADE FEDERAL DO PARANÁ RON
Page 3 and 4:
TERMO DE APROVAÇÃO RONALDO VINÍC
Page 5 and 6:
SUMÁRIO LISTA DE FIGURAS .........
Page 7 and 8:
LISTA DE FIGURAS FIGURA 1 - Esquema
Page 9 and 10:
LISTA DE QUADROS QUADRO 1 - Escala
Page 11 and 12:
AG - Algoritmo Genético AHP - Anal
Page 13 and 14:
ABSTRACT Historically in Brazil, th
Page 15 and 16:
Entretanto, apesar de ter havido de
Page 17 and 18:
significativamente esse indicador,
Page 19 and 20:
alunos? Como fruto da pesquisa, pro
Page 21 and 22:
2005). Segundo o presidente desse s
Page 23 and 24:
1.5.2 Objetivos Específicos A pesq
Page 25 and 26:
2. REFERENCIAL TEÓRICO Para dar su
Page 27 and 28:
disciplinas especiais (disciplinas
Page 29 and 30:
de uma solução viável próxima a
Page 31 and 32:
metaheurísticas. São métodos int
Page 33 and 34:
- no hibridismo paralelo assíncron
Page 35 and 36:
objetivo e o mínimo estado de ener
Page 37 and 38: para resolver esse problema: i) enc
Page 39 and 40: 2.2.1.3.2 Estratégias de intensifi
Page 41 and 42: De tudo o que foi apresentado sobre
Page 43 and 44: Arostegui et al. (2006) afirmam que
Page 45 and 46: problema em questão. Saaty (1993)
Page 47 and 48: autovetor de Saaty resulta em um ve
Page 49 and 50: a análise, do ambiente da avaliaç
Page 51 and 52: Apesar de não ser exigida consist
Page 53 and 54: desejáveis grandes alterações na
Page 55 and 56: consistente. A autora utiliza-se de
Page 57 and 58: 3. METODOLOGIA DA PESQUISA Nesta et
Page 59 and 60: Teve-se como proposta inicial utili
Page 61 and 62: 4. DESENVOLVIMENTO DA PESQUISA Para
Page 63 and 64: foram alocadas em suas posições o
Page 65 and 66: IDPTabs = Valor absoluto do IDPT pa
Page 67 and 68: equisito). O processo para a defini
Page 69 and 70: Primeiramente faz-se necessário ob
Page 71 and 72: Início IDRTabs = 0 Para cada par d
Page 73 and 74: 4.2.2 Definindo as variáveis - Eta
Page 75 and 76: - Carga horária do período (ChpP)
Page 77 and 78: FO onde k ∑ Oi pi θ (25) p/ i i=
Page 79 and 80: Início Para cada turma faça Para
Page 81 and 82: 4.3.2.8 Critério de Parada O crit
Page 83 and 84: 5. APLICAÇÃO DO SISTEMA Este cap
Page 85 and 86: TABELA 4 - Capacidade de cada disci
Page 87: cfi = Coeficiente de fixação da d
Page 91 and 92: Isso ocorre, pois o sistema passa a
Page 93 and 94: Devido à característica do quadro
Page 95 and 96: - Número de disciplinas no curríc
Page 97 and 98: QUADRO 13 - Matriz de Coeficientes
Page 99 and 100: 5.2.4 Resultados obtidos Após o de
Page 101 and 102: 6. COMENTÁRIOS FINAIS Este capítu
Page 103 and 104: Como terceira e última conclusão,
Page 105 and 106: REFERÊNCIAS AROSTEGUI, Marvin et a
Page 107 and 108: HASAN, Merza et al. A comparison be
Page 109 and 110: ANEXOS 96
Page 111 and 112: QUADRO 17 - Matriz parcial 3 utiliz
Page 113 and 114: ANEXO 2 - MATRIZES UTILIZADAS PARA
show all

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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?