O presente texto discorre sobre o método da mistura de gaussianas aplicado à formação de agrupamentos (clusters) de observações a partir de um conjunto maior de dados. Trata-se de um problema sem solução analítica e, assim, utiliza-se o algoritmo EM (Expectation Maximization) para encontrar soluções por meio de dois procedimentos: inicializações aleatórias e pré-estimativas via métodos hierárquicos de formação de clusters. Conclui-se que a segunda opção é robusta quando se utiliza o método de Ward, enquanto que a primeira também propicia bons resultados, mas que são raros dentre muitas soluções ruins ou pontos de singularidade. Apresenta-se também um exemplo dos métodos estudados com dados reais de empresas brasileiras para ilustrar e complementar o trabalho.

Os Algoritmos Genéticos representam, atualmente, uma poderosa ferramenta para busca de soluções de problemas com alto nível de complexidade. Esta dissertação estuda os Meta Algoritmos Genéticos, que é uma classe de Algoritmos Genéticos, e compara-os com os Algoritmos Genéticos tradicionais. Para a realização deste estudo, foi desenvolvido um programa de computador que permite, de forma automática, a realização de testes de desempenho de várias modalidades de Algoritmos Genéticos, bem como a análise dos dados por eles gerados. Os resultados obtidos mostraram que os Meta Algoritmos Genéticos são mais estáveis, com relação ao seus parâmetros de controle, do que os Algoritmos Genéticos tradicionais. / The Genetic Algorithms nowadays are a strong tool to find solutions in problems with high level of complexity. This dissertation studies Meta Genetic Algorithms, a particular class of Genetic Algorithms, and compares them to the usual Genetic Algorithms. This was accomplished by a computer program that automatically tests the performance of some Genetic Algorithms models and analyze the data generated by them. The results show that Meta Genetic Algorithms are more stable than usual Genetic Algorithms with relation to their control parameters.

Os Algoritmos Genéticos representam, atualmente, uma poderosa ferramenta para busca de soluções de problemas com alto nível de complexidade. Esta dissertação estuda os Meta Algoritmos Genéticos, que é uma classe de Algoritmos Genéticos, e compara-os com os Algoritmos Genéticos tradicionais. Para a realização deste estudo, foi desenvolvido um programa de computador que permite, de forma automática, a realização de testes de desempenho de várias modalidades de Algoritmos Genéticos, bem como a análise dos dados por eles gerados. Os resultados obtidos mostraram que os Meta Algoritmos Genéticos são mais estáveis, com relação ao seus parâmetros de controle, do que os Algoritmos Genéticos tradicionais. / The Genetic Algorithms nowadays are a strong tool to find solutions in problems with high level of complexity. This dissertation studies Meta Genetic Algorithms, a particular class of Genetic Algorithms, and compares them to the usual Genetic Algorithms. This was accomplished by a computer program that automatically tests the performance of some Genetic Algorithms models and analyze the data generated by them. The results show that Meta Genetic Algorithms are more stable than usual Genetic Algorithms with relation to their control parameters.

