• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2841
  • 570
  • 239
  • 101
  • 90
  • 90
  • 88
  • 47
  • 45
  • 45
  • 45
  • 43
  • 14
  • 2
  • 1
  • Tagged with
  • 3713
  • 1130
  • 945
  • 590
  • 587
  • 577
  • 525
  • 495
  • 464
  • 348
  • 308
  • 286
  • 279
  • 259
  • 249
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
71

Join operators for asymmetric media / Join operators for asymmetric media (Português / inglês)

Evangelista, Neusa Liberato 02 December 2016 (has links)
Made available in DSpace on 2019-03-30T00:02:22Z (GMT). No. of bitstreams: 0 Previous issue date: 2016-12-02 / Nowadays the use of Solid State Drive (SSD) is a reality for storing large databases. SSDs are capable to provide random access times up to three orders of magnitude faster than magnetic Hard Disk Drives (HDDs) and Input/Output operations Per Second (IOPS) rates over 100 times faster than 15K RPM HDDs. Nonetheless, SSD, as other Storage Class Memory (SCM) devices, presents time asymmetry for executing read/write operations, which poses challenges on the database technology. This is because existing Database Management Systems (DBMS) have been designed by assuming that databases are stored on devices in which read/write operations are executed in the same amount of time. Thus, this research claims that to take full pro¿t from SCM properties, components of DBMS should be aware of read/write asymmetry in SCM. It is well known that the join operation is the query operator which requires the highest amount of accesses (read/write operations) to the secondary memory. This dissertation presents new join algorithms, called Bt-Join and Dict-Join. The key goal of these algorithms is to reduce the amount of write operations during the execution of any join operation R ¿¿ S. By making less writes, we intend to extend the lifetime of SCM media and by requiring less main memory space, improve the response time of novel join algorithms. Bt-Join and Dict-Join were empirically evaluated. The results show that the proposed join operators can be at least 30% faster than FlashJoin for the most of queries which compose the experiments. FlashJoin is a well-known join operator proposed to be deployed in SSDs. Keywords: Databases, Storage Class Memory, Query Operator, Join Algorithm, Material ization Strategies, Join index. / Atualmente o uso de dispositivos de estado sólido (solid state drives - SSDs) é uma realidade para armazenamento de grandes bases de dados. SSDs são capazes de prover velocidades de IOPS três ordens de magnitude maiores que as velocidades dos discos rígidos (hard disk drives ¿ HDD). Apesar disso, SSDs apresentam assimetria no tempo de execução das operações de leitura/escrita, o que gera desa¿os para a tecnologia dos bancos de dados. Isto porque os sistemas gerenciadores de bancos de dados (SGBD) foram projetados sob a premissa de que os dados são armazenados em dispositivos nos quais as operações de leitura/escrita são executadas na mesma velocidade (tempos de execução idênticos). Então, esta pesquisa defende que, para tirar total proveito das propriedades do SSD, componentes do SGBD devem ser cientes da assimetria entre leitura/escrita em SSDs. É sabido que a operação de junção é o operador de consulta que requer a maior quantidade de acessos (operações de leitura/escrita) à memória secundária. Esta dissertação apresenta novos algoritmos de junção, chamados Bt-Join e Dict-Join. O objetivo principal destes algoritmos é reduzir a quantidade de operações de escrita durante a execução de uma operação de junção. Nosso intento, ao realizar menos escritas, é estender o tempo de vida da mídia SCM e, ao requerer menos espaço de memória, melhorar o tempo de resposta dos novos algoríttmos de junção. Bt-Join e Dict-Join foram avaliados empiricamente. Os resultados mostram que os operadores de junção propostos podem ser no mínimo 30% mais rápidos que o algoritmo FlashJoin para a grande maioria das consultas que compuseram os experimentos. FlashJoin é um operador de junção proposto para ser executado em SSDs. Palavras-chave: Bancos de Dados, Mídias Assimétricas, Operador de Consulta, Algoritmos de Junção, Estratégias de Materizalicação, Join index.
72

