Este trabalho apresenta um método de inversão de perfis de dados magnetométricos em enxames de diques, utilizando os módulos de um programa desenvolvido no contexto do Mestrado. Os enxames de diques produzem padrões complexos de anomalia, dependendo da densidade de diques ao longo do perfil avaliado, das propriedades magnéticas de cada unidade e da existência de fontes mais rasas e profundas. Poucas técnicas se mostram eficazes em inverter dados em tal cenário, seja para recuperar parâmetros confiáveis para cada dique ou valores médios em casos mais complexos. O método inclui uma abordagem de inversão por etapas para modelos compostos por múltiplos prismas finos, identificados interativamente de acordo com a qualidade do ajuste aos dados. Na abordagem proposta, a intensidade do campo vetorial anômalo é inicialmente invertida para fornecer parâmetros geométricos (posição ao longo do perfil e profundidade do topo) e o produto da intensidade de magnetização pela espessura para as unidades do modelo. O modelo obtido é usado para inverter os dados de anomalia de campo total para se obter a inclinação de magnetização para cada prisma do modelo. Para perfis com poucos prismas (diques), essa abordagem revela-se eficaz na recuperação dos parâmetros verdadeiros para cada unidades do modelo. Para perfis com maior densidade de prismas, apenas valores médios de diferentes populações de diques podem ser recuperados. Isso é obtido aplicando uma abordagem por análise de grupo usando o algoritmo k-means, para soluções alternativas obtidas na inversão de dados. O método é testado com dados sintéticos gerados por configurações simples e complexas de prismas e interferências. Uma vez testado com simulações numéricas, o método é aplicado a um perfil do Enxame de Diques do Arco de Ponta Grossa. A análise de cluster de soluções alternativas identificou pelo menos três gerações para os diques neste perfil, de acordo com os parâmetros médios dos grupos. Os valores obtidos com a análise de grupos também foram utilizados para calcular a expansão crustal ao longo do perfil, chegando a valores entre 12 e 23%. Além disso, resultados de inversão foram analisados com poços da base de dados do Sistema de Informação de Águas Subterrâneas (SIAGAS) para avaliar a produtividade de poços com respeito à sua proximidade a unidades específicas de diques. Este estudo mostra que poços mais produtivos estão situados próximos de uma classe de diques mais rasos, conforme identificado pela análise k-means. Para poços perfurados em zona de influência dessa classe de diques em rochas cristalinas de alto grau metamórfico (tufos, meta-tufos), a produtividade é cerca de 14,5 vezes maior do que aqueles perfurados nas encaixantes. Para poços em zona de influência dessa classe de diques em rochas cristalinas de baixo grau metamórfico, a produtividade é cerca de 4,3 maior do que nas encaixantes. Um modelo conceitual para exploração de águas subterrâneas é apresentado levando-se em consideração a distribuição de diques mais rasos na região estudada. / This work presents a method of inversion of magnetometric data profiles in dyke swarms, using the modules of a program developed in the context of the Master. Dyke swarms produce complex patterns of anomalies, depending on the density of dikes along the evaluated profile, the magnetic properties of each unit and the existence of shallower and deeper sources. Few techniques prove effective in inverting data in such a scenario, either to retrieve reliable parameters for each dyke or average values in more complex cases. The method includes a stepwise inversion approach for multi-prism models that are interactively identified according to the quality of fit to the data. In the proposed approach, the intensity of the anomalous vector field is initially inverted to provide geometric parameters (position along the profile and depth of the top) and the product of the magnetization intensity by the thickness for the model units. The obtained model is used to invert the total field anomaly data to obtain the magnetization inclination for each prism of the model. For profiles with few prisms (dykes), this approach proves to be effective in recovering the true parameters for each model unit. For profiles with a higher density of prisms, only mean values of different dyke populations can be recovered. This is achieved by applying a group analysis approach using the k-means algorithm, for alternative solutions obtained in the inversion of data. The method is tested with synthetic data generated by simple and complex configurations of prisms and interferences. Once tested with numerical simulations, the method is applied to a profile of the Dike Swarm of the Ponta Grossa Arch. The cluster analysis of alternative solutions identified at least three generations for the dikes in this profile, according to the average parameters of the groups. The mean values obtained with the cluster analysis were also used to calculate the crustal expansion along the profile, reaching values between 12 and 23%. In addition, inversion results were analyzed with wells from the Groundwater Information System (SIAGAS) database to evaluate the productivity of wells with respect to their proximity to specific dyke units. This study shows that more productive wells are located near a class of shallower dikes, as identified by the k-means analysis. For wells drilled in a zone of influence of this class of dykes in crystalline rocks of high metamorphic degree (tufts, meta-tufts), the productivity is about 14.5 times greater than those drilled in the hosting rocks. For wells in the zone of influence of this class of dykes in crystalline rocks of low metamorphic degree, the productivity is about 4.3 higher than the ones in the hosting rocks. A conceptual model for groundwater exploration is presented considering the distribution of shallow dikes in the studied region.

