O uso de dispositivos móveis teve um amplo crescimento na última década, aliado a este crescimento, houve uma diversi cação dos serviços utilizados. Estas características implicam um aumento no consumo de energia e da expectativa do tempo de uso. Neste contexto, o estudo de métodos que possibilitem aumentar ou mesmo prever o tempo de vida de uma bateria passam a ter signi cativa importância. Uma maneira de predizer o tempo de vida de baterias é através do uso de modelos matemáticos que simulam a descarga de energia nas mesmas. Este trabalho apresenta a modelagem matemática da predição do tempo de vida de baterias de Lítio Íon Polímero, através do modelo elétrico Battery, fazendo uso de um amplo conjunto de dados de descarga de baterias obtidos a partir da utilização de uma plataforma de testes. O modelo Battery necessita a estimação de um conjunto de parâmetros que são geralmente estimados através da análise visual de alguns pontos nas curvas características de descarga das baterias. Neste trabalho é proposto um Algoritmo Genético para sistematizar e otimizar a estimação destes parâmetros. Os resultados obtidos demonstram a superioridade do Algoritmo Genético na estimação dos parâmetros, já que este obteve uma taxa média de erro consideravelmente inferior às taxas de erro encontradas com os métodos de análise de curvas de descarga, demonstrando tanto a e cácia do modelo elétrico Battery, quanto a e ciência do Algoritmo Genético em estimar seus parâmetros. / 114 f.

O mapeamento genético é constituído por procedimentos experimentais e estatísticos que buscam detectar genes associados à etiologia e regulação de doenças, além de estimar os efeitos genéticos e as localizações genômicas correspondentes. Considerando delineamentos experimentais que envolvem cruzamentos controlados de animais ou plantas, diferentes formulações de modelos de regressão podem ser adotados na identificação de QTLs (do inglês, quantitative trait loci), incluindo seus efeitos principais e possíveis efeitos de interação (epistasia). A dificuldade nestes casos de mapeamento é a comparação de modelos que não necessariamente são encaixados e envolvem um espaço de busca de alta dimensão. Para este trabalho, descrevemos um método geral para melhorar a eficiência computacional em mapeamento simultâneo de múltiplos QTLs e de seus efeitos de interação. A literatura tem usado métodos de busca exaustiva ou busca condicional. Propomos o uso do algoritmo genético para pesquisar o espaço multilocos, sendo este mais útil para genomas maiores e mapas densos de marcadores moleculares. Por meio de estudos de simulações mostramos que a busca baseada no algoritmo genético tem eficiência, em geral, mais alta que aquela de um método de busca condicional e que esta eficiência é comparável àquela de uma busca exaustiva. Na formalização do algoritmo genético pesquisamos o comportamento de parâmetros tais como: probabilidade de recombinação, probabilidade de mutação, tamanho amostral, quantidade de gerações, quantidade de soluções e tamanho do genoma, para diferentes funções objetivo: BIC (do inglês, Bayesian Information Criterion), AIC (do inglês, Akaike Information Criterion) e SSE, a soma de quadrados dos resíduos de um modelo ajustado. A aplicação das metodologias propostas é também considerada na análise de um conjunto de dados genotípicos e fenotípicos de ratos provenientes de um delineamento F2. / Genetic mapping is defined in terms of experimental and statistical procedures applied for detection and localization of genes associated to the etiology and regulation of diseases. Considering experimental designs in controlled crossings of animals or plants, different formulations of regression models can be adopted in the identification of QTL\'s (Quantitative Trait Loci) to the inclusion of the main and interaction effects between genes (epistasis). The difficulty in these approaches of gene mapping is the comparison of models that are not necessarily nested and involves a multiloci search space of high dimension. In this work, we describe a general method to improve the computational efficiency in simultaneous mapping of multiples QTL\'s and their interactions effects. The literature has used methods of exhausting search or conditional search. We consider the genetic algorithm to search the multiloci space, looking for epistatics loci distributed on the genome. Compared to the others procedures, the advantage to use such algorithm increases more for set of genes bigger and dense maps of molecular markers. Simulation studies have shown that the search based on the genetic algorithm has efficiency, in general, higher than the conditional search and that its efficiency is comparable to that one of an exhausting search. For formalization of the genetic algorithm we consider different values of the parameters as recombination probability, mutation probability, sample size, number of generations, number of solutions and size of the set of genes. We evaluate different objective functions under the genetic algorithm: BIC, AIC and SSE. In addition, we used the sample phenotypic and genotypic data bank. Briefly, the study examined blood pressure variation before and after a salt loading experiment in an intercross (F2) progeny.

