Submitted by Silvana Teresinha Dornelles Studzinski (sstudzinski) on 2015-11-04T15:30:21Z No. of bitstreams: 1 Kelly Cristina Ferreira Dias.pdf: 6056954 bytes, checksum: f38a4fe2aa64b584f392432c93244c7f (MD5) / Made available in DSpace on 2015-11-04T15:30:21Z (GMT). No. of bitstreams: 1 Kelly Cristina Ferreira Dias.pdf: 6056954 bytes, checksum: f38a4fe2aa64b584f392432c93244c7f (MD5) Previous issue date: 2015-07-29 / Nenhuma / O desempenho operacional das instituições hospitalares tem relação direta com a escala de trabalho das pessoas. Assim, a tarefa de construção das mesmas exige atenção a diversos detalhes para obtenção de bons resultados. É neste contexto que um modelo, computacionalmente viável, para a elaboração das escalas de trabalho de pessoal de enfermagem, capaz de gerar elementos para avaliação de sua influência no desempenho operacional do hospital, torna-se importante. A contribuição desta pesquisa é apresentar um modelo matemático, baseado em restrições que permitam a elaboração de escalas para equipes de enfermagem com suporte computacional. Além disso, o estudo apresenta elementos para avaliação do Quadro de Lotação da equipe de trabalho. A tarefa de escalar pessoal é responsável por consumir muito tempo e nem sempre garantir o cumprimento das legislações e normas vigentes, visto ser normalmente um processo manual, sem uso de ferramentas computacionais personalizáveis às particularidades de cada hospital. O estudo foi realizado a partir de dados levantados junto a Unidade de Internação de um hospital em Porto Alegre/RS. Foram obtidas, no estudo de campo, informações relativas às necessidades da escala de trabalho nesta realidade particular, além do levantamento de indicadores de desempenho. Foram realizados experimentos para avaliar a influência das variáveis de decisão e parâmetros do Algoritmo empregado para a obtenção da solução. Na validação do modelo foram utilizados casos de teste hipotéticos, baseados em dados reais levantados no estudo. Com a aplicação do modelo, as escalas de trabalho puderam ser obtidas de forma a atender as necessidades dos setores hospitalares proporcionando menor impacto no desempenho operacional do hospital. / The operating performance of hospitals have directly related of rostering colaboration. Thus, the construction of the same task requires attention to the many details to obtain good results. In this context, a model computationally feasible to prepare the rostering nursing, capable of generating elements to assess its influence on the hospital's operating performance, it is important. The contribution of this research is to present a formal mathematical model, based on restrictions to allow the construction of scheduling nursing with computer support. In addition, the study presents elements for evaluating the Board's work team Capacity. Personal climbing task is responsible for time-consuming and not always ensure compliance with existing laws and regulations, as it is usually a manual process, without the use of customizable computational tools to the particularities of each hospital. The study was conducted from data collected at the inpatient unit of a hospital in Porto Alegre/ RS. They were obtained from the information field study on working range of needs in this particular reality, beyond the performance indicators survey. Experiments were conducted to evaluate the effect of the decision variables and the influence of the parameters of the Evolutionary Algorithm in the final solution. To validate the model we used cases of hypothetical test, based on real data collected in the study. With the application of the model, working scales can be obtained to meet the needs of hospital departments providing less negative impact on the hospital's operating performancer.

