A reforma agrária, como processo que busca dar acesso a posse da terra e aos meios de produção para os trabalhadores rurais que não a possuem, ou possuem em pequena quantidade, tem impacto não só no campo, mas na sociedade, na economia e na política. Há regiões em que causa alterações significativas, não apenas na qualidade de vida dos assentados, mas também no desenvolvimento da região em seu entorno. No entanto, há divergências de alguns segmentos da sociedade, que contrários a reforma agrária, insistem nos aspectos negativos de sua constituição, alegando improdutividade dos assentamentos, exigindo que as propriedades independentemente de seu tamanho e utilização, gerem lucros compatíveis a economia agrícola de mercado. Entretanto, para garantir qualidade de vida aos assentados, é necessário melhorias no setor econômico, ambiental e social, que não dependem apenas de agentes e fatores externos, dependem das escolhas e possibilidades de cada assentado, que assume papel fundamental na tomada de decisão e direcionamento de seu sistema produtivo. Este trabalho teve como principal objetivo estudar as racionalidades envolvidas nos sistemas produtivos de assentados, para compreender o que compõem estas racionalidades e se há influência nestas escolhas. A região estudada compreende os assentamentos do município de Passos Maia, em Santa Catarina. Para este trabalho, os assentados foram categorizados em três tipos, sendo entrevistados 10 assentados do tipo 1 - produção para comercialização; 10 assentados do tipo 2 - produção para subsistência; e 22 do tipo 3 - produção para comercialização e subsistência. Com o auxílio de roteiro semiestruturado foram realizadas 48 entrevistas (42 assentados e seis gestores locais). Utilizou-se de metodologia qualitativa (análise de discurso) e quantitativa para análise dos dados. Diferentes lógicas de relação com a agricultura, com a sociedade, com a terra e com o trabalho, levam a diferentes sistemas produtivos, que por vezes são modernizados, mas não por imposição da mediação e estas mudanças de sistema de produção não interferem nas relações de sociabilidade destes assentados. As motivações dos indivíduos para produzir estão relacionadas aos aspectos históricos, sociais, culturais e econômicos, estando ligados ainda à finalidade da alimentação da família ou ao acréscimo de renda. Fato é que a intervenção fundiária provoca alterações profundas e definitivas na vida dos beneficiários e a reação destas pessoas a essa nova realidade se manifesta individualmente, sendo decisiva para o sucesso na nova vida. Assim, cada assentado, precisa, em algum momento, ser considerado individualmente. / Land reform, as a process which intends to give access to land possession and means of production to the rural workers who own little or no land at all, impacts not only in the field but also in society, economy and politics. There are regions in which it causes significant changes, not only in quality of life of the settled, but also in the development of the region and its surroundings. However, there are differences in some segments of society, which are opposed to land reform, that insist on the negative aspects of its constitution, claiming improductivity of the settlement, requiring that the properties irrespective of its size and use, generate profits compatible with the agricultural economy in market. To ensure quality of life to the settled, it is necessary to improve the economic, environmental and social sectors, which do not depend only on agents and external factors, but also on the choices and possibilities of each settled, which takes and important part in deciding and directing their productive system. This work aimed to study the rationalities involved in the productive systems of the settled, to understand what these rationalities are consisted of and whether there are influences on mediation and modernization in these choices. The studied area include the settlement of the city of Passos Maia, in Santa Catarina state. For this work, the settled were classified in the types, being interviewed ten settled workers in category 1 - production to marketing; ten settled workers in category 2 - Production for subsistence; and twenty-two in category 3 - production for marketing and subsistence. With the help of semi structured script, fortyeight interviews were carried out (forty-two settled workers and six local managers). For the data analysis, it was used qualitative (speech analysis) and quantitative methodology. Different relationship logics with agriculture, with society, with land and with work, lead to different productive systems, which are sometimes modernized, but not because of imposed mediation and these changes in production systems do not interfere in social relations of these settled. The motivation of these people to produce is related to the historical, social, cultural and economical aspects, being also connected to the focus on feeding their families or to the extra income. The truth is that the land intervention causes deep and permanent changes in the benefited lives and the reaction of these people to this new reality is expressed individually, being decisive for the success in the new life. This way, each settled needs, in some point, be considered individually.