Esta tese consiste em apresentar um método para localização e identificação de consumidores com alta contribuição para a distorção harmônica de tensão medida em subestações de sistemas de distribuição de energia elétrica. Cabe comentar que a etapa de localização visa obter uma lista das possíveis posições onde possa estar alocado o consumidor que possua cargas não lineares com grande consumo de potências harmônicas. Partindo-se desta lista, realiza-se a etapa de identificação, em que são estimadas as amplitudes de cada harmônica na posição selecionada. Por fim, um algoritmo para ajuste/sintonia do método de localização é empregado com o intuito de se realizar uma possível correção com relação à posição do consumidor. Desta forma, por meio de estudos de caso (simulados), os resultados obtidos procuram validar a metodologia proposta. / This thesis provides a method for location and identification of consumers with larger contribution to harmonic distortion of voltage in power distribution substations. It is worth to mention that the stage of consumers location must furnish a list of possible positions where there may be consumers, who have nonlinear loads with high consumption of harmonic power. From this list, the identification stage is performed in order to estimate the amplitude of each harmonic from the location selected. Finally, a method for improve the location algorithm is employed in order to refine the consumer position. Therefore, by means of simulated case studies, the results obtained for these stages seek to validate the methodology proposed.

Submitted by Hellen Luz (hellencrisluz@gmail.com) on 2017-10-05T14:39:32Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_AnaliseOtimizacaoCoberturas.pdf: 10509844 bytes, checksum: 2d526d31d9108312b31b17e91dfff2d8 (MD5) / Rejected by Edisangela Bastos (edisangela@ufpa.br), reason: on 2017-10-10T17:05:13Z (GMT) / Submitted by Hellen Luz (hellencrisluz@gmail.com) on 2017-10-16T15:36:31Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_AnaliseOtimizacaoCoberturas.pdf: 10509844 bytes, checksum: 2d526d31d9108312b31b17e91dfff2d8 (MD5) / Approved for entry into archive by Edisangela Bastos (edisangela@ufpa.br) on 2017-11-14T14:24:11Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_AnaliseOtimizacaoCoberturas.pdf: 10509844 bytes, checksum: 2d526d31d9108312b31b17e91dfff2d8 (MD5) / Made available in DSpace on 2017-11-14T14:24:11Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_AnaliseOtimizacaoCoberturas.pdf: 10509844 bytes, checksum: 2d526d31d9108312b31b17e91dfff2d8 (MD5) Previous issue date: 2012-06-29 / CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico / Neste trabalho, foram analisadas e otimizadas coberturas de invisibilidade estratificadas em camadas esféricas concêntricas constituídas por materiais dielétricos homogêneos e isotrópicos, em que tanto a seção reta de espalhamento total quanto o número de camadas foram minimizados. Também foram realizadas otimizações para aumentar a faixa de frequências na qual h´a invisibilidade, para isso, efeitos dispersivos foram levados em conta. Foram obtidas coberturas discretizadas (obtidas a partir de coberturas anisotrópicas) com reduções significativas (maiores do que 20 dB) da seção reta radar com relação ao espalhador sem cobertura em todas as direções de espalhamento, quando apenas 20 camadas foram utilizadas. Valores de redução equivalentes foram obtidos na literatura com no mínimo 80 camadas. Esses resultados foram obtidos em microondas. Nós obtivemos uma redução, com relação a esfera sem cobertura, de 32 dB na seção reta de espalhamento total para uma cobertura estratificada (não obtida a partir de camadas anisotrópicas) em apenas 13 camadas. Esses resultados foram obtidos em microondas. Nós otimizamos coberturas de invisibilidade dispersivas que apresentaram uma faixa de largura 5,4 vezes maior do que a que seria obtida sem considerar os efeitos dispersivos, na faixa de microondas. Foram projetadas coberturas de invisibilidade que funcionam em frequências ópticas, para uma faixa de frequências. / In this work, we analyze and optimize invisibility cloaks stratified in concentric spherical homogeneous and isotropic layers, in which both the total scattering cross section and the number of layers have been minimized. In order to increase the range of frequencies in which there is invisibility, dispersive effects are taken into account. In microwaves, We obtained discretized invisibility cloaks (obtained from anisotropic cloaks) with significant reductions (greater than 20 dB) of the total scattering cross section, for only 20 layers (which is achieved in the literature with at least 80 layers). We obtained a reduction of 32 dB in the total scattering cross section for a cloak stratified in only 13 layers. This result was obtained in microwaves. In microwaves, we optimized dispersive invisibility cloaks which present a bandwidth 5.4 times larger than would be obtained by a optimized cloak without dispersive effects. Cloaks are designed to operate in optical frequencies, for a wide range of frequencies.

