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

More documents

Recommendations

Info

3.3.2 Modelagem do algoritmo heurístico Nesta fase de elaboração da pesquisa foi utilizado todo o trabalho realizado até o momento, ou seja, os indicadores de desordem processual, as variáveis, constantes e parâmetros do sistema e o algoritmo heurístico escolhido. Esta fase da pesquisa exigiu um trabalho de construção do algoritmo de otimização, sua implementação computacional, ajuste de parâmetros e teste prévio de sua validade. Esse foi um dos trabalhos que demandou mais tempo da pesquisa, na medida em que os algoritmos heurísticos têm seu desempenho atrelado à calibração de seus parâmetros. Fez-se necessário realizar inúmeros testes a fim de identificar os valores dos parâmetros que melhor se adaptaram ao problema em questão. É importante salientar que o algoritmo foi construído com a preocupação de retornar boas soluções, independente do tempo de processamento. A característica do problema não impõe uma resposta em curto prazo. Realizando a modelagem do algoritmo, encerra-se o trabalho de pesquisa. 47
4. DESENVOLVIMENTO DA PESQUISA Para fins didáticos, o desenvolvimento da pesquisa será apresentado na mesma seqüência como foi concebida e apresentada a metodologia. 4.1 CRIANDO OS INDICADORES DE DESORDEM PROCESSUAL Como mencionado na metodologia, foram estruturadas duas fases para a criação dos indicadores de desordem processual. A primeira fase apresenta o desenvolvimento do Indicador de Desordem de Posição (IDP), enquanto a segunda, o desenvolvimento do Indicador de Desordem de Requisitos (IDR). Na criação desses indicadores quatro aspectos merecem destaque: - Tendo em vista que o problema de desordem processual em questão é totalmente subjetivo, várias tentativas foram realizadas para se criar indicadores com a mínima intervenção empírica. Entretanto, como é de se esperar, a concepção de indicadores que mensuram grandezas não físicas, como é o caso, apresentam, inevitavelmente, empirismo. - Outra constatação importante de ser feita diz respeito à parametrização dos indicadores. Cada curso apresenta suas nuances e características. Assim, para a criação dos indicadores de um determinado curso, são colhidas informações de especialistas no assunto, (coordenadores, professores e profissionais da área) a fim de que os parâmetros possam ser devidamente calibrados. - A entrada de dados por parte dos especialistas para a formação dos parâmetros dos indicadores deve ser feita de forma muita cautelosa, pois isso pode comprometer todo o resultado do sistema. Como os dados colhidos são frutos da opinião e experiência dos especialistas, os mesmos podem apresentar ruídos, originados de muitas opiniões distorcidas, pré-conceitos, crenças e outras variáveis não determinísticas. Assim, foi fundamental o uso de técnicas apropriadas com função de filtro para a coleta desses dados. Para a pesquisa em questão, propõe-se que a coleta de dados dos especialistas seja feita de forma conjunta, ou seja, pelo consenso das pessoas participantes do processo. Isso ajuda a reduzir os ruídos nos dados. - Foi utilizada uma escala percentual para os índices apurados pelos indicadores. Assim, os valores medidos pelos indicadores variam de 0% (nenhuma ou mínima desordem em 48
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: Teve-se como proposta inicial utili
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 and 88: cfi = Coeficiente de fixação da d
Page 89 and 90: 5.1.3.3.1 Função objetivo A funç
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
Page 115 and 116:
Page 117 and 118:
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?