Según estudios estadísticos a nivel mundial, una de las principales causas de fallos en puentes corresponde a problemas relacionados con la interacción entre estructura e hidráulica produciendo altos costos humanos y económicos. La mayoría de las patologías se relacionan con procesos de socavación y erosión en pilas y estribos, específicamente en las cimentaciones de las pilas, siendo necesario tomar medidas para su refuerzo. Las dificultades en la inspección y mantenimiento de la infraestructura, junto con la ineficiencia y elevados costos en la implementación de los refuerzos convencionales (pilotajes, recrecidos, entre otros) ha motivado al Departamento de Puentes, Ministerio de Obras Públicas de Chile, el desarrollo de una nueva técnica de refuerzo con el objetivo de eliminar la causa de la patología: las pilas y sus cimentaciones, focalizándose el estudio en puentes con tipología de viga continua de varios vanos de hormigón armado. La metodología propuesta considera el cambio estructural del puente incorporando arcos superiores atirantados con configuración de péndolas network y vertical encargados de levantar tablero y esfuerzos en el arco. A partir de ello, se verifica el comportamiento del refuerzo en etapas de construcción y posteriormente en estado de servicio mediante un análisis de las cargas de tráfico y accidentales (capítulo 5). Los resultados dan lugar a la sistematización del método de refuerzo alternativo propuesto, incluyendo la propuesta estructural y tecnológica, la factibilidad del proceso constructivo y, finalmente, un conjunto de criterios básicos de diseño para este tipo de refuerzos (capítulo 6). Finalmente, la validación estructural del método y un primer estudio económico de costes comparado respecto a otros métodos convencionales de refuerzo, entregan para futuros ingenieros un conjunto de criterios y recomendaciones básicas para la implementación de esta técnica. el tablero del puente original, el cuál, gracias a la aplicación de un pretensado exterior, actúa como tirante del sistema del arco, contrarrestando los empujes horizontales del mismo en los arranques. El levantamiento del tablero desde los soportes permite la demolición de éstos, reduciendo los riesgos relacionados con la interacción de la estructura con el flujo del cauce; además de reutilizar parte del puente original y entregar un nuevo concepto estético. Para determinar la factibilidad del método, se pone énfasis en el estudio del método constructivo a partir del proceso de tesado de las péndolas así como en su comportamiento en servicio posterior, teniendo en cuenta las solicitaciones sísmicas, de gran importancia en Chile. El proceso constructivo a plantear debe satisfacer dos requisitos fundamentales: evitar tensiones excesivas en el tablero para no superar las solicitaciones existentes en el puente original; y permitir un levantamiento total de la superestructura desde las pilas dañadas. El tener que mantener unos determinados niveles de tensión en el tablero original supone una complejidad adicional respecto a lo que sería el diseño y construcción de un puente arco tipo network totalmente nuevo. Nos encontramos pues ante un problema de optimización (orden y magnitud de las fuerzas de tesado para levantar el tablero) con fuertes condiciones de contorno (no superar los niveles máximos de esfuerzos en el tablero original). Frente a la complejidad del proceso de optimización multiobjetivo del proceso de tesado, se descarta el uso de una optimización manual (prueba y error), en favor de una metodología que combina el uso automatizado de programas de elementos finitos y métodos de optimización meta-heurísticos (algoritmos genéticos). Esta herramienta, desarrollada, calibrada y validada (capítulo 3), proporciona todo un conjunto de soluciones factibles del proceso constructivo. El algoritmo desarrollado se utiliza como herramienta para el estudio e implementación de esta metodología en dos puentes carreteros ubicados en la zona central de Chile, con tipología original de viga continua y con importantes problemas de socavación: San Luis (60 metros de longitud total distribuidos en cuatro vanos) y Puangue (72 metros de longitud total distribuidos en cuatro vanos). Mediante la aplicación práctica a estos dos puentes carreteros, se desarrolla un estudio paramétrico en etapa constructiva (capítulo 4), considerando como variables: el tipo de perfil del arco, la configuración de las péndolas network, entre otros, entregándose la influencia que tiene cada una de ellas en relación a la capacidad de levantamiento, admisibilidad de tensiones en el / According to statistical studies worldwide, one of the main causes of damages in bridges correspond to problems related to the interaction between structure and hydraulic provoking high human and economic costs. Most pathology is related to processes of scour and erosion in piers and abutments, specifically in the foundations of the piers, being necessary to take strengthening measures. The difficulties in inspection and maintenance of infrastructure, and the inefficiency related to the high costs in the implementation of conventional strengthening methods (pile driving, screeds, etc.) has prompted the Department of Bridges, Ministry of Public Works of Chile, the development of a new method of strengthening in order to eliminate the cause of the pathology: the piers and its foundations, focusing the study on continuous bridges with several spans and cross-section of built up reinforced concrete beams plus an upper slab. The proposed methodology considers a structural change of bridge by the incorporation of upper arches with a network and vertical hangers arrangement, which, through the application of external prestressing, allows the system to behave as a bow tied, balancing the horizontal thrusts in its edges. The lifting of the deck from the supports via the vertical hangers allows their demolition, reducing the risks associated with the interaction of the structure with the river flow (scour), in addition to reuse the original bridge and deliver a new aesthetic. To determine the feasibility of the method, the study emphasizes on the construction method, specially on the process of tensioning of the hangers and their behaviour in service, considering the seismic loads, relevant in Chile. The construction process proposed must satisfy two fundamental requirements: to avoid excessive stress on the deck not to exceed the stresses existing in the original bridge or the maximum material strength and allowing a total lift of the superstructure from the damaged piers. Maintain certain level of stress on the original deck is an additional significant complexity, compared with the design and construction of a new network arch bridge. This derives on an optimization problem (order and magnitude of tensioning forces to lift the deck) with strong boundary conditions (not to exceed the maximum internal forces in the original deck). Given the complexity of multi-objective optimization of the tensioning process, the use of manual optimization (trial and error) is rejected, for a methodology that combines the use of automated finite element programs and methods of optimization meta-heuristics (genetic algorithms). This tool, developed, calibrated and validated (Chapter 3) provides a whole set of feasible solutions of the construction process. The algorithm developed is used as a tool for the study and implementation of this methodology on two highway bridges located in central Chile, with a original typology of continuous beam and important problems of scour: San Luis (60 meters total length in four spans) and Puangue (72 meters total length in four spans). Through the practical application of these two road bridges, a parametric study of the constructive stages is developed (Chapter 4), considering as variables: the arch profile, the network hangers arrangement, among others, giving the influence of each in relation to the lifting capacity, admissibility of stresses in the deck and internal forces in the arch. From this, the performance in construction and service stages is studied through an analysis of traffic and accidental loads (chapter 5). The results, lead to the systematization of the strengthening proposed method, including structural and technological proposals, the feasibility of the construction process and finally, a set of basic design criteria for this type of strengthening (Chapter 6). Finally, the structural validation of the method and a first economic study of costs compared to other conventional strengthening methods give a set of criteria and recommendations for the implementation of this technique. / Segons estudis estadístics a nivell mundial, una de les principals causes de fallades en ponts correspon a problemes relacionats amb la interacció entre estructura i hidràulica produint alts costos humans i econòmics. La majoria de les patologies es relacionen amb processos de soscavació i erosió en piles i estreps, específicament en les fonamentacions de les piles, i caldrà prendre mesures per reforç. Les dificultats en la inspecció i manteniment de la infraestructura, juntament amb la ineficiència i elevats costos en la implementació dels reforços convencionals (pilotatges, recrescuts, entre altres) ha motivat al Departament de Ponts, Ministeri d'Obres Públiques de Xile, el desenvolupament de una nova tècnica de reforç amb l'objectiu d'eliminar la causa de la patologia: les piles i els seus fonaments, focalitzant l'estudi en ponts amb tipologia de biga contínua de diversos trams de formigó armat. La metodologia proposada considera el canvi estructural del pont incorporant arcs superiors atirantats amb configuració de pèndoles network i vertical encarregats d'aixecar el tauler del pont original, el qual, gràcies a l'aplicació d'un pretensat exterior, actua com tirant del sistema de l'arc, contrarestant les empentes horitzontals de la mateixa en les arrencades. L'aixecament del tauler des dels supports permet la demolició d'aquests, reduint els riscos relacionats amb la interacció de l'estructura amb el flux de la llera, a més de reutilitzar part del pont original i donar un nou concepte estètic. Per determinar la factibilitat del mètode, es posa èmfasi en l'estudi del mètode constructiu a partir del procés de tesat de les pèndoles així com en el seu comportament en servei posterior, tenint en compte les sol·licitacions sísmiques, de gran importància a Xile. El procés constructiu a plantejar ha de satisfer dos requisits fonamentals: evitar tensions excessives en el tauler per no superar les sol·licitacions existents en el pont original, i permetre un aixecament total de la superestructura des de les piles danyades. El haver de mantenir uns determinats nivells de tensió en el tauler original suposa una complexitat addicional respecte al que seria el disseny i construcció d'un pont arc tipus network totalment nou. Ens trobem doncs davant d'un problema d'optimització (ordre i magnitud de les forces de tesat per aixecar el tauler) amb fortes condicions de contorn (no superar els nivells màxims d'esforços en el tauler original). Davant la complexitat del procés d'optimització multiobjectiu del procés de tesat, es descarta l'ús d'una optimització manual (prova i error), a favor d'una metodologia que combina l'ús automatitzat de programes d'elements finits i mètodes d'optimització meta-heurístics (algorismes genètics). Aquesta eina, desenvolupada, calibrada i validada (capítol 3), proporciona tot un conjunt de solucions factibles del procés constructiu. El algorisme desenvolupat s'utilitza com a eina per a l'estudi i implementació d'aquesta metodologia en dos ponts carreters ubicats a la zona central de Xile, amb tipologia original de biga contínua i amb importants problemes de soscavació: Sant Lluís (60 metres de longitud total distribuïts en quatre obertures) i Puangue (72 metres de longitud total distribuïts en quatre obertures). Mitjançant l'aplicació pràctica a aquests dos ponts carreters, es desenvolupa un estudi paramètric en etapa constructiva (capítol 4), considerant com a variables: el tipus de perfil del arc, la configuració de les pèndoles network, entre altres, lliurant la influència que té cada una d'elles en relació a la capacitat d'aixecament, admissibilitat de tensions en el tauler i esforços en l'arc. A partir d'això, es verifica el comportament del reforç en etapes de construcció i posteriorment en estat de servei mitjançant una anàlisi de les càrregues de trànsit i accidentals (capítol 5). Els resultats donen lloc a la sistematització del mètode de reforç alternatiu proposat, inclosa la proposta estructural i tecnològica, la factibilitat del procés constructiu i, finalment, un conjunt de criteris bàsics de disseny per a aquest tipus de reforços (capítol 6). Finalment, la validació estructural del mètode i un primer estudi econòmic de costos comparat respecte a altres mètodes convencionals de reforç, lliuren per a futurs enginyers un conjunt de criteris i recomanacions bàsiques per a la implementació d'aquesta tècnica.