Submitted by William Justo Figueiro (williamjf) on 2015-07-27T20:23:06Z No. of bitstreams: 1 09d.pdf: 2136888 bytes, checksum: 8bc73fd7975259c3bc984b913580a5c1 (MD5) / Made available in DSpace on 2015-07-27T20:23:06Z (GMT). No. of bitstreams: 1 09d.pdf: 2136888 bytes, checksum: 8bc73fd7975259c3bc984b913580a5c1 (MD5) Previous issue date: 2013 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Com a expansão do transporte marítimo, passou a ser adotado o uso de contêineres para o transporte de cargas, sendo evidenciados alguns problemas. Dentre eles, um dos principais, é o problema de carregamento e descarregamento de contêineres em navios. O problema surge devido aos altos custos operacionais gerados a partir da movimentação de contêineres. Este problema é o foco desta pesquisa, que tem como objetivo principal elaborar planos de carga eficientes que gerem um número mínimo de movimentações de contêineres, nas operações de carga e descarga de navios-contêineres, diminuindo assim os custos de operação. Neste trabalho, é proposta a aplicação da metaheurística Algoritmo Genético e da metaheurística Enxame de Abelhas, resolvendo o problema através de uma codificação baseada em regras de carregamento e descarregamento. A codificação por regras é compacta e adequada, assegurando que as soluções do problema sejam factíveis e de simples representação, acelerando o processo de solução. Nos experimentos realizados, as duas metaheurísticas foram empregadas, assumindo diferentes configurações de regras, com o intuito de comparar o seu desempenho. A proposta de novas regras de carregamento e descarregamento, em complemento às existentes na literatura, trouxeram bons resultados. Desta forma, foram obtidas soluções de boa qualidade e melhores que aquelas encontradas na literatura que abordam o mesmo problema. / With the expansion of maritime transportation, the use of containers for goods transportation has increased, being evidenced some problems. Among these problems, the container ship stowage problem arose as one of the main problems due to the high operational costs related to movement of containers. This problem is the focus of this research, where the main objective is the formulation of stowage plans that generate a minimum number of container shiftings in the operations of loading and unloading performed in port calls of container ships. In order to determine a suitable stowage plan, the application of Genetic Algorithm and Bee Swarm Optimization metaheuristics are proposed to solve the problem by using a rule-based encoding for the solution. The solution encoding based on loading and unloading rules is compact and suitable, ensuring the feasibility of solutions and also the simple representation of it, speeding up the solution procedures. In the performed experiments, both metaheuristics were applied assuming different rules settings with the objective to compare each performance. The proposal of new rules of loading and unloading, in addition with those existing in literature, has produced good solutions. Thereby, good quality solutions were achieved and also better than that found in the literature which discuss the same problem