A dissertação que apresentamos tem por objetivo analisar o tema da questão agrária na obra de Caio Prado Júnior e Alberto Passos Guimarães, relacionado a uma interpretação sobre a gênese e desenvolvimento da sociedade e economia agrária do país, durante os primeiros anos da década de 1960. Desde a metade dos anos de 1950, a questão agrária, diante da ascensão dos movimentos sociais rurais, ganhou espaço no debate político brasileiro. No começo da década de 1960, diante da crise no setor primário, esse espaço se ampliou e passou a envolver inúmeros setores da sociedade, os quais procuravam soluções para os problemas agrários do país. Alberto Passos Guimarães e Caio Prado Júnior estudaram o tema da questão agrária nesse momento, levando em consideração, por um lado, o processo histórico de constituição da economia e sociedade agrária brasileira e, por outro lado, a relação desse processo com a estrutura fundiária de meados do século XX e as possibilidades de solução de seus problemas diante das propostas políticas do seu partido, o PCB. Entendemos que, diante disso, ambos os intelectuais contribuíram para o desenvolvimento do conhecimento histórico da realidade social do campo e, conjuntamente, procuraram encontrar caminhos que pudessem modificar uma estrutura agrária socialmente excludente e depreciativa das condições de vida dos trabalhadores rurais. / The present dissertation aims to examine the subject of land question in work of Caio Prado Júnior and Alberto Passos Guimarães, related interpretation about the genesis and development of society and land economy of country, during the first years of the decade 1960. Since half of years 1950 land question face of advance of rural social movements won space in the Brazilian political debate. At beginning of 1960, face the crisis in the primary sector that space was expanded and started to involve many sectors of society which looked for solutions to the land problems of country. Alberto Passos Guimarães and Caio Prado Júnior studied the subject of the land question at this moment, taking into account the one hand the historic process of economy and Brazilian land society and other hand the relation of this process with land structure of this process with land structure of XX century and possibilities for solutions to their problems face policy proposals of his party, the PCB. Believe that, both intellectuals contributed to the development of historical knowledge of social reality of the field and tried jointly find ways that could change the land structure socially exclusionary and derogatory of the living conditions of rural workers.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This thesis presents an evaluation methodology to optimize parameters in a model of propagation of electromagnetic waves in the troposphere. The propagation model is based on parabolic equations solved by Split-Step Fourier. This propagation model shows good efficiency and rough terrain situations where the refractivity varies with distance. The search for optimal parameters in models involving electromagnetic waves requires a large computational cost, especially in large search spaces. Aiming to reduce the computational cost in determining the parameter values that maximize the field strength at a given position of the observer was developed an application called EP-AG. The application has two main modules. The first is the propagation module that estimates the value of the electric field in the area of a given terrain irregularities and varying with the refractivity with distance. The second is the optimization module which finds the optimum antenna height and frequency of operation that lead the field to the maximum value of the land in a certain position. Initially performed only the propagation module using different profiles of land and refractivity. The results shown by contours and profile field shown the efficiency of the model. Subsequently to evaluate the optimization by genetic algorithms were used two different settings as well as the irregularity of the terrain, refractivity profile and size of the search space. In each of these settings picked up a point observation in which the value of the electric field served as a metric for comparison. At this point, we determined the optimal values of the parameters by the brute force method and the genetic algorithm optimization. The results showed that for small search spaces virtually no reduction of the computational cost, however for large search spaces, the decrease was very significant and relative errors much smaller than those obtained by the method of brute force. / Esta tese apresenta uma avaliação metodológica para otimizar parâmetros em um modelo de propagação de ondas eletromagnéticas na troposfera. O modelo de propagação é baseado em equações parabólicas resolvidas pelo Divisor de Passos de Fourier. Esse modelo de propagação apresenta boa eficiência em terrenos irregulares e situações em que a refratividade varia com a distância. A busca de parâmetros ótimos em modelos que envolvem ondas eletromagnéticas demanda um grande custo computacional, principalmente em grandes espaços de busca. Com o objetivo de diminuir o custo computacional na determinação dos valores dos parâmetros que maximizem a intensidade de campo em uma determinada posição do observador, foi desenvolvido um aplicativo denominado EP-AG. O aplicativo possui dois módulos principais. O primeiro é o módulo de propagação, que estima o valor do campo elétrico na área de um determinado terreno com irregularidades e com a refratividade variando com a distância. O segundo é o módulo de otimização, que encontra o valor ótimo da altura da antena e da frequência de operação que levam o campo ao valor máximo em determinada posição do terreno. Inicialmente, executou-se apenas o módulo de propagação utilizando diferentes perfis de terrenos e de refratividade. Os resultados apresentados através de contornos e de perfis de campo mostraram a eficiência do modelo. Posteriormente, para avaliar a otimização por algoritmos genéticos, foram utilizadas duas configurações bem diferentes quanto à irregularidade do terreno, perfil de refratividade e tamanho de espaço de busca. Em cada uma dessas configurações, escolheu-se um ponto observação no qual o valor do campo elétrico serviu de métrica para comparação. Nesse ponto, determinou-se os valores ótimos dos parâmetros pelo método da força bruta e pela otimização por algoritmo genético. Os resultados mostraram que, para pequenos espaços de busca, praticamente não houve redução do custo computacional, porém, para grandes espaços de busca, a redução foi muito significativa e com erros relativos bem menores do que os obtidos pelo método da força bruta. / Doutor em Ciências