MOTA, H. J. S. Dimensionamento econômico de redes de distribuição de água aplicando algoritmo genético. 2007. 267 f. Dissertação (Mestrado em Engenharia Civil: Recursos Hídricos) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2007. / Submitted by João silva (jpauloqxb@gmail.com) on 2016-05-11T18:44:09Z No. of bitstreams: 1 2007_dis_hjsmota.pdf: 5063429 bytes, checksum: 1374abe63f42b05a34faa0e0f82a0a61 (MD5) / Approved for entry into archive by Marlene Sousa (mmarlene@ufc.br) on 2016-05-13T14:01:16Z (GMT) No. of bitstreams: 1 2007_dis_hjsmota.pdf: 5063429 bytes, checksum: 1374abe63f42b05a34faa0e0f82a0a61 (MD5) / Made available in DSpace on 2016-05-13T14:01:16Z (GMT). No. of bitstreams: 1 2007_dis_hjsmota.pdf: 5063429 bytes, checksum: 1374abe63f42b05a34faa0e0f82a0a61 (MD5) Previous issue date: 2007-09-29 / A computer model for least-cost design of water distribution network was developed in two modules: hydraulic simulation by EPANET-2 and multi-objective optimization through Genetic algorithm GA. Sensitivity analyses were done trying individually each parameter getting values that improve the algorithm performance in convergence, quality of solutions and computer effort. Using these parameters values, were done longer simulations to find the best solution to the first objective function that approaches the section pipes efficiency. Its result is compared to the nonlinear programming one, got for the same water network, presenting a more efficient network hydraulically and so cheaper than the last. It was implemented the second objective function, now approaching the total least-cost, of network construction plus pumping costs, comparing to the first objective function results. The second objective function utilization is much more advantageous. Although it is not assured the best solution found is the global optimum, the GA method for least-cost design of water network performs perfectly feasible face conventional optimization techniques, and the hybridization of such methods must provide convergence velocity and accurate results. / Desenvolveu-se um modelo computacional para o dimensionamento econômico de redes de distribuição de água, sendo concebido em dois módulos: de simulação hidráulica EPANET2 e de otimização multiobjetivo através do Algoritmo Genético-AG. São realizadas simulações de análises de sensibilidade variando individualmente cada parâmetro para encontrar seus valores que fazem o desempenho do algoritmo melhorar em termos de convergência, qualidade final das soluções e esforço computacional. Realizada a calibração dos parâmetros são processadas simulações mais longas em busca da melhor solução para a primeira função objetivo com enfoque na eficiência das seções da tubulação. Seu resultado é comparado ao obtido para a mesma rede através da Programação Não Linear-PNL, apresentando uma rede mais eficiente hidraulicamente e conseqüentemente mais econômica do que esta última. Implementa-se uma segunda função objetivo, desta vez minimizando o custo total, de implantação mais o de bombeamento, e compara-se com o resultado obtido com a primeira função objetivo. Mostrando-se muito mais vantajoso a utilização da segunda função objetivo. Apesar de não se poder garantir que a melhor solução encontrada é a ótima global, a utilização do AG no dimensionamento econômico de sistemas de distribuição de água mostrou-se de plena viabilidade frente a técnicas convencionais de otimização, devendo a hibridização destas técnicas propiciar aumento na velocidade de convergência e refino de resultados.