[pt] O potássio é um íon essencial para a nutrição de plantas, geralmente fornecido sob a forma de cloretos e sulfatos. De acordo com a disponibilidade e demanda brasileira de fertilizantes agrícolas, a importação de compostos portadores desse elemento químico é mandatória para atender a enorme demanda por esse nutriente. Assim, iniciativas que buscam fontes alternativas de potássio tornam-se cada vez mais interessantes e economicamente atraentes. Uma rota potencial está associada com a digestão com ácido sulfúrico de minerais portadores de glauconita e operações unitárias sequenciais para recuperar compostos de alumínio, ferro, magnésio e potássio. No contexto deste processo químico, o alúmen de potássio dodecahidrato aparece como um produto intermediário relevante que permite a recuperação seletiva de potássio e alumínio através de decomposição térmica seguida de solubilização em água e filtração. Com base no que foi dito, o presente trabalho investiga a cinética da decomposição do alúmen de potássio dodecahidratado sob condições não-redutoras e redutoras, e um novo modelo matemático é proposto para descrever a perda de massa ao longo do tempo. Uma abordagem estocástica, com o uso do método de otimização enxame de partículas, é empregada para estimar os parâmetros desconhecidos do modelo. As previsões do modelo são validadas por dados experimentais obtidos via análise termogravimétrica dinâmica em diferentes atmosferas de reação (inerte e oxidante), e com a presença ou não de agente redutor (finos de coque metalúrgico). Com os parâmetros do modelo validado, é possível usar o mesmo para monitorar as composições mássicas de todos os compostos presentes no meio assim como empregar o modelo futuramente para monitoramento online uma vez que sua simulação leva menos do que 1 s para simular 20 min de decomposição térmica. / [en] Potassium is an essential ion for plant nutrition, usually supplied in the form of chlorides and sulfates. According to Brazilian availability and demand of agriculture fertilizers, the importation of compounds carrying this chemical element is mandatory in order to fulfill the huge demand for this nutrient. So initiatives looking for alternative sources of potassium become increasingly interesting and economically attractive. A potential route is associated with the sulfuric digestion of glauconite-bearing greensands and sequential unit operations in order to recover aluminum, iron, magnesium and potassium compounds. In the context of this chemical process, the potassium alum dodecahydrate appears as a relevant intermediate product that allows the selective recovery of potassium and aluminum through thermal decomposition followed by solubilization in water and filtration. Based on what was said, the present work investigates the kinetics of potassium alum dodecahydrate decomposition under nonreductive and reductive conditions, and a novel mathematical model is proposed to describe the weight loss during time. A stochastic approach approach, using particle swarm optimization method, is employed to estimate the unknown model parameters. The model predictions are validated by experimental data obtained through dynamic thermogravimetric analysis at different reaction atmospheres (inert and oxidant), and with the presence or not of reducing agent (metallurgical coke breeze). With the validated model parameters, it is possible to use them to monitor the mass compositions of all compounds present in the process as well as to use the model for future online monitoring since its simulation takes less than 1 s to simulate 20 min of decomposition thermal.

Submitted by Maria Aparecida (cidazen@gmail.com) on 2017-04-17T12:23:49Z No. of bitstreams: 1 Tiago Martins Ribeiro.pdf: 2146814 bytes, checksum: c04c7e63303157b4345d0985576e1620 (MD5) / Made available in DSpace on 2017-04-17T12:23:49Z (GMT). No. of bitstreams: 1 Tiago Martins Ribeiro.pdf: 2146814 bytes, checksum: c04c7e63303157b4345d0985576e1620 (MD5) Previous issue date: 2017-02-20 / CAPES / Complex optimization problems have been studied over the years by researchers seeking better solutions, these studies have encouraged the development of several algorithms of artificial intelligence, and a part of them are bio-inspired methods, based on the behavior of populations. These algorithms target to develop techniques based on nature in search of solutions to these problems. In this work, was introduced as a purpose, an algorithm based on the behavior of locust swarms, the Locust Swarm Optimizer (LSO). The behavior of the desert locust is introduced highlighting the formation of clouds of attacks caused by a synthesized neurotransmitter monoamine, present on the insect, known as serotonin. Observing this behavior, the LSO was developed. It was compared to other known artificial intelligence techniques through 23 benchmark functions and also tested on an power system economical dispatch problem. From the point of view of the results and the ease of implementation, it can be concluded that the LSO algorithm is very competitive as compared to existing methods / Problemas complexos de otimização vêm sendo estudados ao longo dos anos por pesquisadores que buscam melhores soluções, estes estudos incentivaram o desenvolvimento de vários algoritmos de inteligência artificial, sendo que uma parte deles são métodos bioinspirados, baseados no comportamento de populações. Estes algoritmos têm como objetivo desenvolver técnicas baseadas na natureza em busca de soluções para estes problemas. Neste trabalho um algoritmo baseado no comportamento de enxames de gafanhotos-do-deserto, o Locust Swarm Optimizer (LSO), foi introduzido como objetivo. O comportamento do gafanhoto-do-deserto é apresentado destacando a formação de nuvens de ataques causada por uma monoamina neurotransmissora sintetizada, presente no inseto, conhecido por serotonina. Observando este comportamento, foi desenvolvido o LSO. Ele foi comparado com outras conhecidas técnicas de inteligência artificial através de 23 funções benchmarks e também, testado em um problema de despacho econômico. Do ponto de vista dos resultados e da facilidade de implementação, pode-se concluir que o algoritmo LSO é bastante competitivo comparado aos métodos atuais existentes.

