Estratégias de busca reativa utilizando aprendizagem por reforço e algoritmos de busca local

Técnicas de otimização conhecidas como as metaheurísticas tem conseguido resolversatisfatoriamente problemas conhecidos, mas desenvolvimento das metaheurísticas écaracterizado por escolha de parâmetros para sua execução, na qual a opção apropriadadestes parâmetros (valores). Onde o ajuste de parâmetro é essencial testa-se os parâmetrosaté que resultados viáveis sejam obtidos, normalmente feita pelo desenvolvedor que estaimplementando a metaheuristica. A qualidade dos resultados de uma instância1 de testenão será transferida para outras instâncias a serem testadas e seu feedback pode requererum processo lento de “tentativa e erro” onde o algoritmo têm que ser ajustado para umaaplicação especifica. Diante deste contexto das metaheurísticas surgiu a Busca Reativaque defende a integração entre o aprendizado de máquina dentro de buscas heurísticaspara solucionar problemas de otimização complexos. A partir da integração que a BuscaReativa propõe entre o aprendizado de máquina e as metaheurísticas, surgiu a ideia dese colocar a Aprendizagem por Reforço mais especificamente o algoritmo Q-learning deforma reativa, para selecionar qual busca local é a mais indicada em determinado instanteda busca, para suceder uma outra busca local que não pode mais melhorar a soluçãocorrente na metaheurística VNS. Assim, neste trabalho propomos uma implementação reativa,utilizando aprendizado por reforço para o auto-tuning do algoritmo implementado,aplicado ao problema do caixeiro viajante simétrico e ao problema escalonamento sondaspara manutenção de poços.

Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade

This work presents a new model for the Heterogeneous p-median Problem (HPM), proposed to recover the hidden category structures present in the data provided by a sorting task procedure, a popular approach to understand heterogeneous individual’s perception of products and brands. This new model is named as the Penalty-free Heterogeneous p-median Problem (PFHPM), a single-objective version of the original problem, the HPM. The main parameter in the HPM is also eliminated, the penalty factor. It is responsible for the weighting of the objective function terms. The adjusting of this parameter controls the way that the model recovers the hidden category structures present in data, and depends on a broad knowledge of the problem. Additionally, two complementary formulations for the PFHPM are shown, both mixed integer linear programming problems. From these additional formulations lower-bounds were obtained for the PFHPM. These values were used to validate a specialized Variable Neighborhood Search (VNS) algorithm, proposed to solve the PFHPM. This algorithm provided good quality solutions for the PFHPM, solving artificial generated instances from a Monte Carlo Simulation and real data instances, even with limited computational resources. Statistical analyses presented in this work suggest that the new algorithm and model, the PFHPM, can recover more accurately the original category structures related to heterogeneous individual’s perceptions than the original model and algorithm, the HPM. Finally, an illustrative application of the PFHPM is presented, as well as some insights about some new possibilities for it, extending the new model to fuzzy environments

As representações externas - na resolução de problemas matemáticos no 2º e 3º anos do ensino básico

Relatório de estágio para obtenção de grau de mestre em Educação pré-escolar e Ensino do 1º ciclo do ensino básico

As representações externas - na resolução de problemas matemáticos no 2º e 3º anos do ensino básico

Relatório de estágio para obtenção de grau de mestre em Educação pré-escolar e Ensino do 1º ciclo do ensino básico

Noções basilares sobre a morfologia e o léxico

Nesta Gramática Derivacional descrevem-se os mecanismos, os recursos e os produtos de formação de palavras do português contemporâneo, usando uma linguagem acessível mas assente em aturada investigação por parte dos seus autores, docentes universitários com larga experiência em pesquisa sobre o léxico. Com base nos dados do português europeu e em alguns do português do Brasil, percorrem-se os processos de sufixação (construção de nomes, de adjetivos e de verbos), de prefixação, de composição (erudita e vernácula) e de construção não concatenativa (cruzamento, truncação, siglação, acronímia). A morfologia e a semântica das palavras construídas - sejam isocategoriais ou heterocategoriais - são analisadas tendo em conta as bases que as compõem, os afixos que nelas ocorrem, os processos e as restrições de combinatória, e as áreas denotacionais dos produtos. Precede a descrição dos diferentes paradigmas um capítulo de apresentação dos conceitos básicos e de enquadramento teórico.

Nomes deverbais