Optimum path snakes : novo método de contornos ativos adaptativo e não-paramétrico / Optimum Path Snake: A Novel Adaptiveand Non-ParametricAlgorithm for SegmentationImages (Inglês)

Barros, Antonio Carlos da Silva 04 July 2016 (has links)
Made available in DSpace on 2019-03-30T00:05:59Z (GMT). No. of bitstreams: 0 Previous issue date: 2016-07-04 / Novel segmentationmethodsbasedonmodelsofdeformableactivecontours are constantlyproposedandvalidated in differentfieldsofknowledge, lookingto customize thedetectionstepfrom a certainregionofinterest. In thiscontext, thispaperaimstodevelop a new adaptivealgorithmandfreeparametersto define the total energy, withinitializationand stop criteriaautomatics, calledOptimum Path Snakes (OPS). The OPS validationiscarried out fromthoraxand cranial computedtomography (CT) scanimages, consideringthesegmentationofthelungsbyspecialists, and vector fieldconvolution, gradient vector flow, SISDEP, CRAD segmentationalgorithms. For thesegmentationofregionswithstroke, themethodsbasedongrowthregions, watershedand LSCPM wereconsidered. StatisticalvalidationsmetricsusingDicecoefficient (DC) andHausdorffdistance (HD) werealsoanalyzed, as well as processing time. In addition, a novel attributeextractor, denominatedAnalysisofHumanTissueDensities (ADH) hasbeenproposed. Basedontheresults, it canbeverifiedthatthe OPS, combinedwiththe ADH, are a promising tool for imagesegmentation, presentingsatisfactoryresults for DC and HD, and, many times, superior tothecomparedalgorithms, includingthosegeneratedbyscpelistis. Anotheradvantageofthe PS, sassociatedtothefactofnotbeingdedicatedtospecifictypesofimages. Keywords: Active ContourMethod, Optimum Path Florest, Snakes, ImageSegmentation. / Novos métodos de segmentação baseados em modelos de contornos ativos deformáveis são constantemente propostos e validados em diferentes áreas do conhecimento, buscando customizar a etapa de detecção de uma determinada região de interesse. Neste contexto, este trabalho tem como objetivo desenvolver um novo algoritmo adaptativo e livre de parâmetros para definição da energia total, com inicialização e critério de parada automático, denominado de Optimum Path Snakes (OPS). A validação do OPS é realizada em imagens de tomografia computadorizada (TC) do tórax e do crânio, sendo considerada a segmentação dos pulmões realizada por especialistas e comparação com os algoritmos Fluxo do Vetor Gradiente, Convolução do Vetor de Campo, SISDEP, e o recente Crisp Adaptativo. Para a segmentação das regiões com acidente vascular cerebral, os métodos de Crescimento de Regiões, Watershed e LSCPM foram considerados. Métricas de validações estatística baseadas no coeficiente de Dice (DC) e distância Hausdorff (HD) foram analisadas, bem como o tempo de processamento. Além do mais, um novo extrator de atributos, Análise das Densidades dos Tecidos Humanos (ADH), foi proposto. A partir dos resultados, pode-se constatar que o OPS, combinado com o ADH, formam uma ferramenta bastante promissora para segmentação de imagens, apresentando valores bastante satisfatórios para DC e HD, e, muitas vezes, superiores aos métodos comparados, incluindo os gerados pelos especialistas. Outra vantagem do OPS, está relacionada ao fato de não ser dedicado para determinados tipos de imagens. Palavras-chave: Método de Contornos Ativos, Snakes, Segmentação de imagens, Floresta de Caminhos Ótimos.
73

Aprendizado de modelos preditivos sobre o sentimento de grupo de pessoas : uma aplicação no domínio das torcidas de futebol / Learning predictive models about the sentiment of group of persons: an application in the domain of soccer fans (Inglês)