A Otimização por Enxame de Partículas (PSO, Particle Swarm Optimization) é uma técnica de otimização que vem sendo utilizada na solução de diversos problemas, em diferentes áreas do conhecimento. Porém, a maioria das implementações é realizada de modo sequencial. O processo de otimização necessita de um grande número de avaliações da função objetivo, principalmente em problemas complexos que envolvam uma grande quantidade de partículas e dimensões. Consequentemente, o algoritmo pode se tornar ineficiente em termos do desempenho obtido, tempo de resposta e até na qualidade do resultado esperado. Para superar tais dificuldades, pode-se utilizar a computação de alto desempenho e paralelizar o algoritmo, de acordo com as características da arquitetura, visando o aumento de desempenho, a minimização do tempo de resposta e melhoria da qualidade do resultado final. Nesta dissertação, o algoritmo PSO é paralelizado utilizando três estratégias que abordarão diferentes granularidades do problema, assim como dividir o trabalho de otimização entre vários subenxames cooperativos. Um dos algoritmos paralelos desenvolvidos, chamado PPSO, é implementado diretamente em hardware, utilizando uma FPGA. Todas as estratégias propostas, PPSO (Parallel PSO), PDPSO (Parallel Dimension PSO) e CPPSO (Cooperative Parallel PSO), são implementadas visando às arquiteturas paralelas baseadas em multiprocessadores, multicomputadores e GPU. Os diferentes testes realizados mostram que, nos problemas com um maior número de partículas e dimensões e utilizando uma estratégia com granularidade mais fina (PDPSO e CPPSO), a GPU obteve os melhores resultados. Enquanto, utilizando uma estratégia com uma granularidade mais grossa (PPSO), a implementação em multicomputador obteve os melhores resultados. / Particle Swarm Optimization (PSO) is an optimization technique that is used to solve many problems in different applications. However, most implementations are sequential. The optimization process requires a large number of evaluations of the objective function, especially in complex problems, involving a large amount of particles and dimensions. As a result, the algorithm may become inefficient in terms of performance, execution time and even the quality of the expected result. To overcome these difficulties,high performance computing and parallel algorithms can be used, taking into account to the characteristics of the architecture. This should increase performance, minimize response time and may even improve the quality of the final result. In this dissertation, the PSO algorithm is parallelized using three different strategies that consider different granularities of the problem, and the division of the optimization work among several cooperative sub-swarms. One of the developed parallel algorithms, namely PPSO, is implemented directly in hardware, using an FPGA. All the proposed strategies, namely PPSO ( Parallel PSO), PDPSO (Parallel Dimension PSO) and CPPSO (Cooperative Parallel PSO), are implemented in a multiprocessor, multicomputer and GPU based parallel architectures. The different performed assessments show that the GPU achieved the best results for problems with high number of particles and dimensions when a strategy with finer granularity is used, namely PDPSO and CPPSO. In contrast with this, when using a strategy with a coarser granularity, namely PPSO, the multi-computer based implementation achieved the best results.