Submitted by JAIME AYRES DE OLIVEIRA JUNIOR null (jaime.oliveira@hotmail.com.br) on 2016-07-22T04:35:50Z No. of bitstreams: 1 2016 07 22 Msc - Oliveria - Dissertação Final.pdf: 2108988 bytes, checksum: a6e2312b794bd367675f203f7d27a138 (MD5) / Approved for entry into archive by Ana Paula Grisoto (grisotoana@reitoria.unesp.br) on 2016-07-28T13:42:33Z (GMT) No. of bitstreams: 1 oliveirajunior_ja_me_bauru.pdf: 2108988 bytes, checksum: a6e2312b794bd367675f203f7d27a138 (MD5) / Made available in DSpace on 2016-07-28T13:42:33Z (GMT). No. of bitstreams: 1 oliveirajunior_ja_me_bauru.pdf: 2108988 bytes, checksum: a6e2312b794bd367675f203f7d27a138 (MD5) Previous issue date: 2016-06-02 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O objetivo deste trabalho é analisar o comportamento dinâmico de um sistema de suspensão eletromecânica aplicado a veículos, aplicando um algoritmo genético para maximizar o conforto dos passageiros e maximizar a energia recuperada através do subsistema elétrico. Em sistemas de suspensão mecânica, a energia vibratória é dissipada, por exemplo, em um amortecedor viscoso. É utilizado um modelo de quarto de carro com dois graus de liberdade para expressar a dinâmica vertical do sistema. Utiliza-se a equação de Euler-Lagrange para relacionar os tipos de energia envolvidos (cinética, potencial, elétrica e magnética) para escrever as equações dinâmicas do sistema. O modelo é constituído de dois domínios, um mecânico, do qual fazem parte massa e rigidez, e um elétrico, do qual faz parte um circuito RLC. Os dois domínios são associados através de um transdutor. Neste caso, uma bobina converte o movimento do subsistema mecânico em corrente elétrica no subsistema elétrico. Devido ao grande número de parâmetros e à existência de múltiplos objetivos, opta-se por utilizar um algoritmo genético para realizar a otimização do sistema de suspensão. O desempenho do algoritmo de otimização é analisada observando-se convergência e exploração do espaço de busca. Os resultados são obtidos através de expressões analíticas e simulações numéricas. / The objective of this study is to analyze the dynamic behavior of an electromechanical suspension system applied to vehicles, applying a genetic algorithm to maximize passenger comfort and to maximize the energy recovered through the electrical subsystem. In mechanical suspension systems, vibration energy is dissipated, for example, by a viscous damper. A quarter car model with two degrees of freedom is used to express the vertical dynamics of the system. The Euler-Lagrange equations are used to relate the types of energy involved (kinetic, potential, electrical and magnetic) to write the dynamic equations of the system. The model consists of two domains, a mechanic, which comprises mass and stiffness, and an electric, a RLC circuit. The two subsystems are associated with a transducer. In this case, a moving coil converts the movement of the mechanical subsystem in electrical current in the electrical subsystem. Due to the large number of parameters and the existence of multiple objectives, it is chosen to use a genetic algorithm to perform optimization of the suspension system. The performance of the optimization algorithm is analyzed observing convergence and search space exploration. The results are obtained by analytical expressions and numeric simulations.