Bomfim, Rafael Pontes 21 December 2016 (has links)
Made available in DSpace on 2019-03-30T00:08:31Z (GMT). No. of bitstreams: 0 Previous issue date: 2016-12-21 / In this work studies were done based on Hidden Markov Models - HMM, with the objective of estimating the sentiment of soccer teams fans based on information about results of matches. Observations about different types of championships also were analyzed. The model was constructed by data collected from a social network where fans of a soccer team periodically express sentiments towards their teams. It was shown that the choice of a HMM is justified due to the fact that the change in a fan¿s sentiment is analogous to a Markovian process of states change through time. Comparative evaluations will be performed between variations of the proposed models and also with the model that obtained the highest success rate with ranking algorithms. Second order HMM, considering the matches results and fan¿s gambling information, is the model with the highest accuracy, even though it¿d being built with information from the different championships. Keywords: Hidden Markov Models; Sentiment Analysis; Social Networks. / Neste trabalho foram feitos estudos com base nos Modelos Ocultos de Markov ¿ MOM, para estimar o sentimento de torcedores de times de futebol baseado em informações sobre resultados de jogos. Os modelos foram construídos com dados coletados de uma rede social de torcedores de futebol em que os torcedores são incentivados a periodicamente expressarem seus sentimentos com relação a seu time. Foi mostrado que a escolha de MOM é justificada pelo fato de que a mudança do sentimento de torcedores é análoga ao processo de Markov de mudança de estados no tempo. Avaliações comparativas serão feitas entre variações dos modelos propostos e também com o modelo que obteve maior taxa de acerto com algoritmos de classificação. O Modelo de Markov de segunda ordem, considerando os resultados das partidas e apostas de torcedores nos jogos, é o modelo com maior taxa de acerto, mesmo sendo construído com informações de diferentes campeonatos. Palavras-chave: Modelo Oculto de Markov; Análise de Sentimento; Redes Sociais.
74

Uma nova solução para visibility culling de cenas genéricas, baseada em replicação, heurísticas e redução de draw calls / A New Solution for Visibility Culling in Generic Scenes, based on Replication, Heuristics and Reduction of Draw Calls (Inglês)