A reforma agrária, como processo que busca dar acesso a posse da terra e aos meios de produção para os trabalhadores rurais que não a possuem, ou possuem em pequena quantidade, tem impacto não só no campo, mas na sociedade, na economia e na política. Há regiões em que causa alterações significativas, não apenas na qualidade de vida dos assentados, mas também no desenvolvimento da região em seu entorno. No entanto, há divergências de alguns segmentos da sociedade, que contrários a reforma agrária, insistem nos aspectos negativos de sua constituição, alegando improdutividade dos assentamentos, exigindo que as propriedades independentemente de seu tamanho e utilização, gerem lucros compatíveis a economia agrícola de mercado. Entretanto, para garantir qualidade de vida aos assentados, é necessário melhorias no setor econômico, ambiental e social, que não dependem apenas de agentes e fatores externos, dependem das escolhas e possibilidades de cada assentado, que assume papel fundamental na tomada de decisão e direcionamento de seu sistema produtivo. Este trabalho teve como principal objetivo estudar as racionalidades envolvidas nos sistemas produtivos de assentados, para compreender o que compõem estas racionalidades e se há influência nestas escolhas. A região estudada compreende os assentamentos do município de Passos Maia, em Santa Catarina. Para este trabalho, os assentados foram categorizados em três tipos, sendo entrevistados 10 assentados do tipo 1 - produção para comercialização; 10 assentados do tipo 2 - produção para subsistência; e 22 do tipo 3 - produção para comercialização e subsistência. Com o auxílio de roteiro semiestruturado foram realizadas 48 entrevistas (42 assentados e seis gestores locais). Utilizou-se de metodologia qualitativa (análise de discurso) e quantitativa para análise dos dados. Diferentes lógicas de relação com a agricultura, com a sociedade, com a terra e com o trabalho, levam a diferentes sistemas produtivos, que por vezes são modernizados, mas não por imposição da mediação e estas mudanças de sistema de produção não interferem nas relações de sociabilidade destes assentados. As motivações dos indivíduos para produzir estão relacionadas aos aspectos históricos, sociais, culturais e econômicos, estando ligados ainda à finalidade da alimentação da família ou ao acréscimo de renda. Fato é que a intervenção fundiária provoca alterações profundas e definitivas na vida dos beneficiários e a reação destas pessoas a essa nova realidade se manifesta individualmente, sendo decisiva para o sucesso na nova vida. Assim, cada assentado, precisa, em algum momento, ser considerado individualmente. / Land reform, as a process which intends to give access to land possession and means of production to the rural workers who own little or no land at all, impacts not only in the field but also in society, economy and politics. There are regions in which it causes significant changes, not only in quality of life of the settled, but also in the development of the region and its surroundings. However, there are differences in some segments of society, which are opposed to land reform, that insist on the negative aspects of its constitution, claiming improductivity of the settlement, requiring that the properties irrespective of its size and use, generate profits compatible with the agricultural economy in market. To ensure quality of life to the settled, it is necessary to improve the economic, environmental and social sectors, which do not depend only on agents and external factors, but also on the choices and possibilities of each settled, which takes and important part in deciding and directing their productive system. This work aimed to study the rationalities involved in the productive systems of the settled, to understand what these rationalities are consisted of and whether there are influences on mediation and modernization in these choices. The studied area include the settlement of the city of Passos Maia, in Santa Catarina state. For this work, the settled were classified in the types, being interviewed ten settled workers in category 1 - production to marketing; ten settled workers in category 2 - Production for subsistence; and twenty-two in category 3 - production for marketing and subsistence. With the help of semi structured script, fortyeight interviews were carried out (forty-two settled workers and six local managers). For the data analysis, it was used qualitative (speech analysis) and quantitative methodology. Different relationship logics with agriculture, with society, with land and with work, lead to different productive systems, which are sometimes modernized, but not because of imposed mediation and these changes in production systems do not interfere in social relations of these settled. The motivation of these people to produce is related to the historical, social, cultural and economical aspects, being also connected to the focus on feeding their families or to the extra income. The truth is that the land intervention causes deep and permanent changes in the benefited lives and the reaction of these people to this new reality is expressed individually, being decisive for the success in the new life. This way, each settled needs, in some point, be considered individually.

