Spelling suggestions: "subject:"algoritmo genético"" "subject:"algoritmo fenético""
11 |
Modelagem matemática do tempo de vida de baterias de lítio íon polímero utilizando algoritmos genéticosBrondani, Marcia de Fatima 06 May 2015 (has links)
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.
|
12 |
Aplicação do algorítmo genético no mapeamento de genes epistáticos em cruzamentos controlados / Application of genetic algorithm in the genes epistatic map in controlled crossingsPaulo Tadeu Meira e Silva de Oliveira 22 August 2008 (has links)
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.
|
13 |
Refuerzo de puentes de luces medias por conversión en arco atirantado tipo networkValenzuela Saavedra, Matías Andrés 23 March 2012 (has links)
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.
|
14 |
Dimensionamento econômico de redes de distribuição de água aplicando algoritmo genético / Least cost design of water distribution network using genetic algorithmsMota, Henrique Jorge Souza da 29 September 2007 (has links)
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.
|
15 |
Otimização de sistema dinâmico de suspensão veicular eletromecânica utilizando algoritmo genético / Optimization of dynamical system of electromechanical vehicle suspension using genetic algorithmOliveira Junior, Jaime Ayres [UNESP] 02 June 2016 (has links)
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.
|
16 |
Particionamento de processos lógicos em simulação distribuída utilizando algoritmo genético\" / Logical process partitioning in distributed simulation using genetic algorithmicMichel Pires da Silva 14 February 2006 (has links)
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
|
17 |
Recomendação de relacionamentos em redes sociais baseada em grafosSILVA, Nitai Bezerra da 31 January 2010 (has links)
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
|
18 |
Otimização de pórticos planos de concreto armado utilizando ajuste de parâmetros e operadores do algoritmo géneticoCOÊLHO, Gabriella Autran Gurgel 23 February 2017 (has links)
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.
|
19 |
Um planejador de rotas para múltiplos veículos aéreos não-tripuladosFreitas, Emory Raphael Viana 20 March 2015 (has links)
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.
|
20 |
Utilização de algoritmo genético para apoiar a simulação de sistemas complexos / Using genetic algorithms to support complex systems simulationJunia Coutinho Anacleto 22 November 1996 (has links)
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
|
Page generated in 0.1097 seconds