Serpa, Yvens Reboucas 10 July 2017 (has links)
Made available in DSpace on 2019-03-30T00:14:05Z (GMT). No. of bitstreams: 0 Previous issue date: 2017-07-10 / This work presents RHView, a new solution for the visibility culling problem, based on a replicated spatial partitioning data structure (R), heuristics (H) and reduction of draw calls. RHView encompasses generic tridimensional scenes, which may be completely static or even composed by dynamic objects. Additionally, it includes the traditional algorithms View-Frustum Culling, Backface Culling and Occlusion Culling, which are adapted and integrated to the replicated structure, which in turn keeps copies of the geometric meshes existent in its nodes, allowing for an efficient reduction on the number of draw calls. More specifically, RHView verifies the visibility state of dynamic objects using the View-Frustum Culling and Occlusion Culling algorithms, the latter, triggered by a cost heuristics and adapted for a better management of Occlusion Queries. In general terms, the main characteristics and heuristics of RHView are: identification of dynamic occluders in execution time, visibility status calculation, use of Level of Detail (LoD) of objects (based on the distance from the camera and on their number of fragments), temporal coherence, minimal triangle per node heuristic and memory cost heuristic. Comparative performance tests were systematically conducted in a variety of indoor and outdoor scenarios, containing from 500 thousand to 1.5 billion vertices, with different dimensions and density of triangles per measure unit. Further, RHView was compared to two state-of-the-art solutions, Nested Grid and CHC++, as well as to the traditional spatial partitioning data structures, Grid, KD-Tree and Octree. The results show that RHView achieves always superior performance, with lower processing time and lower number of draw calls (having reduced the latter by 12 times, in some of the tests conducted). In particular, RHView was up to 2.8, 30 and 48 times faster than, respectively, CHC++, Nested Grid and the traditional structures. RHView is based on a tradeoff between precision and number of draw calls, getting greater framerates per second (FPS), even when, occasionally, presented lower triangle removal rates, in comparison to the other approaches. Regarding the proposed heuristic for calculating the rendering time, it presented a mean error of ±0.05s and ±0.0005s, in the worst and best cases, respectively. Keywords: Visibility Culling, Generic Scenes, Replicated Spatial Partitioning Data Structure, Heuristic, Draw Calls / Este trabalho apresenta RHView, uma nova solução para o problema de visibility culling, baseada em uma estrutura de particionamento espacial replicada (R), heurísticas (H) e redução de draw calls. RHView contempla cenas tridimensionais genéricas, sejam estas completamente estáticas ou mesmo compostas por objetos dinâmicos. Adicionalmente, inclui os algoritmos tradicionais View-Frustum Culling, Backface Culling e Occlusion Culling, adaptados e integrados à estrutura replicada, a qual mantém cópias das malhas geométricas contidas em seus nós, possibilitando a redução eficiente do número de draw calls. Mais especificamente, RHView determina a visibilidade de objetos dinâmicos usando os algoritmos de View-Frustum Culling e Occlusion Culling, este último, acionado por uma heurística de custo e adaptado para melhor gerência de Occlusion Queries. Em termos gerais, as principais características e heurísticas da RHView são: identificação de oclusores dinâmicos em tempo de execução, cálculo do estado de visibilidade, uso de nível de detalhamento (LoD) dos objetos em cena (baseado na distância à câmera e no número de fragmentos dos mesmos), coerência temporal, heurística de mínimo de triângulos por nó e de custo em memória. Testes comparativos de desempenho foram conduzidos de forma sistemática em cenários internos e externos variados, contendo de 500 mil a 1,5 bilhão de vértices, com diferentes dimensões e densidades de triângulos por unidade de medida. Mais especificamente, RHView foi comparada frente a duas soluções que refletem o estado-da-arte, Nested Grid e CHC++, bem como às estruturas tradicionais de particionamento espacial, Grid, KD-Tree e Octree. Os resultados obtidos mostram que RHView apresenta desempenho sempre superior, exibindo menor tempo de processamento e menor número de draw calls (tendo reduzido este último, em até 12 vezes, em alguns dos testes conduzidos). Em particular, RHView foi até 2,8, 30 e 48 vezes mais rápido que, respectivamente, o CHC++, o Nested Grid e as estruturas de particionamento tradicionais. RHView baseia-se em uma razão custo/benefício entre precisão e número de draw calls, obtendo maiores taxas de quadros por segundo (FPS), mesmo quando, ocasionalmente, apresentou menores taxas de remoção de triângulos, em comparação às outras abordagens. Com relação à heurística para cálculo do tempo de renderização proposta, esta apresentou um erro médio de ±0,05s e ±0,0005s, no pior e melhor casos, respectivamente. Palavras-chave: Visibility Culling, Cenas Genéricas, Estrutura de Particionamento Espacial Replicada, Heurísticas, Draw Calls
75

Renderização interativa em dispositivos móveis utilizando algoritmos de visibilidade e estruturas de particionamento espacial

Silva, Wendel Bezerra 14 August 2008 (has links)
Made available in DSpace on 2019-03-29T23:13:03Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-08-14 / This work presents VisMobile, an interactive rendering system for mobile devices, using the OpenGL ES API (Open Graphics Library for Embedded Systems). Visibility algorithms are presented and implemented to provide a real time processing of a 3D application, in situations where the camera walks through the environment. Different combinations of visibility algorithms and spatial data structures were then tested on VisMobile. By varying the 3D graphical environments, the mobile devices and the execution platforms, those differents combinations were tested systematically. The results show that interactive frames per second around 30fps can be obtained with success using the mobile phone N82. keywords: interactive rendering, mobile devices, visibility algorithms, spatial data structure, performance analysis. / Este trabalho apresenta VisMobile, um sistema para renderização interativa em dispositivos móveis utilizando a API OpenGL ES (Biblioteca Gráfica para Sistemas Embarcados). Algoritmos de visibilidade e estrutura de particionamento espacial são apresentados e implementados, de modo a propiciar o processamento em tempo real de aplicações gráficas 3D, em situações nas quais a câmera se locomove pelo ambiente. Diferentes combinações de algoritmos de visibilidade e estruturas de dados espaciais foram então testadas no VisMobile. Variando-se os ambientes gráficos 3D, os dispositivos móveis e as plataformas de execução, essas diferentes combinações foram testadas sistematicamente. Os resultados mostram que taxas interativas em torno de 30q/s podem ser obtidas com sucesso utilizando-se o celular N82. palavras-chave: renderização interativa, dispositivos móveis, algoritmos de visibilidade, estruturas de particionamento espacial, análise de desempenho
76