Submitted by Ronildo Prado (ronisp@ufscar.br) on 2017-08-23T12:44:58Z No. of bitstreams: 1 DissRFVS.pdf: 2728458 bytes, checksum: 4d07aa40b8f58f835e1e857098ff74a8 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-08-23T12:45:05Z (GMT) No. of bitstreams: 1 DissRFVS.pdf: 2728458 bytes, checksum: 4d07aa40b8f58f835e1e857098ff74a8 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-08-23T12:45:10Z (GMT) No. of bitstreams: 1 DissRFVS.pdf: 2728458 bytes, checksum: 4d07aa40b8f58f835e1e857098ff74a8 (MD5) / Made available in DSpace on 2017-08-23T12:45:16Z (GMT). No. of bitstreams: 1 DissRFVS.pdf: 2728458 bytes, checksum: 4d07aa40b8f58f835e1e857098ff74a8 (MD5) Previous issue date: 2017-02-14 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / The production scheduling activity is considered as one of the most complex activities in production management. This activity is part of the class of NP-Hard problems found in the area of computer science, that is, those problems that can not be solved deterministically in polynomial time. In addition, the complexity of this activity may increase according to the constraints imposed on each programming system/problem. In this research, the problem of programming of production the Flexible Job Shop (JSF) is studied. This problem is considered an extension of the Job Shop programming problem. In JSF, a group of jobs (i.e., products, items, part of an item) formed by a set of operations and each operation must be programmed by a resource (i.e., machine) that belongs to a group of resources that have the same functional characteristics (e.g., cut, sanding, painting). This problem is characterized in two sub-problems being routing and sequencing activity. Routing involves determining which resource will process a given operation. Sequencing is the order in which each operation will be processed on a resource. Through established programming, the objective of this research is to optimize performance multicriteria: the makespan (i.e., time spent to produce a set of jobs), processing time spent on the resource that worked by more time and total production time. In order to reach the objectives mentioned above, a hybrid swarm approach is proposed in this research. In this approach, two auxiliary methods are used to treat the abovementioned sub-problems: genetic operator of mutation to perform the routing activity and for the sequencing activity, an adaptive method of neighborhood structures is proposed. In order to deal with the multiobjectivity of the problem, we propose the Pareto dominance method. Experimental results obtained through commonly used benchmarks prove the efficacy and superiority of the proposed approach when compared to other approaches also applied to the problem studied. / A atividade de programação da produção é considerada como uma das atividades mais complexas no gerenciamento da produção. Essa atividade faz parte da classe de problemas NP-Difícil encontrados na área da ciência da computação, ou seja, aqueles problemas que não podem ser solucionados deterministicamente em tempo polinomial. Além disso, a complexidade dessa atividade pode aumentar de acordo com as restrições impostas a cada sistema/problema de programação. Nesta pesquisa, estuda-se o problema de programação da produção Job Shop Flexível (JSF). Esse problema é considerado como uma extensão do problema de programação Job Shop. No JSF, deve-se programar um grupo de jobs (i.e., produtos, itens, parte de um item) formados por um conjunto de operações e cada operação é processada por um recurso (i.e., máquina) que pertence a um grupo de recursos que possuam mesmas caraterísticas funcionais (e.g., cortar, lixar, pintar). Esse problema é caracterizado em dois sub-problemas, sendo eles, a atividade de roteamento e de sequenciamento. O roteamento implica em definir qual recurso irá processar uma determinada operação. O sequenciamento é a ordem em que cada operação será processada em um recurso. Por meio da programação estabelecida objetiva-se nessa pesquisa, otimizar multicritérios de desempenho, sendo eles: makespan (i.e., tempo gasto para produzir um conjunto de jobs), tempo de processamento gasto no recurso que trabalhou por mais tempo e tempo total de produção. Para alcançar os objetivos supracitados é proposto nessa pesquisa uma abordagem híbrida de enxame de abelhas. Nessa abordagem, utiliza-se dois métodos auxiliares para tratar os sub-problemas supracitados, sendo eles: operador genético de mutação para realizar a atividade de roteamento e para a atividade de sequenciamento é proposto um método adaptativo de estruturas de vizinhança. Para tratar a multiobjetividade do problema, propõe-se o método dominância de Pareto. Resultados experimentais obtidos por meio de benchmarks comumente usados comprovam a eficácia e a superioridade da abordagem proposta quando comparada com outras abordagens também aplicadas ao problema estudado.