Esta dissertação tem por objetivo apresentar uma abordagem baseada em técnicas de inteligência artificial para automatizar a etapa de particionamento de modelos em simulação distribuída. Essa abordagem utiliza os conceitos da computação evolutiva para o desenvolvimento de um algoritmo genético capaz de otimizar o processo de particionamento e auxiliar a tomada de decisões na tarefa de obtenção dos processos lógicos. Objetiva-se com sua aplicação minimizar o tempo de execução da simulação distribuída, evitando que o pior tempo de execução seja utilizado. Para alcançar esse objetivo, o particionamento apresentado como solução é caracterizado pelo balanceamento de carga e pela baixa latência de comunicação entre processos. Isso é possível porque o algoritmo genético utiliza informações contidas no modelo e na arquitetura de onde a simulação será executada. Esses padrões são utilizados para obter informações sobre a comunicação entre processos, a carga de processamento por centro de serviço e a capacidade de processamento das máquinas / This dissertation presents an approach based on intelligence artificial technics to automatize the model partitioning stage in distributed simulation. This approach makes uses evolutive computing concepts to developed a genetic algorithmic that can optimize the partitioning process and help to take decisions in the task to get the logical process. The propose of this algorithm is reduce to execution time the distributed simulation and to avoid the use of the worst execution time. To reach this target, the partitioning obtained has characteristics such as load balance and the low-communication interprocess. This is possible because the genetic algorithmic uses as input information from the model and the architect where the simulation with be executed. These inputs are used to get information about the interprocess communication, processing load per service center and processing capacity in the machines

