Made available in DSpace on 2019-03-30T00:02:28Z (GMT). No. of bitstreams: 0 Previous issue date: 2017-08-08 / The Irregular Strip Packing Problem, also known as Nesting Problem, has been studied for several decades and constitutes a special class of cutting and packing problems, whose set of arbitrary shape items must be positioned on a container with variable length. In this thesis, presents a description of its particularities, highlighting the challenges and some industries with related applications, for example, the shipbuilding, clothing and leather. This is explained by literature review. We also consider geometric representations and methods of resolution with distinct strategies, aiming at the recognition of viable opportunities that can be approached in order to find effective solutions. In addition, we propose an approach (µ-BRKGA) composed by a parallel biased random-key genetic algorithm to find compact solutions in viable times. In order to evaluate the solutions, a positioning method based on the collision-free region is applied, forming satisfactory layouts. The entire process is divided into three stages: pre-processing, execution of the algorithm and choosing the best solution. With the purpose of evaluate the proposed (µ-BRKGA) algorithm, computational tests using benchmark problems, commonly used in the literature, were applied and the results obtained were analyzed and compared to other research of notable impact to solve the irregular strip packing problem. Keywords: irregular strip packing problem, genetic algorithms, random keys, collision-free region, no-fit polygon. / O problema de posicionamento de figuras irregulares, também conhecido como Nesting Problem, tem sido estudado por várias décadas e constitui uma classe especial dos problemas de corte e empacotamento, cujo conjunto de itens com formatos arbitrários devem ser posicionados em uma superfície de encaixe com comprimento variável. Nesta tese, apresenta-se uma descrição das suas particularidades, destacando os desafios e algumas indústrias com aplicações relacionadas, por exemplo, a indústria naval, a de confecções e de couro. Isto é explanado por meio de uma revisão da literatura. Consideram-se, ainda, representações geométricas e métodos de resolução com estratégias distintas, objetivando o reconhecimento de oportunidades viáveis que possam ser abordadas de forma a encontrar soluções eficazes. Ademais, propõe-se uma abordagem (µ-BRKGA) composta por um algoritmo genético paralelo de chaves aleatórias tendenciosas para encontrar soluções compactas em tempos viáveis. Com o intuito de avaliar as soluções, aplica-se um método de posicionamento fundamentado na região livre de colisão formando leiautes de encaixes satisfatórios. Todo o processo é divido em três etapas: pré-processamento, execução do algoritmo e escolha da melhor solução. Como forma de verificação da eficiência do µ-BRKGA, submeteu-se a abordagem sobre testes computacionais nas instâncias de referência, comumente utilizadas na literatura, e os resultados obtidos foram analisados e comparados a outras pesquisas de notório impacto para a resolução do problema de posicionamento de figuras irregulares. Palavras-chave: problema de posicionamento de figuras irregulares, algoritmos genéticos, chaves aleatórias, região livre de colisão, polígono de obstrução.