Nesta Gramática Derivacional descrevem-se os mecanismos, os recursos e os produtos de formação de palavras do português contemporâneo, usando uma linguagem acessível mas assente em aturada investigação por parte dos seus autores, docentes universitários com larga experiência em pesquisa sobre o léxico. Com base nos dados do português europeu e em alguns do português do Brasil, percorrem-se os processos de sufixação (construção de nomes, de adjetivos e de verbos), de prefixação, de composição (erudita e vernácula) e de construção não concatenativa (cruzamento, truncação, siglação, acronímia). A morfologia e a semântica das palavras construídas - sejam isocategoriais ou heterocategoriais - são analisadas tendo em conta as bases que as compõem, os afixos que nelas ocorrem, os processos e as restrições de combinatória, e as áreas denotacionais dos produtos. Precede a descrição dos diferentes paradigmas um capítulo de apresentação dos conceitos básicos e de enquadramento teórico.

Adjetivos deverbais

Nesta Gramática Derivacional descrevem-se os mecanismos, os recursos e os produtos de formação de palavras do português contemporâneo, usando uma linguagem acessível mas assente em aturada investigação por parte dos seus autores, docentes universitários com larga experiência em pesquisa sobre o léxico. Com base nos dados do português europeu e em alguns do português do Brasil, percorrem-se os processos de sufixação (construção de nomes, de adjetivos e de verbos), de prefixação, de composição (erudita e vernácula) e de construção não concatenativa (cruzamento, truncação, siglação, acronímia). A morfologia e a semântica das palavras construídas - sejam isocategoriais ou heterocategoriais - são analisadas tendo em conta as bases que as compõem, os afixos que nelas ocorrem, os processos e as restrições de combinatória, e as áreas denotacionais dos produtos. Precede a descrição dos diferentes paradigmas um capítulo de apresentação dos conceitos básicos e de enquadramento teórico.

Biodiesel a partir de óleos de alta acidez: desenvolvimento de um processo catalítico homogêneo

O presente trabalho visa o desenvolvimento de um processo para a produção de biodiesel partindo de óleos de alta acidez, aplicando um processo em duas etapas de catálise homogênea. A primeira é a reação de esterificação etílica dos ácidos graxos livres, catalisada por H2SO4, ocorrendo no meio de triglicerídeos e a segunda é a transesterificação dos triglicerídeos remanescentes, ocorrendo no meio dos ésteres alquílicos da primeira etapa e catalisada com álcali (NaOH) e álcool etílico ou metílico. A reação de esterificação foi estudada com uma mistura modelo consistindo de óleo de soja neutro acidificado artificialmente com 15%p de ácido oleico PA. Este valor foi adotado, como referência, devido a certas gorduras regionais (óleo de mamona advinda de agricultura familiar, sebos de matadouro e óleo de farelo de arroz, etc.) apresentarem teores entre 10-20%p de ácidos graxos livres. Nas duas etapas o etanol é reagente e também solvente, sendo a razão molar mistura:álcool um dos parâmetros pesquisados nas relações 1:3, 1:6 e 1:9. Outros foram a temperatura 60 e 80ºC e a concentração percentual do catalisador, 0,5, 1,0 e 1,5%p, (em relação à massa de óleo). A combinatória destes parâmetros resultou em 18 reações. Dentre as condições reacionais estudadas, oito atingiram acidez aceitável inferior a 1,5%p possibilitando a definição das condições para aplicação ótima da segunda etapa. A melhor condição nesta etapa ocorreu quando a reação foi conduzida a 60°C com 1%p de H2SO4 e razão molar 1:6. No final da primeira etapa foram realizados tratamentos pertinentes como a retirada do catalisador e estudada sua influência sobre a acidez final, utilizando-se de lavagens com e sem adição de hexano, seguidas de evaporação ou adição de agente secante. Na segunda etapa estudaram-se as razões molares de óleo:álcool de 1:6 e 1:9 com álcool metílico e etílico, com 0,5 e 1%p de NaOH assim como o tratamento da reação (lavagem ou neutralização do catalisador) a 60°C, resultando em 16 experimentos. A melhor condição nesta segunda etapa ocorreu com 0,5%p de NaOH, razão molar óleo:etanol de 1:6 e somente as reações em que se aplicaram lavagens apresentaram índices de acidez adequados (<1,0%p) coerentes com os parâmetros da ANP.

A study on the deployment of GA in a grid computing framework

Dissertação de Mestrado, Engenharia Informática, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 2015