Made available in DSpace on 2016-04-27T16:57:34Z (GMT). No. of bitstreams: 1 Eliana Gomes de Oliveira.pdf: 5827772 bytes, checksum: 470346219a8a44a147e1c79e3e337f71 (MD5) Previous issue date: 2014-11-18 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Research on the teaching and learning of mathematics has shown that in what concerns problems involving the combinatory thought teachers and students commit mistakes that could have been already overcome. For this reason, this dissertation aimed at identifying the operatory invariants teachers working with students of the beginning years of schooling steadily mobilize during the analysis of situations whose content is the Combinatory. The investigation is part of a broader project developed by the research team - PEA-MAT, in the PEPG, Mathematics Education of PUC-SP, in partnership with the group DIMAT, of PUC-Peru. To develop this research the qualitative methodology and the case study were selected. Data were obtained through a questionnaire and a semi-structured interview whose objective was to find the answers for the orienting question of this study, which is: What operatory invariants teachers steadly mobilize when teaching in the beginning years of schooling and during the analysis of situations involving Combinatory? The Theory of Conceptual Fields supported the analysis of the operatory invariants. The Anthropological theory of the Didactic provided subsidies for the analysis of the didactic manuals used by the subjects of this research. Research also investigated the interviewed teachers´ knowledge on Combinatory and Combinatory Literacy. The study revealed that those teachers did not know much about what the official curriculum determined for the Combinatory knowledge. In what concerns the use of didactic manuals teachers were unanimous in agreeing that those books were an essential tool for preparing their classes, even if some of them looked for didactic materials other than books. As to the operatory invariants mobilized by those teachers, analyses demonstrated that they have few concepts on Combinatory because they mobilized the operatory invariant of enumeration of possibilities much more than the means to generalize the multiplication principle. Investigation found out that for situations involving more than two phases and having a greater number of possibilities, invariants were not valid. From those inferences there emerged the urge for a course including the discussion of both didactic and mathematical knowledge (Combinatory), procedures which will surely result in deep reflection on teaching practices / Pesquisas sobre o ensino e a aprendizagem da Matemática têm evidenciado que, em problemas envolvendo raciocínio combinatório, professores e alunos incorrem em erros que já poderiam ter sido superados. Por essa razão, este trabalho objetivou identificar quais invariantes operatórios os professores que lecionam nos anos inicias do Ensino Fundamental mobilizam de forma estável, durante a análise de situações envolvendo combinatória. A investigação se insere em um projeto maior, desenvolvido pelo grupo de pesquisa PEA-MAT, no PEPG Educação Matemática da PUC-SP, em colaboração com o grupo DIMAT, da PUC-Peru. Optou-se pela metodologia qualitativa, adotando-se o estudo de caso. Os dados foram obtidos por meio de questionário e entrevista semiestruturada que visaram a responder à questão norteadora desta pesquisa: Quais invariantes operatórios os professores que lecionam nos anos iniciais do Ensino Fundamental mobilizam de forma estável, durante a análise de situações envolvendo Combinatória? A Teoria dos Campos Conceituais fundamentou as análises dos invariantes operatórios mobilizados. A Teoria Antropológica do Didático embasou a análise dos livros didáticos utilizados pelos sujeitos dessa pesquisa. O trabalho também investigou o conhecimento dos professores-colaboradores sobre Combinatória e Letramento Combinatório. A pesquisa revelou certo desconhecimento dos professores sobre o currículo prescrito do conteúdo de Combinatória. Quanto ao uso do livro didático, os docentes foram unânimes em concordar ser ele um recurso fundamental para suas aulas, mesmo que alguns deles buscassem outras fontes. Quanto aos invariantes operatórios mobilizados pelos docentes, as análises apontaram que eles possuem conceitos restritos sobre Combinatória, porque mobilizaram mais o invariante operatório da enumeração das possibilidades, do que os meios para generalizar o princípio multiplicativo. A investigação apontou que, em situações que envolvam mais de duas etapas, e que tenham um número maior de possibilidades, esse invariante não era válido. Dessas inferências emergiu a necessidade de um curso de formação que contemple a discussão tanto de conhecimentos didáticos quanto m atemáticos (Combinatória), o que deve redundar em reflexão criteriosa sobre prática docente