Ajax : an adaptive join algorithm for extreme restrictions

Araujo, Eriko Werbet de Oliveira 21 October 2008 (has links)
Made available in DSpace on 2019-03-29T23:12:42Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-10-21 / In a mobile ad hoc network (MANET), the nodes represent mobile computers in which database systems may reside. Such mobile computers (nodes) are free to move arbitrarily. In such an environment, we may have a collection of autonomous, distributed, heterogeneous and mobile databases (denoted Mobile Database Community or MDBC). Thus, each database user (in a mobile host) can access databases belonging to an MDBC through the MANET. Traditional query processing techniques fail to support the access to databases in an MDBC, since data delivery rate in such an environment becomes unpredictable and mobile hosts may suffer from limited available main memory to process some query operators (e.g., join). To react to those events, this dissertation presents an adaptive join operator, called AJAX, for processing join operations on mobile databases in an MDBC. AJAX ensures: (i) incremental production of results as soon as the data become available; (ii) progress of the query processing even when the delivery of data is blocked, and; (iii) reaction to situations of memory limitation on the execution of operator. Cost estimation and experimental results are presented to evidence that AJAX is an effective solution for processing join operation on mobile databases. Keywords: adaptive query processing, adaptive query operators, mobile databases, distributed systems. / Uma Comunidade de Bancos de Dados Móveis (MDBC) representa uma coleção de bancos de dados móveis e autônomos. Em tal contexto, cada usuário de um sistema de banco de dados participante da comunidade pode acessar os outros bancos de dados através de uma infra-estrutura de comunicação sem fio. A utilização de técnicas tradicionais para processamento de consultas no acesso à banco de dados em uma MDBC tem se mostrado ineficiente devido à imprevisibilidade na taxa de acesso a bancos de dados da comunidade e a limitação de memória disponível nos dispositivos móveis para a execução de certos operadores, como a junção, por exemplo. A imprevisibilidade é provocada por quedas constantes na comunicação entre os membros de uma MDBC (cenário comum em redes sem fio) e limitação de processamento de certas unidades móveis, atrasando a entrega de tuplas. Para reagir a estes eventos, é apresentado neste trabalho um operador de junção para processamento de consultas em bancos de dados móveis, denominado AJAX. O operador proposto garante as seguintes propriedades: (i) produção incremental de resultados à medida que os dados são disponibilizados; (ii) continuidade no processamento da consulta mesmo que a entrega dos dados esteja bloqueada, e; (iii) reação a situações de limitação de memória durante a execução do operador. Palavras-chave: processamento adaptativo de consultas, operadores adaptativos, bancos de dados móveis, sistemas distribuídos.
77

Configuração heterogênea de ensembles de classificadores : investigação em bagging, boosting e multiboosting / Configuração Heterogênea de Ensembles de Classificadores: Investigação em Bagging, Goosting e MultiBoosting. (Inglês)