Nesta tese, uma família de memórias associativas bidirecionais caóticas (família C-BAM) é proposta, implementada e testada com o objetivo de estender a relevância da presença e do estudo do fenômeno caótico a modelos de redes associativas. Na modelagem da família C-BAM, todos os neurônios da memória associativa bidirecional caótica (BAM), BAM com atraso e BAM exponencial (eBAM) foram substituídos por neurônios caóticos. Cada parâmetro do neurônio caótico na família C-BAM tem sua influência estimada através do planejamento de experimentos, em diferentes dinâmicas. Com base no planejamento de experimentos, valores de parâmetros são selecionados a fim de ilustrar a emergência de comportamentos dinâmicos como bifurcação, caos determinístico e crise. A existência de dinâmicas caóticas é confirmada pelo cálculo dos expoentes de Lyapunov. Experimentos empíricos mostraram que a dinâmica caótica modifica a acessibilidade à memória da família C-BAM. Ao invés de recuperar um único par, como a família BAM fazia, a versão caótica é capaz de gerar uma grande diversidade de padrões recuperados, envolvendo complexas transições entre os padrões armazenados, para algumas variações paramétricas. Tal comportamento permite à família C-BAM acessar padrões inacessíveis às redes BAMs originais. Além disso, a nova acessibilidade à memória, na qual seqüências de recuperação (com diferentes tamanhos) compostas de padrões treinados e não treinados têm emergido, pode ser usada para modelar a habilidade de um indivíduo saltar passos na solução de uma tarefa. Esta tese seleciona a rede C-BAM para ilustrar que a seqüência de recuperação da rede pode modelar a habilidade de um noviço ou a habilidade de um especialista executar uma tarefa. Embora a família C-BAM possa alcançar todos os padrões armazenados durante o comportamento caótico, ela não consegue convergir para um padrão específico. Duas estratégias de controle são propostas para permitir que as redes caóticas convirjam para a memória desejada: o método de controle por pinagem e um método de controle adaptativo. Conseqüentemente, os modelos C-BAM podem, de fato, realizar a hetero-associação de memórias antes inacessíveis, e a rede C-BAM pode estabilizar-se no estado final de uma tarefa, dado o primeiro estado / In this thesis, a family of bidirectional associative memories (C-BAM family) is proposed, implemented and tested to extend the study of chaotic phenomenon in associative models. In the C-BAM model, all the original neurons of bidirectional associative memory (BAM), BAM with delay and exponenetial BAM (eBAM) were substituted for chaotic neurons. Based on the experimental design, values of C-BAM family parameters are set to illustrate the emergence of a diversity of dynamic behavior, such as bifurcation, deterministic chaos and crisis. The existence of the chaotic dynamics is confirmed by calculation of Lyapunov exponents. Empiric experiments showed that the chaotic dynamics modifies the behavior of memory accessibility. Instead of recalling a single pair, as BAM did, its chaotic version yielded a wide diversity of recalled patterns, involving complex transitions via memorized patterns for some parametric variations. Hence, C-BAM family can access patterns that original BAM family cannot. Moreover, the new way of memory accessibility, in which several recall sequences (with distinct sizes) composed of trained and nontrained patterns have emerged, can be used to model the ability of skipping steps by an individual in a task solution. This thesis selected C-BAM network to illustrate that the retrieval sequence can model the ability of a novice or the ability of an expert to execute a task. There are also illustrated cases in which a novice recall can be transformed into an expert recall through parametric variation. Although C-BAM family can reach all stored patterns during the chaotic behavior, it can not converge towards a specific pattern, consequently a desired output is not produced. In this thesis, two control strategies are proposed in order to make the chaotic networks to converge towards the desired memory: the pinning control method and the adaptive control method. Consequently, the C-BAM models can effectively realize the correct heteroassociation to former non-accessible memories and the C-BAM network can quickly be stabilized in the final state of a task, given the first state