Made available in DSpace on 2019-03-29T23:49:36Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-06-30 / Decision support methods aim at assisting at the decision-making process in order tosimplify the analysis of a problem's alternatives characteristics and to justify the choice of a particular potential action. The decision process using verbal methods makes theanalysis of the decision maker's preferences more reliable. The basis for decision-makingis the exposure of the pros and cons and the analysis of them as a whole. This analysis ofpros and cons from different points of view is called "Multiple Criteria Decision Analysis"(MCDA). The Verbal Decision Analysis (VDA) is a methodological approach of MCDA thatsupports the problems resolution in a verbal way. When applying VDA methods, oneis not required to assign numeric degrees of preferences to a criteria value in relation toanother. This way, the procedure that it applies to determine the preferences of a decisionmaker on a given context is psychologically valid. Also, procedures that acquire verbalpreferences of a decision maker are more stable and consistent. On the other hand, the amount of criteria and of criteria values that these approachessupport is limited, since they are responsible for increasing the elicitation of preferences complexity. This process is costly and requires a considerable time from the decision makerto answer the questions. Also, there is nowadays a constant need for applying thesemethodologies to real world problems, since they are clearer and more understandablefrom the decision maker's point of view. This leads us to the necessity of creating more robust procedures to be applied tolarge scale problems, reducing the notable impact on the methods' complexity caused bythe consideration of a great amount of aspects of a determined problem.Recent researches in the area have shown that the hybridization of methods is ableto overcome the limitation presented by the methods when they are applied separately.This way, this research presents hybrid methodologies structured on VDA, which allow theresolution of large scale problems in Computer Sciences, Engineering and Health Sciences. The idea is that the classification of alternatives before submitting them to an ordering methodology would be an effective way of filtering the alternatives set that will besubmitted to the ordering method. With this pre-selection, the alternatives presentingthe most relevant values of aspects will be selected, and the ones presenting unacceptableaspects from the decision maker's point of view will be eliminated and, thus, not submittedto the rank ordering methodology. Keywords: Verbal Decision Analysis, Hybrid Methodologies, Classification Methods,Ordering Methods, Multiple Criteria Decision Analysis. / Métodos de apoio à decisão objetivam auxiliar no processo de tomada de decisão de forma a simplificar a análise das características das alternativas de um problema, e justificar a escolha de uma ação potencial em particular. O processo de decisão por meio de métodos verbais torna a análise das preferências do decisor mais confiável. A base paraa tomada de decisão é a exposição dos prós e contras e análise deles sob diferentes pontosde vista. Essa análise é chamada de "Análise de Decisão Multicritério" (ADM). A Análise Verbal de Decisão (AVD) é uma abordagem metodológica de ADM queapoia a resolução de problemas de forma verbal. Ao aplicar os métodos de AVD, não é necessário atribuir graus numéricos de preferências para um valor critérios em relação aoutro. Desta forma, o procedimento aplicado para obter as preferências de um decisor a cerca de um dado contexto é psicologicamente válido. Além disso, procedimentos quetrabalham com medidas de preferências verbais são mais estáveis e consistentes. Por outro lado, a quantidade de critérios e de valores de critérios com que essasabordagens conseguem trabalhar é limitada, uma vez que esses são responsáveis peloaumento da complexidade durante a elicitação de preferências. Este processo é custoso edemandaumtempo considerável do decisor para responder aos questionamentos necessários.Além disso, existe hoje uma necessidade constante da utilização dessas metodologias emproblemas do mundo real, uma vez que essas tendem a ser mais claras e compreensíveisdo ponto de vista do decisor. Essa limitação acarreta na necessidade de se ter procedimentos mais robustos paraserem aplicados a problemas de grande porte, reduzindo o impacto notável na complexidadedos métodos causada pela consideração de uma grande quantidade de aspectos de umdeterminado problema.Pesquisas recentes na área têm mostrado que a hibridação de métodos é capaz desuperar a limitação apresentada pelos mesmos métodos quando esses são aplicados separadamente.Assim sendo, essa pesquisa apresenta metodologias híbridas estruturados emmétodos da AVD, que permitem a resolução de problemas de grande porte em Ciênciasda Computação, Engenharias e Ciências da Saúde. A ideia principal é que a classificação das alternativas antes de submetê-las a umametodologia de ordenação seria uma forma eficaz de filtrar o conjunto de alternativasa ser submetido ao método de ordenação. Com esta pré-seleção, as alternativas queapresentam os valores de aspectos mais relevantes serão selecionados, e as que apresentamaspectos inaceitáveis do ponto de vista do decisor serão eliminadas e, portanto, não serãosubmetidas à metodologia de ordenação. Palavras-chave: Análise Verbal de Decisão, Metodologias Híbridas, Métodos de Classificação, Métodos de Ordenação, Análise de Decisão Multicritério.

Made available in DSpace on 2016-08-29T15:08:58Z (GMT). No. of bitstreams: 1 tese_8534_Dissertação - Nádia Silveira.pdf: 1780469 bytes, checksum: 395e795d8be80dc34d27c5d8e3e32991 (MD5) Previous issue date: 2015-02-09 / Esta pesquisa teve por objetivo avaliar o desempenho em inglês como L2 de alunos submetidos a atividades em uma abordagem híbrida com o uso de ferramentas da internet na Escola de Aprendizes de Marinheiros do Espírito Santo. Um total de 40 alunos de duas turmas intactas foram divididos em dois grupos, o experimental (ensino tradicional + ambiente virtual) e o controle (ensino tradicional apenas). O referencial teórico revisou a literatura sobre abordagem de ensino de línguas estrangeiras baseada em tarefas, metodologias híbridas de ensino de L2, multiletramentos e novas tecnologias. A metodologia de pesquisa usada foi mista com dados qualitativos e quantitativos. O estudo avaliou o impacto de atividades on-line na aprendizagem de L2 e no desenvolvimento da autonomia e do letramento digital. Três tarefas usando variados sítios da internet foram administradas ao grupo experimental, seguidas de um questionário para cada uma, usado para a avaliação qualitativa. A análise quantitativa foi feita por meio de pré e pós testes analisados estatisticamente. Para esta pesquisa-ação, foram utilizados questionários, entrevistas semiestruturadas e o diário da professora-pesquisadora como instrumentos de coleta de dados. De forma geral os resultados não mostraram ganhos estatisticamente significativos no tratamento, porém os resultados da análise qualitativa das impressões dos alunos-participantes sobre as tarefas realizadas revelaram que a abordagem híbrida de ensino de L2 pode ajudar os alunos a desenvolver a autonomia, motivação, um maior contato com a língua-alvo e o letramento digital.