CABRAL, Sidarta Nogueira. A experiência de educação patrimonial no Grupo Enxame – O Mucuripe conta sua cultura a partir de suas juventudes. 135f. – Dissertação (Mestrado) – Universidade Federal do Ceará, Programa de Pós-Graduação em Educação Brasileira, Fortaleza (CE), 2016. / Submitted by Gustavo Daher (gdaherufc@hotmail.com) on 2016-11-14T12:35:08Z No. of bitstreams: 1 2016_dis_sncabral.pdf: 1604944 bytes, checksum: d0618267317b05e2ff67cbe554ea2b83 (MD5) / Approved for entry into archive by Márcia Araújo (marcia_m_bezerra@yahoo.com.br) on 2016-11-14T12:52:42Z (GMT) No. of bitstreams: 1 2016_dis_sncabral.pdf: 1604944 bytes, checksum: d0618267317b05e2ff67cbe554ea2b83 (MD5) / Made available in DSpace on 2016-11-14T12:52:42Z (GMT). No. of bitstreams: 1 2016_dis_sncabral.pdf: 1604944 bytes, checksum: d0618267317b05e2ff67cbe554ea2b83 (MD5) Previous issue date: 2016 / This project analyzes the experience of heritage education experienced by young people in the Projeto Enxame, a Non-Governmental Organization that operates in the coastal region of Grande Mucuripe, suburb of Fortaleza, Ceará. In 2011, the Enxame takes a course of Heritage Education, where twenty young people of community, between fifteen (15) and twenty-four (24) years old, had classes of material and immaterial heritage, memory and social musealization, during the course the young people researched the cultural production of Grande Mucuripe called Museum and Cultural Citizenship, in the end they assemble an exhibition focusing the Morro Santa Terezinha, Maceió River and Rua da Frente, as formerly was called the Beira-Mar Avenue, by the residents of the place, in general, people involved with fishery. Therefore, this paper discusses the role of heritage education, Looking for a youth perspective. This study has as theoretical foundation the narratives of symbolic maps (DIOGENES, 1998) together with the youth cultures (PAIS, 1993; DAYRELL, 2005; SPOSITO, 1993); and discusses experience and culture (FREIRE, 1981; LARAIA, 1989; GEERTZ, 1989; BRANDÃO, 1995; CANCLINI, 1997); in heritage education (GALZENARI, 2013; GONÇALVES, 2009; PESAVENTO, 2005; HORTA, 1999; CARSALADE, 2002). The methodology used is the oral history (LE GOFF, 2003; BURKE, 1992, 2008; ALBERTI, 2004), therefore, consist of a qualitative approach, which includes the production of knowledge of the culture circles to capture the groupthink of youth culture. Also, it is essential to seek the prospect (auto) biographical, in the context of oral history. As a result, it is intended to reflect on how the youth come to school and their culture, in the context of experiential Projeto Enxame, hence be deduced the look of Heritage Education in the formation of youth. / Esta dissertação analisa a experiência de educação patrimonial vivida pelos jovens do Projeto Enxame, ONG que atua na região litorânea do Grande Mucuripe, periferia de Fortaleza-Ceará. Recorta a formação em Educação Patrimonial vivida por vinte (20) jovens entre quinze (15) e vinte e quatro (24) anos, que realizou um levantamento sobre a produção cultural do Grande Mucuripe, denominada Museu e Cidadania Cultural, ao final do qual montou-se uma exposição focalizando o Morro Santa Terezinha, o Riacho Maceió e a Rua da Frente, antiga denominação da Avenida Beira-Mar. Compondo pesquisa que historia desde a vida dos antigos pescadores do lugar, que atuavam com a pesca artesanal, até a contemporaneidade e suas formas de vida e ocupação cultural, o presente trabalho discute a experiência juvenil, a partir dessa intervenção vivida como educação patrimonial e que configura a própria história do Grupo Enxame. Buscando a perspectiva das juventudes, este estudo mostra o saber experiencial, em seus processos de singularização nas histórias de vida de cada um do Grupo Enxame, entrelaçando a leitura que vão fazendo do bairro e suas formas de vida mutantes. Traz como fundamentação teórica as narrativas de mapas simbólicos (DIÓGENES, 1998), junto às culturas juvenis e aborda experiência e cultura em educação patrimonial (GALZENARI, 2013; GONÇALVES, 2009; PESAVENTO, 2005; HORTA, 1999; CARSALADE, 2002). A metodologia adotada é a História Oral (LE GOFF, 2003; BURKE, 1992, 2008; ALBERTI, 2004); portanto, constará de uma abordagem qualitativa, que compreende a produção de saber das entrevistas coletivas, aliado às Histórias de Vida e aos Diários da Pesquisa, como instrumentos da investigação. Como resultados viu-se que as identidades dos jovens que atuam com a arte como cultura se constituem, fundamentalmente, pelos processos de produção de saberes experienciais vividos. Constatou-se a potência da reflexão patrimonial como pauta de redescobertas do universo do bairro, que é trazido pelas mediações que as relações intergeracionais no trabalho cultural com o patrimônio podem proporcionar. Também se viu como opera uma formação em educação patrimonial, capaz de auxiliar o movimento de crítica da cultura, uma vez que tomamo-la como híbrida, complexa e em constante criação – mas também repleta de usurpações, que necessitam ser desveladas.