A reforma agrária, como processo que busca dar acesso a posse da terra e aos meios de produção para os trabalhadores rurais que não a possuem, ou possuem em pequena quantidade, tem impacto não só no campo, mas na sociedade, na economia e na política. Há regiões em que causa alterações significativas, não apenas na qualidade de vida dos assentados, mas também no desenvolvimento da região em seu entorno. No entanto, há divergências de alguns segmentos da sociedade, que contrários a reforma agrária, insistem nos aspectos negativos de sua constituição, alegando improdutividade dos assentamentos, exigindo que as propriedades independentemente de seu tamanho e utilização, gerem lucros compatíveis a economia agrícola de mercado. Entretanto, para garantir qualidade de vida aos assentados, é necessário melhorias no setor econômico, ambiental e social, que não dependem apenas de agentes e fatores externos, dependem das escolhas e possibilidades de cada assentado, que assume papel fundamental na tomada de decisão e direcionamento de seu sistema produtivo. Este trabalho teve como principal objetivo estudar as racionalidades envolvidas nos sistemas produtivos de assentados, para compreender o que compõem estas racionalidades e se há influência nestas escolhas. A região estudada compreende os assentamentos do município de Passos Maia, em Santa Catarina. Para este trabalho, os assentados foram categorizados em três tipos, sendo entrevistados 10 assentados do tipo 1 - produção para comercialização; 10 assentados do tipo 2 - produção para subsistência; e 22 do tipo 3 - produção para comercialização e subsistência. Com o auxílio de roteiro semiestruturado foram realizadas 48 entrevistas (42 assentados e seis gestores locais). Utilizou-se de metodologia qualitativa (análise de discurso) e quantitativa para análise dos dados. Diferentes lógicas de relação com a agricultura, com a sociedade, com a terra e com o trabalho, levam a diferentes sistemas produtivos, que por vezes são modernizados, mas não por imposição da mediação e estas mudanças de sistema de produção não interferem nas relações de sociabilidade destes assentados. As motivações dos indivíduos para produzir estão relacionadas aos aspectos históricos, sociais, culturais e econômicos, estando ligados ainda à finalidade da alimentação da família ou ao acréscimo de renda. Fato é que a intervenção fundiária provoca alterações profundas e definitivas na vida dos beneficiários e a reação destas pessoas a essa nova realidade se manifesta individualmente, sendo decisiva para o sucesso na nova vida. Assim, cada assentado, precisa, em algum momento, ser considerado individualmente. / Land reform, as a process which intends to give access to land possession and means of production to the rural workers who own little or no land at all, impacts not only in the field but also in society, economy and politics. There are regions in which it causes significant changes, not only in quality of life of the settled, but also in the development of the region and its surroundings. However, there are differences in some segments of society, which are opposed to land reform, that insist on the negative aspects of its constitution, claiming improductivity of the settlement, requiring that the properties irrespective of its size and use, generate profits compatible with the agricultural economy in market. To ensure quality of life to the settled, it is necessary to improve the economic, environmental and social sectors, which do not depend only on agents and external factors, but also on the choices and possibilities of each settled, which takes and important part in deciding and directing their productive system. This work aimed to study the rationalities involved in the productive systems of the settled, to understand what these rationalities are consisted of and whether there are influences on mediation and modernization in these choices. The studied area include the settlement of the city of Passos Maia, in Santa Catarina state. For this work, the settled were classified in the types, being interviewed ten settled workers in category 1 - production to marketing; ten settled workers in category 2 - Production for subsistence; and twenty-two in category 3 - production for marketing and subsistence. With the help of semi structured script, fortyeight interviews were carried out (forty-two settled workers and six local managers). For the data analysis, it was used qualitative (speech analysis) and quantitative methodology. Different relationship logics with agriculture, with society, with land and with work, lead to different productive systems, which are sometimes modernized, but not because of imposed mediation and these changes in production systems do not interfere in social relations of these settled. The motivation of these people to produce is related to the historical, social, cultural and economical aspects, being also connected to the focus on feeding their families or to the extra income. The truth is that the land intervention causes deep and permanent changes in the benefited lives and the reaction of these people to this new reality is expressed individually, being decisive for the success in the new life. This way, each settled needs, in some point, be considered individually.