Made available in DSpace on 2014-06-12T15:56:33Z (GMT). No. of bitstreams: 2 arquivo2953_1.pdf: 1453994 bytes, checksum: 732515128c21ef9d04d44c0dd1461791 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2010 / Faculdade de Amparo à Ciência e Tecnologia do Estado de Pernambuco / Entende-se como Rede Social a estrutura formada por nós, geralmente indivíduos ou organizações, e as interdependências emergidas das interações entre esses nós, como valores, visões, ideias, trocas financeiras, amigos, parentesco, profissão, links da web, relações sexuais, dispersão de doenças (epidemiologia), e rotas aéreas. Dependendo do tipo de interação, um conjunto de nós pode assumir uma configuração diferente. Em um grupo de indivíduos a rede social formada pelas relações profissionais é diferente da rede formada pelos parentescos que por sua vez é diferente da rede formada pela dispersão de doenças. Atualmente existe um enorme interesse em entender a complexidade das Redes Sociais. Este entendimento possibilitará o desenvolvimento de diversas ferramentas para gestão dos ativos que constituem essas redes. Neste trabalho é proposto um mecanismo de recomendação de relacionamentos para Redes Sociais baseado na topologia da rede. O algoritmo desenvolvido analisa o subgrafo composto pelo usuário e todos os outros conectados por até três graus de separação. Contudo, apenas os usuários conectados por dois graus de separação são candidatos a serem sugeridos como novos amigos. O algoritmo utiliza os padrões que caracterizam os relacionamentos do usuário para achar aqueles que seguem este mesmo padrão. O mecanismo de recomendação foi desenvolvido baseado na caracterização e análise da rede formada pelo usuário e os amigos-dos-amigos (friends-of-friends (FOF)). Um módulo do mecanismo foi desenvolvido utilizando algoritmo genético para otimizar as recomendações. O algoritmo genético regula as variáveis responsáveis por ponderar quais características extraídas dos padrões de relacionamento do usuário são mais importantes. Dessa forma as recomendações geradas seguem o mesmo padrão de relacionamentos existentes