Submitted by Diogo Barreiros (diogo.barreiros@ufba.br) on 2017-02-06T16:51:35Z No. of bitstreams: 1 Dissertacao de Mestrado - Bruno Rios Patriarca Nunes.pdf: 1161824 bytes, checksum: ad90a85de8a47398b1ead19074bc473d (MD5) / Approved for entry into archive by Vanessa Reis (vanessa.jamile@ufba.br) on 2017-02-07T11:42:36Z (GMT) No. of bitstreams: 1 Dissertacao de Mestrado - Bruno Rios Patriarca Nunes.pdf: 1161824 bytes, checksum: ad90a85de8a47398b1ead19074bc473d (MD5) / Made available in DSpace on 2017-02-07T11:42:36Z (GMT). No. of bitstreams: 1 Dissertacao de Mestrado - Bruno Rios Patriarca Nunes.pdf: 1161824 bytes, checksum: ad90a85de8a47398b1ead19074bc473d (MD5) / Redes de sensores sem o (RSSF) são compostas por um conjunto de dispositivos, geralmente de baixa capacidade de processamento e autonomia de energia limitada, com o objeto de coletar dados sobre a area onde foi instalada e envia-los ate as unidades de processamento chamadas de estações base. Dentre os recursos de um no sensor, pode-se considerar como um dos mais críticos a carga de bateria, ja que ela de ne em ultimo caso o tempo de vida util do no. Por conta disso, e necessario que os protocolos e aplicações otimizem o uso de energia a m de prolongar o tempo de vida do no sensor e, consequentemente, de toda a RSSF.Este trabalho dedica-se a estudar o problema da maximiza¸c˜ao do tempo de vida da rede durante uma s´erie de opera¸c˜oes de broadcast. Para o escopo desta pesquisa, o tempo de vida da rede de sensor ´e definido como o tempo at´e a falha do primeiro n´o por falta de energia. H´a diversos protocolos na literatura que buscam minimizar o consumo de energia durante a dissemina¸c˜ao de mensagens na rede, por´em neles n˜ao s˜ao considerados aspectos como o custo de recep¸c˜ao ou a presen¸ca de links assim´etricos entre os n´os. Neste trabalho, propomos o algoritmo DLMCA para o problema de maximiza¸c˜ao do tempo de vida da rede. O algoritmo DLMCA baseia-se na constru¸c˜ao de arborescˆencias de custo m´ınimo, ´e localizado e considera redes com custos de comunica¸c˜ao assim´etricos, o que ´e especialmente importante em casos em que a RSSF ´e composta por dispositivos diferentes. Os experimentos realizados mostraram que o DLMCA ´e mais eficiente que solu¸c˜oes alternativas propostas na literatura. A heur´ısitca oferecida pelo DLMCA para redes est´aticas foi levemente adaptada e o problema tamb´em foi analisado para redes m´oveis. Para estas redes, os experimentos demonstraram que a solu¸c˜ao baseada no DLMCA tamb´em foi superior em rela¸c˜ao a outras propostas tanto em rela¸c˜ao `a energia total gasta em cada operação de broadcast quanto em relação ao tempo de vida da rede.

Submitted by Richerland Pinto Medeiros null (rick.land@gmail.com) on 2017-06-27T15:12:38Z No. of bitstreams: 1 DISSERTACAO_RICHERLAND_MEDEIROS.pdf: 1209454 bytes, checksum: 251490a058f4248162de9508b4627e65 (MD5) / Approved for entry into archive by LUIZA DE MENEZES ROMANETTO (luizamenezes@reitoria.unesp.br) on 2017-06-27T17:04:08Z (GMT) No. of bitstreams: 1 medeiros_rp_me_bauru.pdf: 1209454 bytes, checksum: 251490a058f4248162de9508b4627e65 (MD5) / Made available in DSpace on 2017-06-27T17:04:09Z (GMT). No. of bitstreams: 1 medeiros_rp_me_bauru.pdf: 1209454 bytes, checksum: 251490a058f4248162de9508b4627e65 (MD5) Previous issue date: 2017-04-27 / Esta pesquisa tem como objetivo analisar o uso da técnica estatística de aprendizado de máquina Maximização de Entropia, voltado para tarefas de processamento de linguagem natural na inferência de emoções em textos obtidos da rede social Facebook. Foram estudados os conceitos primordiais das tarefas de processamento de linguagem natural, os conceitos inerentes a teoria da informação, bem como o aprofundamento no conceito de um modelo entrópico como classificador de textos. Os dados utilizados na presente pesquisa foram obtidos de textos curtos, ou seja, textos com no máximo 500 caracteres. A técnica em questão foi abordada dentro do aprendizado supervisionado de máquina, logo, parte dos dados coletados foram usados como exemplos marcados dentro de um conjunto de classes predefinidas, a fim de induzir o mecanismo de aprendizado a selecionar a classe de emoção mais provável dado o exemplo analisado. O método proposto obteve índice de assertividade médio de 90%, baseado no modelo de validação cruzada. / This research aims to analyze the use of entropy maximization machine learning statistical technique, focused on natural language processing tasks in the inferencing of emotions in short texts from Facebook social network. Were studied the primary concepts of natural language processing tasks, IT intrinsic concepts, as well as deepening the concept of Entropy model as a text classifier. All data used for this research came from short texts found in social networks and had 500 characters or less. The model was used within supervised machine learning, therefore, part of the collected data was used as examples marked within a set of predefined classes in order to induce the learning mechanism to select the most probable emotion class given the analyzed sample. The method has obtained the mean accuracy rate of 90%, based on the cross-validation model.

O objetivo desse estudo foi testar as hipóteses de simetria e assimetria entre reforçamento e punição utilizando análise oriunda da Economia Comportamental. Foram utilizados cinco ratos Sprague Dawley, treinados em uma cadeia comportamental mantida por economia de tokens, em uma caixa tendo como operanda duas rodas e uma barra: respostas de girar a roda produziam tokens (LEDs) e as de pressionar a barra trocavam os tokens por sacarose. O elo de produção de tokens consistia em um esquema concorrente, sendo um oferecendo reforçamento positivo (adição de tokens) e o outro um esquema misto de reforçamento positivo e punição negativa (adição ou remoção de tokens, respectivamente). A variável independente foi a exigência de determinado número de respostas de girar a roda para liberação de 1ml de sacarose (preço unitário), sendo a variável dependente a alocação de respostas entre os dois esquemas concorrentes. Todos os sujeitos estabeleceram distribuições estáveis de respostas (analisados como pacotes de respostas) entre os dois esquemas, os quais variaram em função do preço unitário. Os resultados confirmaram que os LEDs tiveram função de estímulo discriminativo, mas não foram claros sobre a sua função punitiva quando removidos contingente à resposta. Consequentemente, os dados obtidos não permitiram que se concluísse sobre as hipóteses testadas. Os resultados foram então analisados por três modelos explicativos do comportamento de escolha: melioração, maximização e satisficing. O modelo de satisficing foi o que produziu a melhor explicação das escolhas molares de todos os sujeitos, sob todos os preços unitários. O modelo de melioração ofereceu explicações adequadas para três sujeitos, especialmente quando o preço unitário era baixo, enquanto o de maximização foi adequado na condição de preços unitários altos, mas apenas para dois sujeitos / The objective of this study was to test the hypotheses of symmetry and asymmetry between reinforcement and punishment using an analysis that stems from behavioral economics. Five Sprague Dawley rats were used, submitted to a behavioral chain maintained by a token economy. The operant chamber had two response wheels and a lever: wheelspinning responses produced tokens (LEDs) and lever-presses exchanged tokens for sucrose. The token-production link was a concurrent condition: a positive reinforcement (token production) schedule, and a mixed schedule with a positive reinforcement and a negative punishment component (token production and removal, respectively). The independent variable was unit price, that is, the number of wheel-spins required to produce 1 cc of sucrose; the dependent variable was response allocation between the two concurrent schedules. All subjects established stable response distributions (considered as response packages) between the two schedules, which varied according to unit prices. The results confirmed that the LEDs acted as discriminative stimulus, but were not clear as to their punitive function when removed, response-contingently. Therefore, the results did not support any conclusion about the tested hypotheses. They were then analyzed based on three choice models: melioration, maximization, and satisficing. The satisficing model produced the most comprehensive explanation of molar choices among all subjects and unit prices. The melioration model produced adequate explanations for three subjects, mostly when unit prices were low, while maximization was adequate in the condition when unit prices were high, but only for two subjects

Esta pesquisa examinou se a tomada de decisão dos agentes considera os custos e benefícios do planejamento tributário e se boas práticas de governança corporativa reduzem o engajamento dos gestores na prática de planejamento tributário. Adicionalmente, investigouse a relação entre utilidade esperada/valor esperado do planejamento tributário e o endividamento das empresas. Para mensurar se a prática do planejamento tributário tem relação com a maximização da utilidade esperada do agente (maximização dos benefícios gerados), desenvolveu-se um modelo baseado na proposta de Alligham e Sandmo (1972), segundo a qual, a prática do planejamento tributário está relacionada a uma análise econômica dos custos e benefícios desta ação. As premissas utilizadas foram o período de 13 anos de discussão administrativa e judicial do débito tributário, correção do débito tributário, custo de capital de terceiros e encargos de 100% do valor do tributo (multa, juros e honorários advocatícios). Os resultados foram expandidos para diversos cenários de tempo (períodos de 8, 13 e 18 anos), encargos de 50%, 100% e 150% e variável dependente calculada com base nos valores registrados como passivos contingentes (notas explicativas), contingências fiscais prováveis (reconhecida nas demonstrações contábeis), e soma de ambas. Além disso, as análises foram feitas em nível (nominal escalonada pelo ativo total) e logaritmo. A amostra pesquisa foi composta pelas empresas brasileiras de capital aberto que fizeram parte do índice IBrX100 e abrange o período de 2008 a 2015. As análises empíricas confirmam que na maior parte dos casos a utilidade esperada do agente (valor esperado) é positiva, indicando que a tomada de decisão sobre a prática de planejamento tributário é fruto da maximização da utilidade esperada do agente, o que pode explicar os elevados números registrados de provisões e passivos contingentes nas demonstrações financeiras e notas explicativas das empresas. Além disso, identificou-se que regras rígidas de governança corporativa possuem correlação negativa com a utilidade esperada do agente, podendo ser considerada como um desincentivo à prática de planejamento tributário. Identificou-se ainda, que a variável endividamento apresentou correlação negativa com a utilidade esperada ou o valor esperado do planejamento tributário. A utilização de um modelo para avaliação da utilidade esperada/valor esperado do planejamento tributário pode contribuir para a melhor compreensão desse fenômeno e para a proposição futuras de políticas públicas. / This study examined whether the decision-making of the agents considers the costs and benefits of tax avoidance and if good practices of corporate governance reduces the engagement of managers in the practice of tax avoidance. Additionally, it was investigated the relationship between the expected utility/expected value of tax avoidance and the indebtedness of the companies. In order to measure if the practice of tax avoidance is related to the maximization of the expected utility of the agent (maximization of the benefits generated), a model based on the proposal of Alligham and Sandmo (1972) was developed, according to which the practice of tax avoidance is related to an economic analysis of the costs and benefits. The premises used were the period of time of 13 years of administrative and judicial lawsuit, correction of the tax debt, cost of debt and charges of 100% (fine, interest and legal fees) over the tax unpaid. The results were expanded to several time scenarios (periods of 8, 13 and 18 years), charges of 50%, 100% and 150% and dependent variable calculated based on the amounts recorded as contingent liabilities (footnotes), tax provisions (financial statements), and sum of both. Furthermore, the analyses were done at level (nominal staggered by total assets) and logarithm. The research sample was composed of Brazilian publicly traded companies that were part of the IBrX100 index and covers the period between 2008 and 2015. Empirical analysis confirms that in most of the cases, the expected utility of the agent (expected value) is positive, indicating that the decision on the tax avoidance practice is a result of the maximization of the agent\'s expected utility, which may explain the large numbers of provisions and contingent liabilities in the financial statements and the footnotes of the companies. In addition, it was identified that rigid rules of corporate governance practices has a negative correlation with the expected utility of the agent, and can be considered as a disincentive to the practice of tax avoidance. It was also identified that the indebtedness variable presented a negative correlation with the expected utility or the expected value of the tax avoidance. The use of a model to evaluate the expected utility/expected value of tax avoidance can contribute to a better understanding of this phenomenon and to the future proposition of public policies.

O objetivo desse estudo foi testar as hipóteses de simetria e assimetria entre reforçamento e punição utilizando análise oriunda da Economia Comportamental. Foram utilizados cinco ratos Sprague Dawley, treinados em uma cadeia comportamental mantida por economia de tokens, em uma caixa tendo como operanda duas rodas e uma barra: respostas de girar a roda produziam tokens (LEDs) e as de pressionar a barra trocavam os tokens por sacarose. O elo de produção de tokens consistia em um esquema concorrente, sendo um oferecendo reforçamento positivo (adição de tokens) e o outro um esquema misto de reforçamento positivo e punição negativa (adição ou remoção de tokens, respectivamente). A variável independente foi a exigência de determinado número de respostas de girar a roda para liberação de 1ml de sacarose (preço unitário), sendo a variável dependente a alocação de respostas entre os dois esquemas concorrentes. Todos os sujeitos estabeleceram distribuições estáveis de respostas (analisados como pacotes de respostas) entre os dois esquemas, os quais variaram em função do preço unitário. Os resultados confirmaram que os LEDs tiveram função de estímulo discriminativo, mas não foram claros sobre a sua função punitiva quando removidos contingente à resposta. Consequentemente, os dados obtidos não permitiram que se concluísse sobre as hipóteses testadas. Os resultados foram então analisados por três modelos explicativos do comportamento de escolha: melioração, maximização e satisficing. O modelo de satisficing foi o que produziu a melhor explicação das escolhas molares de todos os sujeitos, sob todos os preços unitários. O modelo de melioração ofereceu explicações adequadas para três sujeitos, especialmente quando o preço unitário era baixo, enquanto o de maximização foi adequado na condição de preços unitários altos, mas apenas para dois sujeitos / The objective of this study was to test the hypotheses of symmetry and asymmetry between reinforcement and punishment using an analysis that stems from behavioral economics. Five Sprague Dawley rats were used, submitted to a behavioral chain maintained by a token economy. The operant chamber had two response wheels and a lever: wheelspinning responses produced tokens (LEDs) and lever-presses exchanged tokens for sucrose. The token-production link was a concurrent condition: a positive reinforcement (token production) schedule, and a mixed schedule with a positive reinforcement and a negative punishment component (token production and removal, respectively). The independent variable was unit price, that is, the number of wheel-spins required to produce 1 cc of sucrose; the dependent variable was response allocation between the two concurrent schedules. All subjects established stable response distributions (considered as response packages) between the two schedules, which varied according to unit prices. The results confirmed that the LEDs acted as discriminative stimulus, but were not clear as to their punitive function when removed, response-contingently. Therefore, the results did not support any conclusion about the tested hypotheses. They were then analyzed based on three choice models: melioration, maximization, and satisficing. The satisficing model produced the most comprehensive explanation of molar choices among all subjects and unit prices. The melioration model produced adequate explanations for three subjects, mostly when unit prices were low, while maximization was adequate in the condition when unit prices were high, but only for two subjects

Esta pesquisa examinou se a tomada de decisão dos agentes considera os custos e benefícios do planejamento tributário e se boas práticas de governança corporativa reduzem o engajamento dos gestores na prática de planejamento tributário. Adicionalmente, investigouse a relação entre utilidade esperada/valor esperado do planejamento tributário e o endividamento das empresas. Para mensurar se a prática do planejamento tributário tem relação com a maximização da utilidade esperada do agente (maximização dos benefícios gerados), desenvolveu-se um modelo baseado na proposta de Alligham e Sandmo (1972), segundo a qual, a prática do planejamento tributário está relacionada a uma análise econômica dos custos e benefícios desta ação. As premissas utilizadas foram o período de 13 anos de discussão administrativa e judicial do débito tributário, correção do débito tributário, custo de capital de terceiros e encargos de 100% do valor do tributo (multa, juros e honorários advocatícios). Os resultados foram expandidos para diversos cenários de tempo (períodos de 8, 13 e 18 anos), encargos de 50%, 100% e 150% e variável dependente calculada com base nos valores registrados como passivos contingentes (notas explicativas), contingências fiscais prováveis (reconhecida nas demonstrações contábeis), e soma de ambas. Além disso, as análises foram feitas em nível (nominal escalonada pelo ativo total) e logaritmo. A amostra pesquisa foi composta pelas empresas brasileiras de capital aberto que fizeram parte do índice IBrX100 e abrange o período de 2008 a 2015. As análises empíricas confirmam que na maior parte dos casos a utilidade esperada do agente (valor esperado) é positiva, indicando que a tomada de decisão sobre a prática de planejamento tributário é fruto da maximização da utilidade esperada do agente, o que pode explicar os elevados números registrados de provisões e passivos contingentes nas demonstrações financeiras e notas explicativas das empresas. Além disso, identificou-se que regras rígidas de governança corporativa possuem correlação negativa com a utilidade esperada do agente, podendo ser considerada como um desincentivo à prática de planejamento tributário. Identificou-se ainda, que a variável endividamento apresentou correlação negativa com a utilidade esperada ou o valor esperado do planejamento tributário. A utilização de um modelo para avaliação da utilidade esperada/valor esperado do planejamento tributário pode contribuir para a melhor compreensão desse fenômeno e para a proposição futuras de políticas públicas. / This study examined whether the decision-making of the agents considers the costs and benefits of tax avoidance and if good practices of corporate governance reduces the engagement of managers in the practice of tax avoidance. Additionally, it was investigated the relationship between the expected utility/expected value of tax avoidance and the indebtedness of the companies. In order to measure if the practice of tax avoidance is related to the maximization of the expected utility of the agent (maximization of the benefits generated), a model based on the proposal of Alligham and Sandmo (1972) was developed, according to which the practice of tax avoidance is related to an economic analysis of the costs and benefits. The premises used were the period of time of 13 years of administrative and judicial lawsuit, correction of the tax debt, cost of debt and charges of 100% (fine, interest and legal fees) over the tax unpaid. The results were expanded to several time scenarios (periods of 8, 13 and 18 years), charges of 50%, 100% and 150% and dependent variable calculated based on the amounts recorded as contingent liabilities (footnotes), tax provisions (financial statements), and sum of both. Furthermore, the analyses were done at level (nominal staggered by total assets) and logarithm. The research sample was composed of Brazilian publicly traded companies that were part of the IBrX100 index and covers the period between 2008 and 2015. Empirical analysis confirms that in most of the cases, the expected utility of the agent (expected value) is positive, indicating that the decision on the tax avoidance practice is a result of the maximization of the agent\'s expected utility, which may explain the large numbers of provisions and contingent liabilities in the financial statements and the footnotes of the companies. In addition, it was identified that rigid rules of corporate governance practices has a negative correlation with the expected utility of the agent, and can be considered as a disincentive to the practice of tax avoidance. It was also identified that the indebtedness variable presented a negative correlation with the expected utility or the expected value of the tax avoidance. The use of a model to evaluate the expected utility/expected value of tax avoidance can contribute to a better understanding of this phenomenon and to the future proposition of public policies.

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2018-10-17T15:52:46Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação Valdenildo Alves de Araújo.PDF: 2285927 bytes, checksum: d9b15f3d010205d5d0cac3514733f5d8 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2018-10-17T15:53:00Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação Valdenildo Alves de Araújo.PDF: 2285927 bytes, checksum: d9b15f3d010205d5d0cac3514733f5d8 (MD5) / Made available in DSpace on 2018-10-17T15:53:00Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação Valdenildo Alves de Araújo.PDF: 2285927 bytes, checksum: d9b15f3d010205d5d0cac3514733f5d8 (MD5) Previous issue date: 2012-12-04 / This work has as aim to demosntrate two classical results from the Fixed Point Theory, namely the theorems of Brouwer and Schauder-Tychonoff, to present some recent progress in this reseach line, as well as to explore some of its applications. / Este trabalho tem por objetivos demonstrar dois resultados da Teoria dos Pontos Fixos, a saber os teoremas de Brouwer e Schauder-Tychonoff, apresentar alguns recentes progressos na linha de pesquisa bem como explorar algumas de suas aplicações