A dissertação que apresentamos tem por objetivo analisar o tema da questão agrária na obra de Caio Prado Júnior e Alberto Passos Guimarães, relacionado a uma interpretação sobre a gênese e desenvolvimento da sociedade e economia agrária do país, durante os primeiros anos da década de 1960. Desde a metade dos anos de 1950, a questão agrária, diante da ascensão dos movimentos sociais rurais, ganhou espaço no debate político brasileiro. No começo da década de 1960, diante da crise no setor primário, esse espaço se ampliou e passou a envolver inúmeros setores da sociedade, os quais procuravam soluções para os problemas agrários do país. Alberto Passos Guimarães e Caio Prado Júnior estudaram o tema da questão agrária nesse momento, levando em consideração, por um lado, o processo histórico de constituição da economia e sociedade agrária brasileira e, por outro lado, a relação desse processo com a estrutura fundiária de meados do século XX e as possibilidades de solução de seus problemas diante das propostas políticas do seu partido, o PCB. Entendemos que, diante disso, ambos os intelectuais contribuíram para o desenvolvimento do conhecimento histórico da realidade social do campo e, conjuntamente, procuraram encontrar caminhos que pudessem modificar uma estrutura agrária socialmente excludente e depreciativa das condições de vida dos trabalhadores rurais. / The present dissertation aims to examine the subject of land question in work of Caio Prado Júnior and Alberto Passos Guimarães, related interpretation about the genesis and development of society and land economy of country, during the first years of the decade 1960. Since half of years 1950 land question face of advance of rural social movements won space in the Brazilian political debate. At beginning of 1960, face the crisis in the primary sector that space was expanded and started to involve many sectors of society which looked for solutions to the land problems of country. Alberto Passos Guimarães and Caio Prado Júnior studied the subject of the land question at this moment, taking into account the one hand the historic process of economy and Brazilian land society and other hand the relation of this process with land structure of this process with land structure of XX century and possibilities for solutions to their problems face policy proposals of his party, the PCB. Believe that, both intellectuals contributed to the development of historical knowledge of social reality of the field and tried jointly find ways that could change the land structure socially exclusionary and derogatory of the living conditions of rural workers.

Devido ao grande número de otimizações fornecidas pelos compiladores modernos e à ampla possibilidade de ordenação dessas transformações, uma eficiente Exploração do Espaço de Projeto (DSE) se faz necessária para procurar a melhor sequência de otimização de uma determinada função ou fragmento de código. Como esta exploração é uma tarefa complexa e dispendiosa, apresentamos uma nova abordagem de DSE capaz de reduzir esse tempo de exploração e selecionar sequências de otimização que melhoraram o desempenho dos códigos transformados. Nossa abordagem utiliza um conjunto de funções de referência, para as quais uma representação simbólica do código (DNA) e a melhor sequência de otimização são conhecidas. O DSE de novas funções é baseado em uma abordagem de agrupamento aplicado sobre o código DNA que identifica similaridades entre funções. O agrupamento utiliza três técnicas para a mineração de dados: distância de compressão normalizada, algoritmo de reconstrução de árvores filogenéticas (Neighbor Joining) e identificação de grupos por ambiguidade. As otimizações das funções de referência identificadas como similares formam o espaço que é explorado para encontrar a melhor sequência para a nova função. O DSE pode utilizar o conjunto reduzido de otimizações de duas formas: como o espaço de projeto ou como a configuração inicial do algoritmo. Em ambos os casos, a adoção de uma pré-seleção baseada no agrupamento permite o uso de algoritmos de busca simples e rápidos. Os resultados experimentais revelam que a nova abordagem resulta numa redução significativa no tempo total de exploração, ao mesmo tempo que alcança um desempenho próximo ao obtido através de uma busca mais extensa e dispendiosa baseada em algoritmos genéticos. / Due to the large number of optimizations provided in modern compilers and to compiler optimization specific opportunities, a Design Space Exploration (DSE) is necessary to search for the best sequence of compiler optimizations for a given code fragment (e.g., function). As this exploration is a complex and time consuming task, we present new DSE strategies to reduce the exploration time and still select optimization sequences able to improve the performance of each function. The DSE is based on a clustering approach which groups functions with similarities and then explore the reduced search space provided by the optimizations previously suggested for the functions in each group. The identification of similarities between functions uses a data mining method which is applied to a symbolic representation of the source code. The DSE strategies uses the reduced optimizations set identified by clustering in two ways: as the design space or as the initial configuration of the algorithm. In both ways, the adoption of a pre-selection based on clustering allows the use of simple and fast DSE algorithms. Several experiments for evaluating the effectiveness of the proposed approach address the exploration of compiler optimization sequences. Besides, we investigate the impact of each technique or component employed in the selection process. Experimental results reveal that the use of our new clustering-based DSE approach achieved a significant reduction on the total exploration time of the search space at the same time that obtained performance speedups close to a traditional genetic algorithmbased approach.