Submitted by Elizabete Silva (elizabete.silva@ufes.br) on 2015-05-27T21:15:54Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Hibridizando o ensino de inglês na Escola de Aprendizes-.pdf: 1779971 bytes, checksum: dda12730ac67335bd1e5bfd94c7f4070 (MD5) / Approved for entry into archive by Elizabete Silva (elizabete.silva@ufes.br) on 2015-08-05T22:15:02Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Hibridizando o ensino de inglês na Escola de Aprendizes-.pdf: 1779971 bytes, checksum: dda12730ac67335bd1e5bfd94c7f4070 (MD5) / Made available in DSpace on 2015-08-05T22:15:02Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Hibridizando o ensino de inglês na Escola de Aprendizes-.pdf: 1779971 bytes, checksum: dda12730ac67335bd1e5bfd94c7f4070 (MD5) Previous issue date: 2015 / Esta pesquisa teve por objetivo avaliar o desempenho em inglês como L2 de alunos submetidos a atividades em uma abordagem híbrida com o uso de ferramentas da internet na Escola de Aprendizes-Marinheiros do Espírito Santo. Quarenta alunos de duas turmas intactas foram divididos em dois grupos, o experimental (ensino tradicional + ambiente virtual) e o controle (ensino tradicional apenas). O referencial teórico revisou a literatura sobre a abordagem de ensino de línguas estrangeiras baseada em tarefas, metodologias híbridas de ensino de L2, multiletramentos e novas tecnologias. A metodologia de pesquisa usada foi mista com dados qualitativos e quantitativos. O estudo avaliou o impacto de atividades on-line na aprendizagem de L2 e no desenvolvimento da autonomia e do letramento digital. Três tarefas usando variados sítios da internet foram administradas ao grupo experimental, seguidas de um questionário para cada uma, usado para a avaliação qualitativa. A análise quantitativa foi feita por meio de pré e pós-testes analisados estatisticamente. Para esta pesquisa-ação, foram utilizados questionários, entrevistas semiestruturadas e o diário da professora-pesquisadora como instrumentos de coleta de dados. De forma geral, os resultados não mostraram ganhos estatisticamente significativos no tratamento, porém a análise qualitativa das impressões dos alunos-participantes sobre as tarefas realizadas revelou que a abordagem híbrida de ensino de L2 pode ajudar os alunos a desenvolver a autonomia, motivação, um maior contato com a língua-alvo e o letramento digital. / This research endeavor aimed at investigating students’ performance in English as L2 concerning the execution of tasks in a hybrid methodology context with the use of internet tools, at the Escola de Aprendizes-Marinheiros do Espírito Santo. Forty students from two intact classes were divided in two groups, the experimental (traditional teaching + virtual environment) and the control (traditional teaching only). The theoretical background revised literature about task-based language teaching methodology, L2 hybrid teaching methods, multiliteracies, and new technologies. The methodology of the study was mixed with quantitative and qualitative data. The study evaluated the impact of online activities in L2 learning, as well as in the development of students’ autonomy and digital literacy. Three tasks using different sites on the internet were administered to the experimental group, followed by a questionnaire for each task, for the qualitative evaluation. The quantitative analysis was made with pre and post tests statistically analysed. For this action research, some semi-structured questionnaires, interviews and the research diary were used as data collection tools. In general, the results did not reveal any statistically significant gains in the treatment, however, the qualitative analysis of students’ perspectives on the tasks performed in an online environment revealed that the L2 hybrid teaching methods may contribute to the development of students’ autonomy, motivation, more contact with L2 and digital literacy.