Nascimento, Diego Silveira Costa 21 December 2009 (has links)
Made available in DSpace on 2019-03-29T23:22:32Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-12-21 / This work presents a study on the characterization and evaluation of six new heterogeneous committees machines algorithms, which are aimed at solving problems of pattern classification. These algorithms are extensions of models which are already found in the literature and have been successfully applied in different fields of research. Following two approaches, evolutionary and constructive, different machine learning algorithms (inductors) can be used for induction of components of the ensemble to be trained by standard Bagging, Boosting or MultiBoosting on the resampled data, aiming at the increasing of the diversity of the resulting composite model. As a means of automatic configuration of different types of components, we adopt a customized genetic algorithm for the first approach and greedy search for the second approach. For purposes of validation of the proposal, an empirical study has been conducted involving 10 different types of inductors and 18 classification problems taken from the UCI repository. The acuity values obtained by the evolutionary and constructive heterogeneous ensembles are analyzed based on those produced by models of homogeneous ensembles composed of the 10 types of inductors we have utilized, and the majority of the results evidence a gain in performance from both approaches. Keywords: Machine learning, Committee machines, Bagging, Wagging, Boosting, MultiBoosting, Genetic algorithm. / Este trabalho apresenta um estudo quanto à caracterização e avaliação de seis novos algoritmos de comitês de máquinas heterogêneos, sendo estes destinados à resolução de problemas de classificação de padrões. Esses algoritmos são extensões de modelos já encontrados na literatura e que vêm sendo aplicados com sucesso em diferentes domínios de pesquisa. Seguindo duas abordagens, uma evolutiva e outra construtiva, diferentes algoritmos de aprendizado de máquina (indutores) podem ser utilizados para fins de indução dos componentes do ensemble a serem treinados por Bagging, Boosting ou MultiBoosting padrão sobre os dados reamostrados, almejando-se o incremento da diversidade do modelo composto resultante. Como meio de configuração automática dos diferentes tipos de componentes, adota-se um algoritmo genético customizado para a primeira abordagem e uma busca de natureza gulosa para a segunda abordagem. Para fins de validação da proposta, foi conduzido um estudo empírico envolvendo 10 diferentes tipos de indutores e 18 problemas de classificação extraídos do repositório UCI. Os valores de acuidade obtidos via ensembles heterogêneos evolutivos e construtivos são analisados com base naqueles produzidos por modelos de ensembles homogêneos compostos pelos 10 tipos de indutores utilizados, sendo que em grande parte dos casos os resultados evidenciam ganhos de desempenho de ambas as abordagens. Palavras-chave: Aprendizado de máquina, Comitês de máquinas, Bagging, Wagging, Boosting, MultiBoosting, Algoritmo genético.
78

Relaxação lagrangeana aplicada a um sistema de telefonia móvel

Ferreira, Luiz Otavio Ribeiro Afonso 07 April 2004 (has links)
Made available in DSpace on 2019-04-05T23:00:52Z (GMT). No. of bitstreams: 0 Previous issue date: 2004-04-07 / This work presents an algorithm to solve the mixed integer linear problem of large scale, which optimizes the design network of transmission for the Mobile Telephone System MTS. We use the Lagrangian relaxation aiming to reduce the time solution then, we study some methods for the solution of the dual problem, among them, the method of subgradient adding to this heuristics methods to the upper bound. This algorithm is implemented and tested for a case study and some hypothetical examples with up to 8,124 integer variables, 7,900 binary variables and 5,128 constraints. The duality gap is significant and the obtained results are very good. / Neste trabalho, apresenta-se um algoritmo para solução de um problema linear inteiro misto de grande porte. Este problema aparece durante o projeto de uma rede de transmissão do Sistema de Telefonia Móvel STM. Objetivando apresentar soluções de boa qualidade para o problema de telefonia móvel, aplica-se relaxação lagrangeana com o método de subgradiente acrescentando heurísticas ao limite superior. O algoritmo do método subgradiente foi aplicado a um estudo de caso (STM Fortaleza / CE) com até 8.124 variáveis inteiras, 8.092 variáveis binárias e 5.128 restrições. O gap de dualidade é promissor e os resultados computacionais obtidos são satisfató-rios.
79

Implementación de un algoritmo de grilla móvil para la simulación de reacciones autocatalíticas