No description available.

[pt] Estudos empíricos na área de séries temporais indicam que combinar modelos preditivos, originados a partir de diferentes técnicas de modelagem, levam a previsões consensuais superiores, em termos de acurácia, às previsões individuais dos modelos envolvidos na combinação. No presente trabalho é apresentada uma metodologia de combinação convexa de modelos estatísticos de previsão, cujo sucesso depende da forma como os pesos de combinação de cada modelo são estimados. Uma Rede Neural Artificial Perceptron Multi-camada (Multilayer Perceptron - MLP) é utilizada para gerar dinamicamente vetores de pesos ao longo do horizonte de previsão, sendo estes dependentes da contribuição individual de cada previsor observada nos dados históricos da série. O ajuste dos parâmetros da rede MLP é efetuado através de um algoritmo de treinamento híbrido, que integra técnicas de busca global, baseadas em computação evolucionária, junto com o algoritmo de busca local backpropagation, de modo a otimizar de forma simultânea tanto os pesos quanto a arquitetura da rede, visando, assim, a gerar de forma automática um modelo de ponderação dinâmica de previsores de alto desempenho. O modelo proposto, batizado de Neural Expert Weighting - Genetic Algorithm (NEW-GA), foi avaliado em diversos experimentos comparativos com outros modelos de ponderação de previsores, assim como também com os modelos individuais envolvidos na combinação, contemplando 15 séries temporais divididas em dois estudos de casos: séries de derivados de petróleo e séries da versão reduzida da competição NN3, uma competição entre metodologias de previsão, com maior ênfase nos modelos baseados em Redes Neurais. Os resultados demonstraram o potencial do NEWGA em fornecer modelos acurados de previsão de séries temporais. / [en] Empirical studies on time series indicate that the combination of forecasting models, generated from different modeling techniques, leads to higher consen+sus forecasts, in terms of accuracy, than the forecasts of individual models involved in the combination scheme. In this work, we present a methodology for convex combination of statistical forecasting models, whose success depends on how the combination weights of each model are estimated. An Artificial Neural Network Multilayer Perceptron (MLP) is used to generate dynamically weighting vectors over the forecast horizon, being dependent on the individual contribution of each forecaster observed over historical data series. The MLP network parameters are adjusted via a hybrid training algorithm that integrates global search techniques, based on evolutionary computation, along with the local search algorithm backpropagation, in order to optimize simultaneously both weights and network architecture. This approach aims to automatically generate a dynamic weighted forecast aggregation model with high performance. The proposed model, called Neural Expert Weighting - Genetic Algorithm (NEW-GA), was com- pared with other forecaster combination models, as well as with the individual models involved in the combination scheme, comprising 15 time series divided into two case studies: Petroleum Products and the reduced set of NN3 forecasting competition, a competition between forecasting methodologies, with greater emphasis on models based on neural networks. The results obtained demonstrated the potential of NEW-GA in providing accurate models for time series forecasting.