Orientador: Anna Diva Plasencia Lotufo / Resumo: Os sistemas de energia elétrica estão passando por transformações. Aos poucos, técnicas de sistemas de informação estão sendo incorporadas aos sistemas atuais de energia. Basicamente este é o conceito de smart grid. Esta incorporação visa aumentar a eficiência dos sistemas de energia elétrica, pois os diversos agentes envolvidos em todo o sistema terão à disposição informações mais completas, precisas e de forma praticamente instantânea. Como consequência, haverá um aumento significativo de dados disponíveis para serem empregados de variadas formas. Um exemplo do uso de dados é a previsão de demanda de energia elétrica. De uma forma geral, previsões servem como suporte para suprir demandas, estimar custos ou justificar investimentos futuros. No campo de previsão de demanda de cargas elétricas existem diversos modelos na literatura, a grande maioria se concentra em níveis mais agregados, que atendem a grandes consumidores em que o fornecimento de energia é feito, por exemplo, por uma subestação. Uma smart grid também coloca à disposição as informações de consumo de energia em níveis cada vez menos agregados, como uma residência ou um prédio comercial. Realizar previsões neste nível é um desafio, pois essas demandas são muito influenciadas pelo comportamento humano. Diferentemente dos níveis mais agregados, modelos de previsão para níveis menos agregados, ou desagregados, ainda são poucos. O objetivo deste trabalho é fazer a previsão de cargas elétricas não residenciais mistas ... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: Electrical power systems are in transformation nowadays. Gradually, information system technology are being introduced to the energy systems. Basically, this is the concept of smart grid. This new concept aims to improve the efficiency of the energy systems, once the evolved agents will provide complete and precise information instantaneously. This way, a significant increase in data will be available to be employed in several forms. One example in using these data is electric energy demand forecasting. In general, predictions are support to provide electric load demand, estimate costs or justify future investments. Concerning electric load demand, there are several models in the literature, and the majority is concentrated in aggregated levels, attending large consumers, where, for example, the energy supply is provided by a substation. Considering the smart grid, there are consumption information in less aggregated levels as for example residences or commercial buildings. Therefore, realizing predictions in these levels (less aggregated) is a challenge, once the demand is influenced by the human behavior. The models for predicting loads in aggregated levels are common, in the contrary of less aggregated that are few. This work aims to predict short term mixed nonresidential electric loads using data from a Brazilian University. Firstly, Fuzzy ARTMAP Neural Network is chosen to execute the predictions, and afterwards a hybrid methodology containing Fuzzy ARTMAP and Square Mi... (Complete abstract click electronic access below) / Doutor

Made available in DSpace on 2010-04-20T20:14:42Z (GMT). No. of bitstreams: 0 Previous issue date: 2000-04-04T00:00:00Z / Faz revisão teórica dos modelos de value-at-risk (VAR). Revisa principais estudos anteriores sobre VAR no Brasil e no exterior. Testa o desempenho de cinco metodologias de VAR, a saber: metodologia Paramétrica com uso da Volatilidade Histórica, Paramétrica com uso da Volatilidade EWMA, Paramétrica com uso da Volatilidade GARCH(1,1), Simulação Histórica e uma Metodologia Híbrida proposta por BOUDOUKH e taI (1998). Aplica as metodologias a carteiras teóricas compostas por proporções diversas de ações e títulos de renda fixa de 30 dias no mercado financeiro brasileiro. O trabalho encontra evidências da superioridade da Metodologia Híbrida com fator de caimento de 0,99 e da Simulação Histórica, sendo esta apenas marginalmente inferior, Estes resultados se coadunam com evidências encontradas nas séries em estudo de não normalidade, heterocedasticidade e autocorrelação. / This work analyses the performance of five value-at-risk methodologies, namely the Parametric Methodology making use of Historic Volatility, Parametric Methodology making use of Exponencial Weighting Moving Average (EWMA), Parametric Methodology making use of GARCH( 1,1), Historic Simulation and a Hybrid Methodology proposed by BOUDOUKH et aI. (1998). These models were applyied to the return time series of Ibovespa and 30-day fixed rate bonds, setting up five theoretic portfolios with varying weights of these two assets. Evidences in the studied period showed a superior performance of the Hybrid Methodology using a decay facto r of 0,99, followed closely by Historic Simulation. These results agree with the main time series characteristics, that is, non-normality, autocorrelation and heteroskedasticity of returns. Considering the remaining Parametric Methodologies, the EWMA volatility with decay factor of 0,99 achieved better results than GARCH (1, 1) and historic volatility. The worst results were provided by historic volatility. The initial hypothesis of this work, refering to a possible relationship between the performance of different VAR methodologies and the volatility level of the portfolio, that is, high/low volatility assets could have a major/minor response to methodology change, was not sustained by empirical evidences.