Mancilla Aguilar, César Hilario 29 November 2016 (has links)
En este trabajo se presenta el diseño e implementación de una grilla (ventana multidimensional) móvil para aproximar numéricamente la solución de la ecuación de Fisher-Kolmogorov (FK), aplicada al modelamiento de frentes de reacciones autocatalíticas de reacción-difusión-advección. Nos apoyaremos en la perspectiva de la físico-química, el análisis numérico y su implementación en computador. Explicaremos concretamente en qué consisten las reacciones autocatalíticas y la importancia del estudio de los frentes de onda en dichas reacciones. Precisamos los fenómenos de reacción-difusión, mencionando los principales valores conocidos de velocidad de los frentes de onda, cuando no existe flujo externo. Mencionamos la dinámica de los sistemas de reacción-difusión-advección, con velocidades externas pequeñas (número de Peclet pequeño ( )), haciendo énfasis en el fenómeno de la dispersión hidrodinámica de Taylor y algunas aproximaciones asociadas. En cuanto al análisis numérico, utilizamos el método de diferencias finitas para aproximar las ecuaciones diferenciales mencionadas anteriormente, convirtiéndolas en relaciones algebraicas, utilizando el método Forward-Time Centered-Space (FTCS), mencionando los criterios de convergencia y estabilidad necesarios. Con ello, formulamos y sustentamos un algoritmo de grilla móvil, implementándolo en Fortran. Con el algoritmo implementado en Fortran, simulamos los frentes de onda, sin advección y con advección, comparando los valores teóricos de velocidades de frentes de onda, con los valores simulados. Al obtener una similitud razonable entre los valores de velocidad de los frentes de onda, para reacciones de orden dos (cuadráticas) y tres (cúbicas), procedimos a realizar predicciones sobre las velocidades de los frentes para reacciones de orden superior, cuatro y cinco. Durante las simulaciones por computadora, hemos conseguido mejorar el procesamiento de datos utilizando procesamiento paralelo y operaciones de bloques de memoria, adaptando nuestras estructuras de datos a la jerarquía de memoria cache del CPU utilizado. El algoritmo de grilla móvil implementado, con su estrategia de procesamiento y adaptación de estructuras de datos, puede ser adaptado fácilmente para estudiar otros fenómenos que admiten un esquema explícito para ser simulados. / Tesis
80

Otimização paramétrica de estruturas treliçadas por algoritmos genéticos / Parametric optimization of truss structures by genetic algorithms

Guerra, Crestina January 2008 (has links)
A minimização de massa de estruturas metálicas unifilares (como treliças) é um problema comum em projetos estruturais. Neste caso as áreas das seções transversais das barras podem ser assumidas como as variáveis de projeto para o dimensionamento estrutural de uma treliça. As estruturas estão sujeitas a critérios de normas a serem verificados e as variáveis de projeto (seções das áreas transversais), que podem ser contínuas ou discretas, oferecem uma grande variedade de combinações na solução do projeto. O uso da otimização objetiva selecionar as variáveis de projeto de uso comercial para obter um projeto eficiente (dentro dos limites estabelecidos em Normas) e ao mesmo tempo com massa minimizada. Neste trabalho utilizou-se o método do Algoritmo Genético fazendo utilização e modificações nos parâmetros do toolbox de Algoritmo Genéticos do MATLAB para obter a otimização de treliças tanto planas como espaciais. Através da otimização obtém-se uma massa mínima, levando em consideração restrições e critérios baseados em dados da literatura, os quais foram demonstrados e desenvolvidos através de exemplos numéricos para validação da metodologia proposta. Estudos paramétricos são utilizados para traçar indicações de sugestão na escolha dos parâmetros do método que melhor irá se adequar à proposta de minimização da massa. Por fim é apresentado um exemplo mais realista de uma estrutura de treliça espacial a qual é otimizada em termos das restrições impostas pela nova norma NBR8800:2008 e os resultados são comparados com aqueles obtidos através de um software comercial. / The structural mass minimization of steel truss structures is a common task in the structural design. The beam cross sectional areas can be assumed as design variables which represent the final structural design of a truss. The structures are ruled by rigid standard criteria that must be attended and the design variables (such as cross sectional areas), which could be continuous or discrete, offer a large variety combination in the project’s choice. The optimization procedure aims at the design variable evaluation using available commercial cross sectional areas to attain an efficient project (bounded by Standard prescriptions) and at the same time with reduced mass. In this work it is used the Genetic Algorithm method, using and modifying parameters of the Matlab’s Genetic Algorithm toolbox to reach minimum mass for plane and spatial trusses. This optimization accounts for constraints and criteria based on literature, which were used to develop and analyze through numerical examples to validate the proposed methodology. Parametric studies are used to draw suggestions regarding the algorithm’s parameters choice that best fits to the proposed task. At last it is presented a realistic spatial truss which is optimized taking into account NBR8800:2008 standard constraints and the results are compared against commercial software.

Page generated in 0.0379 seconds