SILVA, Silvana Maria Bastos Afonso da, também é conhecida em citações bibliográficas por: AFONSO, Silvana Maria Bastos / Submitted by Fernanda Rodrigues de Lima (fernanda.rlima@ufpe.br) on 2018-07-23T21:36:27Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Gabriella Autran Gurgel Coêlho.pdf: 2482900 bytes, checksum: 2e08bb5da130cdc8f2a8b5a0f425f541 (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-07-24T18:31:32Z (GMT) No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Gabriella Autran Gurgel Coêlho.pdf: 2482900 bytes, checksum: 2e08bb5da130cdc8f2a8b5a0f425f541 (MD5) / Made available in DSpace on 2018-07-24T18:31:32Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Gabriella Autran Gurgel Coêlho.pdf: 2482900 bytes, checksum: 2e08bb5da130cdc8f2a8b5a0f425f541 (MD5) Previous issue date: 2017-02-23 / Muitas das aplicações da Engenharia requerem a solução de problemas de otimização na obtenção do projeto ótimo. Esses podem ser computacionalmente resolvidos por diversas estratégias de otimização, dentre as quais estão os Algoritmos Genéticos (GA). Devido à facilidade de programação, por não necessitar do cálculo de gradientes das funções e nem que estas sejam contínuas, além do bom desempenho para encontrar o ótimo global, essa técnica apresenta-se como uma potencial ferramenta para resolução de problemas de otimização. Esta será abordada neste trabalho através da análise dos seus parâmetros e operadores visto que a escolha adequada destes é fundamental para o uso eficiente do GA como otimizador e consiste em um dos obstáculos no emprego de tal método. Nesse trabalho, é apresentado um procedimento para ajuste off-line de parâmetros e operadores do GA utilizando a técnica meta-evolucionária, que consiste em aplicá-lo no nível da otimização de parâmetros do GA e do problema em si. Para validação da metodologia proposta e sua implementação computacional, realizada no MATLAB, testes foram conduzidos selecionando exemplos numéricos de diferentes complexidades e exemplos associados à análise estrutural de pórticos planos de concreto armado, todos disponíveis na literatura. No caso dos exemplos de pórticos planos, a função objetivo do problema é o custo total da estrutura, que inclui o custo do concreto, forma e aço. As variáveis de projeto são as seções transversais das vigas e pilares, diâmetros padrões para as barras da armação e número de barras. Os pórticos são dimensionados de forma a atender as especificações da NBR 6118:2014 e requisitos para obtenção de projetos exequíveis. Eles são submetidos à análise não-linear pelo Método dos Elementos Finitos (MEF), conduzida a cada iteração da otimização para atualização dos esforços na estrutura. Como o problema de pórticos envolve restrições diversas, é conduzido ainda o estudo de aplicação do Método de Penalização (APM) para lidar com estas no GA. Com aplicação do APM, o problema é interpretado como irrestrito, o que permite configurar outros parâmetros que não são possíveis quando as restrições são tratadas internamente pelo GA do MATLAB. Os resultados obtidos são satisfatórios e permitiram a obtenção de melhores respostas com o GA devidamente configurado pela ferramenta implementada, o que evidencia e ratifica a importância da configuração dos parâmetros e operadores do GA além de permitir o direcionamento de futuros trabalhos nessa linha de pesquisa. / Optimization techniques have been successfully employed to solve many practical engineering problems. Since such applications commonly present responses with multimodal characteristics, the selection of a global optimization technique as the strategy of choice in the solution process is often required. Genetic Algorithms (GAs) are a wellestablished, extensively used option with certain advantages: they are able to handle discontinuous functions, discrete and continuous variables, and can be conducted without gradient information. On the other hand, a significant obstacle to their employment is the time-consuming process to define the problem-dependent control parameters. The current work presents a procedure for configuring GA parameters and operators using a metalevel technique, thus GAs are shown to be suitable for both levels of the system optimization problem. To validate the studied approach and all necessary computational implementations using MATLAB benchmark side constraint problems with different complexities and reinforced concrete planes frames examples are the applications addressed by the study, all cases are available in literature. For the plane frames, the objective function involves the material and placement costs of concrete, reinforcement and formwork. The design variables are the dimensions of cross section of beams and columns which compose the frame, the standard reinforcement bar diameters and the numbers of bars. The frames are designed considering practical requirements in addition to relevant provisions and the requirements of NBR 6118:2014 to obtain allowable designs. These structural response quantities are computed for each frame design using the Finite Element Method (FEM). A non-linear analysis is performed via FEM each iteration of the optimization for obtaining the current load effects in the frame during the iterative process. Since such applications present many constraints, the adaptive penalty method (APM) is also employed here in order to form an ‘‘unconstrained problem’’ and allow the study of configuring other parameters since MATLAB restricts the change of some parameters configuration for situations of constrained problems in which the constraints are internally dealt by MATLAB´s GA. The results obtained from the design examples optimized are satisfactory and better than those achieved with the nonconfigured MATLAB GA. It clearly indicates the importance of configuring the GA parameters and can be used as a basis of studies for future works in this research line.

Submitted by Inês Marinho (bele_ballet@hotmail.com) on 2016-06-20T13:59:26Z No. of bitstreams: 1 Dissertação - Emory Raphael Viana Freitas.pdf: 2084938 bytes, checksum: a6977ea5e3936400c82912e9bafb06ee (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-06-23T18:46:40Z (GMT) No. of bitstreams: 1 Dissertação - Emory Raphael Viana Freitas.pdf: 2084938 bytes, checksum: a6977ea5e3936400c82912e9bafb06ee (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-06-23T18:47:58Z (GMT) No. of bitstreams: 1 Dissertação - Emory Raphael Viana Freitas.pdf: 2084938 bytes, checksum: a6977ea5e3936400c82912e9bafb06ee (MD5) / Made available in DSpace on 2016-06-23T18:47:58Z (GMT). No. of bitstreams: 1 Dissertação - Emory Raphael Viana Freitas.pdf: 2084938 bytes, checksum: a6977ea5e3936400c82912e9bafb06ee (MD5) Previous issue date: 2015-03-20 / FAPEAM - Fundação de Amparo á Pesquisa do Estado do Amazonas / Planning a trajectory that consider limitations of aircraft maneuvers is an important feature of any Mission Planner. The complexity increases in the presence of multiple aircraft and scenarios with multiple targets. The problem how to decide the number of aircraft launched in order to efficiently cover all necessary points creates an interesting problem to be studied. Runtime mission, resources, and the number of vehicles to be launched are all minimized the Same time. The problem then becomes increasingly critical, when the scenario mission does not allow the aircraft back off or re-plan the path, and the flight plan onboard on autopilot Air Vehicle Unmanned (UAV) probably It will be the last in the case of failure. One of these application scenarios is monitoring both air of a region not explored the Amazon rainforest. The extent of forest, the complete lack of access to its interior and uniform standards of treetops define a mission without success usually means total loss of equipment. In such situations, careful planning for each vehicle is a factor critical to the overall success of the mission. A common problem is to consider limitations side manobas when the route is planned. Although a human pilot can act to radically change the direction of the path, when we consider UAVs, limiting abrupt actions is recommended because without it you can add a instability in both the laterals and longitudinal controls. Therefore, when planning the trajectory, it is desirable that the points that define consectivos a curve with acceptable angles, and acceptance related to the dynamics of aircraft. Another common problem is how to balance the mission runtime Large areas squadron in hazardous areas. This paper presents an approach based on Genetic Algorithms (GA) to solve the routing problem Vehicle (PRV) for multiple UAVs conducting a monitoring mission multiple points in a formulation bi criteria: minimize the amount vehicles air, while the mission time is minimized. / O planejamento de uma trajetória que considere limitações de manobras da aeronave é uma característica importante de qualquer Planejador de Missão. A complexidade aumenta na presença de múltiplas aeronaves e cenários com múltiplos alvos. O problema em como decidir o número de aeronaves lançadas afim de cobrir eficientemente todos os pontos necessários cria um problema interessante para ser estudado. Tempo de execução da missão, recursos, e o número de veículos a ser lançados são todos minimizados ao mesmo tempo. O problema então torna-se cada vez mais crítico, quando o cenário da missão não permite que a aeronave recue ou re-planeje a trajetória, e o plano de voo embarcado no piloto automático do Veículo Aéreo Não-Tripulado (VANT)provavelmente será o último no caso de falha. Um destes cenários de aplicação é o monitoriamento aéreo de uma região não explorada da Floresta Amazônica. A extensão da floresta, a completa falta de acesso ao seu interior e padrões uniformes da copa das árvores definem que uma missão sem sucesso, significa geralmente a perda total do equipamento. Em tais situações, um planejamento cuidadoso para cada veículos é um fator crítico para o sucesso total da missão. Um problema comum é considerar limitações de manobas laterais quando a rota está sendo planejada. Embora um piloto humano possa agir de forma a trocar radicalmente a direção da trajetória, quando consideramos VANTs, é recomendável a limitação de ações bruscas, pois sem isto pode adicionar uma instabilidade em ambos os controles laterias e longitudinais. Portanto, ao planejar a trajetória, é desejável que os pontos consectivos que definem uma curva com ângulos aceitáveis,sendo aceitação relacionada com a dinâmica da aeronave. Outro problema comum é como balancear o tempo de execução da missão em grandes aréas a esquadrilha em aréas perigosas. Este trabalho apresenta um abordagem baseada em Algoritmos Genéticos (AG) para resolver o Problema de Roteamento de Veículos( PRV) para multiplos VANTs realizando uma missão de monitoramento de múltiplos pontos, em uma formulação bi critério: minimizar a quantidade veículos no ar, enquanto o tempo de missão é minimizado.

Este trabalho apresenta a técnica de Algoritmo Genético para apoiar o processo de modelagem e simulação de sistemas complexos. Tal técnica pode ser vista como uma opção as técnicas tradicionais de modelagem e análise dos dados de simulação, simplificando todo esse processo, por suas características de simplicidade e generalidade, não exigindo conhecimento especifico do domínio do problema. É apresentada uma ferramenta computacional - SimAG - baseada em Algoritmo Genético para modelagem e simulação de sistemas dessa natureza. Um exemplo de aplicação e estudado, onde pode ser constatada a viabilidade da utilização da técnica no processo de simulação / This work presents the Genetic Algorithm technique supporting the process of complex systems modeling and simulation. Such technique can be seen as an option to both the traditional modeling and the simulation data analysis techniques. Due to its inherent simplicity and generic application, it simplifies the whole process of simulation, demanding no specific knowledge over the problem domain. A genetic algorithm based computational tool - SimAG - for the modeling and simulation of such systems is here presented, and an example of its use is analyzed, thus demonstrating the feasibility of this new technique application in simulation processes