A Otimização por Enxame de Partículas (PSO, Particle Swarm Optimization) é uma técnica de otimização que vem sendo utilizada na solução de diversos problemas, em diferentes áreas do conhecimento. Porém, a maioria das implementações é realizada de modo sequencial. O processo de otimização necessita de um grande número de avaliações da função objetivo, principalmente em problemas complexos que envolvam uma grande quantidade de partículas e dimensões. Consequentemente, o algoritmo pode se tornar ineficiente em termos do desempenho obtido, tempo de resposta e até na qualidade do resultado esperado. Para superar tais dificuldades, pode-se utilizar a computação de alto desempenho e paralelizar o algoritmo, de acordo com as características da arquitetura, visando o aumento de desempenho, a minimização do tempo de resposta e melhoria da qualidade do resultado final. Nesta dissertação, o algoritmo PSO é paralelizado utilizando três estratégias que abordarão diferentes granularidades do problema, assim como dividir o trabalho de otimização entre vários subenxames cooperativos. Um dos algoritmos paralelos desenvolvidos, chamado PPSO, é implementado diretamente em hardware, utilizando uma FPGA. Todas as estratégias propostas, PPSO (Parallel PSO), PDPSO (Parallel Dimension PSO) e CPPSO (Cooperative Parallel PSO), são implementadas visando às arquiteturas paralelas baseadas em multiprocessadores, multicomputadores e GPU. Os diferentes testes realizados mostram que, nos problemas com um maior número de partículas e dimensões e utilizando uma estratégia com granularidade mais fina (PDPSO e CPPSO), a GPU obteve os melhores resultados. Enquanto, utilizando uma estratégia com uma granularidade mais grossa (PPSO), a implementação em multicomputador obteve os melhores resultados. / Particle Swarm Optimization (PSO) is an optimization technique that is used to solve many problems in different applications. However, most implementations are sequential. The optimization process requires a large number of evaluations of the objective function, especially in complex problems, involving a large amount of particles and dimensions. As a result, the algorithm may become inefficient in terms of performance, execution time and even the quality of the expected result. To overcome these difficulties,high performance computing and parallel algorithms can be used, taking into account to the characteristics of the architecture. This should increase performance, minimize response time and may even improve the quality of the final result. In this dissertation, the PSO algorithm is parallelized using three different strategies that consider different granularities of the problem, and the division of the optimization work among several cooperative sub-swarms. One of the developed parallel algorithms, namely PPSO, is implemented directly in hardware, using an FPGA. All the proposed strategies, namely PPSO ( Parallel PSO), PDPSO (Parallel Dimension PSO) and CPPSO (Cooperative Parallel PSO), are implemented in a multiprocessor, multicomputer and GPU based parallel architectures. The different performed assessments show that the GPU achieved the best results for problems with high number of particles and dimensions when a strategy with finer granularity is used, namely PDPSO and CPPSO. In contrast with this, when using a strategy with a coarser granularity, namely PPSO, the multi-computer based implementation achieved the best results.