Recentemente, Barak et al. (2004) exibiram construções de extratores e dispersores determinísticos (funções computáveis em tempo polinomial) com parâmetros melhores do que era anteriormente possível. Introduziremos os conceitos envolvidos em tal trabalho e mencionaremos suas aplicações; em particular, veremos como é possível obter cotas muito melhores para o problema Ramsey bipartido (um problema bem difícil) utilizando as construções descritas no artigo. Também apresentamos resultados originais para melhorar tais construções. Tais idéias são inspiradas no trabalho de Anup Rao (2005) e utilizam o recente êxito de Jean Bourgain (2005) em obter extratores que quebram a \"barreira 1/2\". / Recently, Barak et al. (2004) constructed explicit deterministic extractors and dispersers (these are polynomial-time computable functions) with much better parameters than what was known before. We introduce the concepts involved in such a construction and mention some of its applications; in particular, we describe how it is possible to obtain much better bounds for the bipartite Ramsey problem (a very hard problem) using the machinery developed in that paper. We also present some original results that improve on these constructions. They are inspired by the work of Anup Rao (2005) and uses the recent breakthrough of Jean Bourgain (2005) in obtaining 2-source extractors that break the \"1/2-barrier\".

Ordem topológica descreve fases da matéria que não são caracterizadas apenas pelo esquema de quebra de simetria de Landau. Em 2-dimensões ordem topológica é caracterizada, entre outras propriedades, pela existência de uma degenerescência do estado fundamental que é robusta sobre perturbações locais arbitrarias. Com o proposito de entender o que caracteriza e classifica ordem topológica 3-dimensional o presente trabalho apresenta um modelo quântico exatamente solúvel em 3-dimensões que generaliza os modelos em 2-dimensões baseados em teorias de gauge. No modelo proposto o grupo de gauge é substituído por um 2-grupo. A Hamiltonia, que é dada por uma soma de operadores locais, é livre de frustrações. Provamos que a degenerescência do estado fundamental nesse modelo é dado pelo invariante de Yetter da variedade 4-dimensional Sigma × S¹, onde Sigma é a variedade 3-dimensional onde o modelo está definido. / Topological order describes phases of matter that cannot be described only by the symmetry breaking theory of Landau. In 2-dimensions topological order is characterized, among other properties, by the presence of a ground state degeneracy that is robust to arbitrary local perturbations. With the purpose of understanding what characterizes and classify 3-dimensional topological order this works presents an exactly soluble quantum model in 3-dimensions that generalize 2-dimensional models constructed using gauge theories. In the model we propose the gauge group is replaced by a 2-group. The Hamiltonian, that is given by a sum of local commuting operators, is frustration free. We prove that the ground state degeneracy of this model is given by the Yetters invariant of the 4-dimensional manifold Sigma × S¹, where Sigma is the 3-dimensional manifold the model is defined.

Submitted by Gabriela Lopes (gmachadolopesufpel@gmail.com) on 2017-08-23T13:47:55Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação TopCD.pdf: 1350439 bytes, checksum: 0566d9ec824051dc45f1ae413a77db95 (MD5) / Approved for entry into archive by Aline Batista (alinehb.ufpel@gmail.com) on 2017-09-01T19:22:13Z (GMT) No. of bitstreams: 2 Dissertação TopCD.pdf: 1350439 bytes, checksum: 0566d9ec824051dc45f1ae413a77db95 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-09-01T19:22:13Z (GMT). No. of bitstreams: 2 Dissertação TopCD.pdf: 1350439 bytes, checksum: 0566d9ec824051dc45f1ae413a77db95 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-08-03 / Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq / O objetivo deste trabalho foi avaliar a capacidade combinatória em um dialelo completo de trigo na geração F2, como critério para seleção de genitores promissores, bem como, revelar as associações de causa e efeito entre os componentes e o rendimento de grãos em função de diferentes manejos de nitrogênio. Foram realizados dois experimentos no campo experimental da Universidade Federal de Santa Maria Campus Frederico Westphalen. No primeiro experimento foram utilizados cinco genótipos de trigo (Tbio Mestre, Mirante, Quartzo, Pampeano e Fundacep Horizonte), submetidos a cruzamentos artificiais no ano de 2013, conforme modelo dialélico completo. Em 2015, as 20 populações F2’s e os cinco genitores foram conduzidos em blocos aumentados de Federer, e os genitores dispostos em quatro repetições. Os caracteres avaliados foram: massa de grãos por planta, altura de inserção da espiga, estatura de planta, número de afilhos férteis, espaçamento entre espigueta na espiga, número de espiguetas e comprimento da espiga. Foram realizadas as análises de capacidade geral e específica de combinação, efeito recíproco materno e não-materno. O segundo experimento foi conduzido em blocos ao acaso, sob esquema de parcelas subdivididas, com três genótipos (Fundacep 52, TBIO Mestre e TBIO Itaipu), duas fontes nitrogenadas (Ureia e Nitrato de amônia) e quatro manejos de nitrogênio (I: ausência de nitrogênio, II: 100% no afilhamento, III: 50% no afilhamento e 50% no emborrachamento e VI: 33,3% no afilhamento, 33,3% no emborrachamento e 33,3% no florescimento). Os caracteres avaliados foram: massa de mil grãos, número de grãos por espiga, massa de grãos na espiga principal, rendimento de grãos, estatura de planta, número de afilhos férteis e comprimento da espiga. Foram realizadas a análise de variância conjunta e posteriormente a correlação linear de Pearson e análise de trilha individual para cada manejo de nitrogênio. O genitor Cep Horizonte apresenta elevada capacidade de combinação para massa de grãos por planta. Quartzo e Mirante maximizaram o número de espiguetas por espiga e comprimento de espiga, respectivamente, e Tbio Mestre mostrou-se promissor para redução da altura de inserção da espiga, estatura de planta e espaçamento entre espiguetas na espiga. Para os cruzamentos realizados existem combinações híbridas favoráveis para pelo menos, uma das características avaliadas com base da capacidade específica de combinação. O efeito recíproco demostra-se presente nos caracteres avaliados. O manejo nitrogenado altera as relações de causa e efeito entre os componentes de rendimento de grãos nos genótipos estudados. A adoção do manejo sem nitrogênio aplicado em cobertura (manejo I), indica a relação de causa e efeito entre o número de afilhos férteis e o rendimento de grãos do trigo. A adoção de qualquer um dos outros manejos de nitrogênio, revela que a massa de grãos da espiga principal e o número de afilhos férteis possui relação de causa e efeito com o rendimento de grãos do trigo. / The aim of this work was to evaluate the combining ability of a wheat F2 generation through a full diallel, as a criterion for selecting promising genitors, as well as to reveal the associations of cause and effect between components and grain yield as function of different nitrogen management. Two experiments were carried out in the experimental field of the Federal University of Santa Maria, Campus Frederico Westphalen. Five wheat genotypes (Tbio Mestre, Mirante, Quartzo, Pampeano e Fundacep Horizonte) were used in the first experiment, which were subjected to artificial crosses in the year of 2013, according to the full diallel model. In 2015, the twenty F2 populations and the five genitors were conducted in Federer´s augmented blocks, with genitors arranged in four repetitions. The evaluated traits were: mass of grains per plant, spike insertion height, plant height, number of fertile tillers, spikelets spacing in the spike, number of spikelets and spike length. There were performed the analyses of general and specific combining ability, maternal and non-maternal reciprocal effects. The second experiment was conducted in randomized blocks, under subdivided plots, with three genotypes (Fundacep 52, TBIO Mestre and TBIO Itaipu), two nitrogen sources (urea and ammonium nitrate) and four nitrogen managements (I: absence of nitrogen, II: 100% at tilling stage, III: 50% at tilling stage, and 50% at booting stage, VI: 33.3% at tilling, 33.3% at booting and 33.3% at flowering. The evaluated traits were: mass of a thousand grains, number of grains per spike, mass of grains in the main spike, grain yield, plant height, number of fertile tillers and spike length. It was performed the analysis of joint variance followed by Pearson´s linear correlation and individual path analysis for each nitrogen management. The genitor Cep Horizonte presents high combining ability for mass of grains per plant. Quartzo and Mirante maximized the number of spikelets per spike and spike length, respectively, and Tbio Mestre presented itself promising for reduction of spike insertion height, plant height and spikelet spacing in the spike. Regarding the crosses performed, there are favorable hybrid combinations for at least one of the evaluated traits based on the specific combining ability. The reciprocal effect is present in the evaluated traits. Nitrogen management alters the relation of cause and effect among grain yield and its components. The adoption of no nitrogen on topdressing (management I) indicates the cause and effect relationship between number of fertile tillers and grain yield of wheat. The adoption of any other nitrogen managements reveals that mass of grains in the main spike and number of fertile tillers present cause and effect relationship with grain yield.

Orientador: Prof. Dr. André Ricardo Oliveira da Fonseca / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Mestrado Profissional em Matemática em Rede Nacional - PROFMAT, 2014. / Contar elementos pode ser uma das mais antigas atividades que o ser humano tem registro. O desenvolvimento desse assunto deu origem à análise combinatória que estuda técnicas de contagem sem a necessidade de contar os elementos um a um. O objetivo deste trabalho é desenvolver algumas técnicas de contagem durante o Ensino Fundamental, para que o aluno se aproprie delas, mesmo que intuitivamente, e diminua as dificuldades na formalização do conteúdo que ocorre apenas no Ensino Médio. Abordado pela maioria dos livros didáticos em pilares, como arranjos, permutações e combinações, muitas vezes induzem os estudantes à memorização de fórmulas, que podem ser objeto de uma simples escolha que julguem ser a mais adequada na resolução de determinado problema. / Counting elements can be one of the oldest activities that humans have recorded. This subject development gave rise to the combinatorial analysis studies which focus on counting techniques without the need to count the elements one by one. The aim of this work is to develop some techniques of counting during the Fundamental Education, for the student to take ownership of them, even intuitively, and decrease the difficulties when formalizing the content itself, what may occur only in High School. Approached by most textbooks on pillars, as arrangements, permutations and combinations, books often induce students to memorize formulas, which can be subject to a simple choice they deem to be most appropriate in solving a given problem.

Submitted by Franciele Moreira (francielemoreyra@gmail.com) on 2018-04-17T15:48:39Z No. of bitstreams: 2 Tese - Joelma de Moura Ferreira - 2018.pdf: 58164875 bytes, checksum: c19d300de77be476834ac9c2e7ca8b0e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-04-18T11:17:22Z (GMT) No. of bitstreams: 2 Tese - Joelma de Moura Ferreira - 2018.pdf: 58164875 bytes, checksum: c19d300de77be476834ac9c2e7ca8b0e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-04-18T11:17:22Z (GMT). No. of bitstreams: 2 Tese - Joelma de Moura Ferreira - 2018.pdf: 58164875 bytes, checksum: c19d300de77be476834ac9c2e7ca8b0e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-03-21 / Edge bundling is a technique to group, align, coordinate and position the depiction of edges in a graph drawing, so that sets of edges appear to be brought together into shared visual structures, i.e. bundles. The ultimate goal is to reduce clutter to improve how it conveys information. This thesis provides a general formulation for the explicity edge bundling problems, as a formal combinatorial optimization problem. This allows for the definition and comparison of edge bundling problems. In addition, we present four explicity edge bundling optimization problems that address minimizing the total number of bundles, in conjunction with other aspects, as the main goal. An evolutionary edge bundling algorithm is described. The algorithm was successfully tested by solving three related problems applied to real-world instances. The reported experimental results demonstrate the effectiveness and the applicability of the proposed evolutionary algorithm to help resolve edge bundling problems formally defined as optimization models. / A união de arestas em feixes é uma técnica para agrupar, alinhar, coordenar e posicionar a representação de arestas em um desenho de grafo, de modo que os conjuntos de arestas pareçam ser reunidos em estruturas visuais compartilhadas, ou seja, feixes. O objetivo final é reduzir a poluição visual do desenho melhorando a forma como ele transmite informações. Esta tese apresenta uma formulação geral para problemas de união explícita de arestas, como um problema formal de otimização. Essa formulação pode ser usada para definir e comparar problemas de união de arestas. Ainda, são definidos quatro problemas de otimização de união explícita de arestas, que têm por objetivo minimizar o número total de feixes, em conjunto com outros aspectos. Um algoritmo evolucionário é descrito. O algoritmo foi testado com sucesso em três dos problemas relacionados aplicados a instâncias do mundo real. Os resultados experimentais demonstram a eficácia e a aplicabilidade do algoritmo evolutivo proposto para ajudar a resolver problemas de união de arestas em feixes formalmente definidos como um modelo de otimização.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2017-08-03T11:05:17Z No. of bitstreams: 2 Dissertação - Carlos Alexandre Xavier da Silva - 2017.pdf: 2190162 bytes, checksum: 7c5e13d2301a93a75a0e2d68e1b9a893 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-08-03T11:06:02Z (GMT) No. of bitstreams: 2 Dissertação - Carlos Alexandre Xavier da Silva - 2017.pdf: 2190162 bytes, checksum: 7c5e13d2301a93a75a0e2d68e1b9a893 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-08-03T11:06:02Z (GMT). No. of bitstreams: 2 Dissertação - Carlos Alexandre Xavier da Silva - 2017.pdf: 2190162 bytes, checksum: 7c5e13d2301a93a75a0e2d68e1b9a893 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-06-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In one version of the Simple Assembly Line Balancing Problem (SALBP) tasks are assigned to stations along an assembly line with a fixed cycle time in order to minimise the required number of stations. It is assumed that the total work needed for each product unit has been partitioned into economically indivisible tasks. In practice, it may be that the minimal number of stations can be reduced when it is possible to further divide particular tasks in limited ways even with additional time penalty costs. Allowing task division leads to a new assembly line balancing problem, TDALBP (Task Division Assembly Line Balancing Problem) and a solution procedure for it. This work introduces a mathematical model for the TDALBP and presents promising computational results for the adaptation of some classical SALBP instances from the research literature. The results demonstrate that the TDALBP has the potential to significantly improve assembly line performance. / O balanceamento eficaz de uma linha de produção é importante para aprimorar a produtividade e reduzir custos de uma industria. O problema do balanceamento de linhas de produção (Assembly Line Balancing Problem - ALBP) envolve atribuir as tarefas necessárias para produzir cada unidade de um produto entre estações de trabalho ao longo de uma linha de produção, a fim de otimizar alguma medida de desempenho do sistema. Tradicionalmente, supõe-se que o trabalho total necessário para cada unidade de produto foi particionado em tarefas economicamente indivisíveis, de modo que uma maior divisão gera custos desnecessários. Assim, cada tarefa requerida não pode ser dividida e deve ser realizada em uma única estação. Na prática, no entanto, isso pode não ser sempre verdadeiro quando existe um objetivo orientado ao tempo, tal como a minimização do número de estações para um determinado tempo de ciclo. Neste caso, pode ser que o número mínimo das estações possa ser reduzido quando for possível continuar a dividir tarefas particulares de formas limitadas, mesmo se a divisão induzir custos adicionais de tempo. A permissão de tal divisão de tarefas nos leva a um novo problema de balanceamento de linhas de produção, o qual denotamos por TDALBP (Task Division Assembly Line Balancing Problem). Nós propomos um modelo de programação linear inteira binária para o TDALBP e procedimentos efetivos para solucioná-lo. Os procedimentos foram avaliados sobre adaptações de várias instâncias SALBP clássicas da literatura. Os resultados computacionais são promissores e mostram o potencial do TDALBP para a melhora significativa do desempenho de linhas de produção.

Este trabalho realiza uma análise dos modelos pertencentes à Computação Neural e à Computação Evolutiva visando identificar semelhanças entre as áreas e sustentar mapeamentos entre as semelhanças identificadas. Neste contexto, a identificação de similaridades visando à resolução de problemas de otimização combinatorial resulta em uma comparação entre a Máquina de Boltzmann e os Algoritmos Evolutivos binários com população composta por um único indivíduo pai e um único indivíduo descendente. Como forma de auxiliar nas análises, o trabalho utiliza o Problema do Caixeiro Viajante como plataforma de ensaios, propondo mapeamentos entre as equações da Máquina de Boltzmann e os operadores evolutivos da Estratégia Evolutiva (1+1)-ES. / An analysis between the Evolutionary Computation and the Neural Computation fields was presented in order to identify similarities and mappings between the theories. In the analysis, the identification of similarities between the models designed for combinatorial optimization problems results in a comparison between the Boltzmann Machine and the Two-Membered Evolutionary Algorithms. In order to analyze the class of combinatorial optimization problems, this work used the Traveling Salesman Problem as a study subject, where the Boltzmann Machine equations were used to implement the evolutionary operators of an Evolution Strategy (1+1)-ES.

É cada vez maior a preocupação com a poluição sonora gerada pelos transformadores de potência de subestações elétricas. Atualmente, o controle desse tipo de ruído é feito utilizando-se métodos passivos, que são caros e dificultam a manutenção dos transformadores. Uma alternativa para os métodos passivos é o controle ativo de ruído (ANC). Apesar de extensas pesquisas realizadas nas últimas três décadas, ainda não existem soluções comercialmente viáveis para o ANC de transformadores. As dificuldades para a aplicação bem sucedida do ANC para transformadores foram investigadas por meio de simulações e de testes com protótipo. Os três maiores obstáculos identificados foram: o posicionamento dos transdutores eletroacústicos; a obtenção de atenuação em uma região longe do transformador, usando um número reduzido de fontes de controle e de sensores de erro, os últimos colocados ainda na região de campo acústico próximo; e a identificação robusta do caminho secundário com baixa razão sinal/ruído. Os dois primeiros problemas foram abordados, analisando-se algumas alternativas de soluções. Algoritmos genéticos (GA) foram utilizados para a otimização da posição dos transdutores do sistema ANC. O desempenho desses algoritmos depende fortemente da modelagem acústica realizada e verificou-se que o método de Usry, escolhido para modelar o campo primário do transformador, não forneceu estimativa adequada. Usando um modelo mais simples de fonte primária, constatou-se a importância da função de mérito para o desempenho do GA. Também foi verificado que a otimização conjunta das posições dos transdutores fornece o mesmo resultado, e em menor tempo, que a otimização das posições das fontes de controle e dos sensores de erro separadamente. Simulações realizadas com uma nova estratégia de sensores virtuais (baseada no janelamento das fontes de controle) mostra que é possível aumentar o nível de atenuação longe do transformador, mesmo com um número pequeno de fontes de controle e sensores de erro. Testes com um protótipo de sistema ANC foram feitos em laboratório e em campo e os resultados desses testes são discutidos detalhadamente. / Concern regarding noise pollution caused by power transformers in electrical substations is increasing. Nowadays, this kind of noise is controlled using passive methods, which are expensive and make transformer maintenance more difficult. An alternative to passive methods is active noise control (ANC). However, despite extensive research undertaken in the last three decades, there is still no viable commercial solution for the active control of transformer noise. The difficulties for a successful implementation of an ANC solution in the case of power transformer noise are investigated through simulations and tests with a prototype. The three main obstacles found were: the positioning of the electro-acoustic transducers; the achievement of sufficient attenuation in a region far from the transformer, using a small number of control sources and error sensors (when the latter are positioned on the region of acoustic near-field); and the robust identification of the secondary path in a low signal/noise situation. The two former problems were dealt with, and some alternative solutions were analyzed. Genetic algorithms (GA) were used for the optimization of the transducers\' position. The performance of these algorithms is strongly related to the acoustical model used and it was verified that the Usry method, used for modelling the transformers primary field, did not result in an adequate estimate. Using a simplified model for the primary source, the importance of the cost function in the GA\'s performance was made evident. It was also verified that the joint optimization of transducers\' position provides the same result, and in shorter time, as the independent optimization of control source and error sensor positions. Simulations with a new virtual sensor strategy (based on windowing the control sources) show that it is possible to increase attenuation levels in a region far from the transformer, even with a small number of control sources and error sensors. Laboratory and field tests with an ANC system prototype were undertaken and the results of these tests are thoroughly discussed.