Spelling suggestions: "subject:"algoritmos genético"" "subject:"ealgoritmos genético""
191 |
Metodologia para utilização de algoritmos genéticos em modelos de simulação computacional em ambientes de manufatura /Pinho, Alexandre Ferreira de. January 2008 (has links)
Orientador: José Arnaldo Barra Montevechi / Coorientador: Fernando Augusto Silva Marins / Banca: Valério Antonio Pamplona Salomon / Banca: Eduardo Saliby / Banca: Dagoberto Alves de Almeida / Banca: Leornado Chwif / Resumo: Métodos de otimização combinados com a simulação computacional a eventos discretos têm sido utilizados em diversas aplicações na manufatura. Entretanto, estes métodos possuem baixo desempenho, em relação ao tempo computacional, ao manipularem mais de uma variável de decisão. Desta forma, o objetivo desta tese de doutorado é propor um método para otimização de modelos de simulação a eventos discretos com maior eficiência em relação ao tempo de processamento quando comparado a uma ferramenta comercial conhecida. Cabe ressaltar que a qualidade da variável de resposta não será alterada, ou seja, o método proposto manterá a eficácia das soluções encontradas. Será mostrado que a melhora neste desempenho é obtida através de uma melhor percepção do comportamento dos parâmetros existentes nos algoritmos genéticos, em especial o parâmetro tamanho da população. A comparação entre o método desenvolvido com a ferramenta de otimização existente no mercado se dará através de uma metodologia já consolidada disponível na literatura. As conclusões serão apresentadas comprovando a eficácia do método proposto / Abstract: Optimization methods combined with discrete events simulation have been used in many manufacturing applications. However, these methods have poor performance considering the computational time, when manipulating more than one decision variable. In this way, the aim of this thesis is to propose a method for optimizing discrete events simulation models with higher efficiency in relation to the processing time when compared to a known commercial tool. Besides, the optimization quality will not be altered, i. e., the proposed method will keep the effectiveness of the achieved solutions. It will be shown that the performance improvement is obtained by means of a better perception of the behavior of all parameters presented in the genetic algorithms, particularly the population size parameter. The comparison between the developed method and the optimization tool will be accomplished by means of a consolidated methodology available in the simulation literature. The conclusions will be presented proving the effectiveness of the developed method / Doutor
|
192 |
Análise dos zeros da FTMA e ajuste de parâmetros de controladores suplementares de amortecimento acoplado ao dispositivo FACTS UPFC /Moura, Ricardo Frangiosi de. January 2012 (has links)
Orientador: Percival Bueno de Araujo / Banca: Laurence Duarte Colvara / Banca: Dilson Amancio Alves / Banca: Francisco Damasceno Freitas / Banca: George Lauro Ribeiro de Brito / Resumo: Este trabalho trata da análise da estabilidade a pequenas perturbações de sistemas elétricos de potência multimáquinas considerando a atuação de Estabilizadores de Sistemas de Potência (ESPs) e de controladores do tipo Power Oscillation Damping acoplados a dispositivos FACTS UPFC (conjunto UPFC/POD). Um de seus objetivos é analisar como o posicionamento dos zeros da função de transferência em malha aberta (FTMA) do sistema elétrico de potência influencia na localização e na capacidade dos controladores em introduzir amortecimento às oscilações de baixa frequência. De maneira usual, uma análise de sensibilidade, através do método dos resíduos fornece a localização para instalação do conjunto UPFC/POD e/ou ESP. Entretanto, será mostrado neste trabalho que a quantidade de amortecimento fornecido ao modo eletromecânico de interesse utilizando os controladores suplementares de amortecimento é limitada pelo zero da FTMA do controlador. Desta forma, o ESP ou o conjunto UPFC/POD instalado na melhor localização obtida através do método dos resíduos pode não fornecer o coeficiente de amortecimento desejado ao polo de interesse. Outro objetivo é o ajuste dos parâmetros destes controladores e são utilizadas duas técnicas, sendo uma baseada na compensação de fase e chamada de método dos resíduos. Também é proposta outra forma de ajuste, fundamentada em algoritmos genéticos. Para a execução desses estudos o Modelo de Sensibilidade de Potência é utilizado para a representação do sistema elétrico de potência. Resultados são apresentados para dois sistemas teste: sistema simétrico com 4 geradores, 10 barras e 9 linhas de transmissão e o sistema New England com 10 geradores, 39 barras e 46 linhas de transmissão / Abstract: This work deals with the small-signal stability analysis of multimachine power systems considering the Power System Stabilizers (PSS) and Power Oscillation Damping (POD) performance. POD is coupled to the FACTS (Flexible Alternating Current Transmission Systems) UPFC (Unified Power Flow Controller). An analysis of the open-loop transfer function (OLTF) zeros of the electric power systems is carried out aiming to verify the influence of the OLTF zeros placement on the controllers location and ability to introduce damping to low frequency oscillations. In the usual way, a sensitivity analysis, using the residue method, provides the UPFC/POD and/or PSS location. However, will be shown in this work that the damping provided to interest eigenvalue using a supplementary damping controller is limited by the OLTF zeros placement. Thus, the PSS or the UPFC/POD installed in the best location obtained by the residue method cannot provide the desired damping coefficient to the interest pole. Another objective of this work is to evalmate the performance of the controller parameters tuning. Two techniques are used with this objetive. One of then is based on phase compensation and called the residue method. The second one is based on genetic algorithm method. For the execution of these studies the Power Sensitivity Model (PSM) is used to represent the electric power system. Results are presented for two test systems: a test system with 4 generators, 10 buses and 9 transmission lines and the New England System that has 10 generators, 39 buses and 46 transmission lines / Doutor
|
193 |
Método heurístico para criação de linhas de trabalho em problemas de escalonamento de pessoal /Méllo, Fábio Gavião Avelino de. January 2014 (has links)
Orientador: Edson Luiz França Senne / Banca: Galeno José de Sena / Banca: José Roberto Dale Luche / Banca: Anibal Tavares de Azevedo / Banca: Kelly Cristina Poldi / Resumo : A presente pesquisa trata do desenvolvimento de um método de solução do problema de construção de linhas de trabalho para a área de escalonamento de pessoal. Foram investigados diversos artigos da área de programação de pessoal com o objetivo de escolher precisamente o tema da pesquisa. Este tema escolhido foi o da construção de linhas de trabalho para empresas de ônibus interurbanos no Brasil. De posse do tema escolhido, foram analisados os métodos usados para formular e resolver o problema. Como resultado foi decidido o uso de uma formulação de cobertura de conjuntos não unicusto para representar o problema em estudo e o uso de um método heurístico para resolver o mesmo. Esta heurística divide a solução do problema em duas fases. A primeira é a fase construtiva, em que o espaço de solução é montado e linhas de trabalho são investigadas e aquelas viáveis são agrupadas formando um conjunto de linhas viáveis e qualificadas. A segunda é a fase de otimização ou de busca local em que um algoritmo evolutivo, baseado em algoritmo genético, irá procurar a melhor solução dentro desse subconjunto de linhas viáveis e qualificadas obtidas na primeira fase. Estes dois procedimentos se repetem até que um critério de parada seja atingido. Testes computacionais foram realizados no sentido de demonstrar a eficácia e eficiência do método proposto. Em seguida, o problema da programação de dias de expediente e de folga, neste trabalho denominado problema de padrões de folga, é formulado e resolvido. Algumas propostas para integrar a solução do problema de criação de linhas de trabalho à do problema de padrões de folga são apresentadas e discutidas / Abstract: This thesis deals with the development of a method for solving the problem of construction of lines of work for the application area of personnel scheduling. Several articles were analyzed in order to matching precisely the subject of the research. An in-depth review of the processes used for formulating and solving such a kind of problem in the literature was conducted. As a result, it was decided to formulating the problem as a non unicost set covering problem and to use a heuristic method to solve it. The proposed heuristic is a twofold algorithm. The first is the construction phase, in which the solution space is scanned and working lines are investigated and those feasible are grouped together forming a set of feasible and qualified lines. The second phase is the optimization or local search in which an evolutionary algorithm based on genetic algorithm will search for the best solution within this set of feasible and qualified lines obtained in the first phase. These two phases are repeated until a stop criterion is reached. Computational tests were performed to demonstrate the effectiveness and efficiency of the proposed method. Then, the tour scheduling problem is addressed in the context of finding shifts of work-days and days-off scheduling. Its resolved by deterministic techniques. Some methods are then discussed on how to integrating both of the solutions of the lines of work and the tour scheduling problems / Doutor
|
194 |
Software baseado em rede neural artificial desenvolvido por meio de algoritmo genético para a classificação morfológica de blastocistos bovinos /Matos, Felipe Delestro. January 2014 (has links)
Orientador: Marcelo Fábio Gouveia Nogueira / Co-orientador: José Celso Rocha / Banca: Fernando Frei / Banca: Andrea Cristina Basso / Resumo: A classificação morfológica embrionária possui grande importância para inúmeras técnicas laboratoriais (desde pesquisas básicas às aplicadas na reprodução assistida). Entretanto, o método utilizado para realizar a classificação dos embriões em diferentes graus de qualidade sempre foi baseado na subjetividade do avaliador e, por mais que sejam estabelecidos padrões de graus de qualidade e descrições das características morfológicas que categorizam um embrião em cada grau, não há atualmente um método preciso que possa gerar resultados consistentes e confiáveis. Assim, nosso trabalho resultou no desenvolvimento de um software capaz de realizar a classificação da qualidade morfológica de blastocistos bovinos. Utilizamos como base de funcionamento técnicas de inteligência artificial (mais especificamente de Redes Neurais Artificiais e Algoritmos Genéticos). Resultados indicam uma taxa de acerto global de 79,2% na classificação de blastocistos bovinos em 3 graus de qualidade, sendo que para os blastocistos classificados como Excelentes ou Bons (Classe 1) a taxa de acerto é de 82,6%, para os blastocistos classificados como Regulares (Classe 2) é de 16,7% e para os blastocistos classificados como Pobres (Classe 3) a taxa de acerto é de 91,7% / Abstract: Embryonic morphological classification has great importance for numerous laboratory techniques (from basic to applied research in assisted reproduction). However, the method used to perform the classification of embryos in varying degrees of quality has always been based on the subjectivity of the evaluator. Although quality standards and descriptions of morphological characteristics that categorize an embryo in each grade are established, currently there is not an accurate method that can generate consistent and reliable results. Thus, our work resulted in the development of a software able to perform the classification of morphological quality of bovine blastocysts. Artificial Intelligence techniques (such as Artificial Neural Networks and Genetic Algorithms) were used in the development. Results indicate an overall accuracy of 79.2% in the classification of bovine blastocysts in 3 degrees of quality. For blastocysts classified as Excellent or Good (Class 1) the hit rate is 82.6%, for blastocysts classified as Regular (Class 2) is 16.7% and for blastocysts classified as poor (Class 3) the hit rate is 91.7% / Mestre
|
195 |
O uso de rede neural artificial MLP na predição de estruturas secundárias de proteínas /Ferreira, Fausto Roberto. January 2004 (has links)
Resumo: A predição de estruturas secundárias e terciárias pode contribuir para elucidar o problema de enovelamento de proteínas. Para isso, métodos de Redes Neurais Artificiais (RNAs) e Algoritmos Genéticos são utilizados a fim de predizê-las, a partir de determinadas seqüências primárias de aminoácidos. Neste sentido, esta pesquisa visa à utilização de três níveis de RNAs. O primeiro nível é composto por um vetor de entrada representando a seqüência primaria dos aminoácidos, com uma dimensão de 22.n, onde n é o tamanho da janela compreendida entre 7 a 23. O segundo nível possui a implementação dos resultados da primeira rede. Por fim o terceiro nível é composto por um júri de decisão. As RNAs são treinadas no Simulador MATLAB 5.0, um software composto de vários recursos para a sua implementação (Neural Network Toolbox). As RNAs implementadas são do tipo Multi Layer Perceptron (MLP), que utilizam o algoritmo backpropagation (RPROP) e a função de treinamento trainrp. Os dados obtidos são comparados com os preditores 'The Predict Protein Server Default' (www.emblheidelberg.de/predictprotein/submit_def.html), 'The PSA Protein Structure Prediction Server' (http//bmerc-www.bu.edu/psa/request.html) e 'The PSIPRED Protein Structure Prediction Server' (http://bioinf.cs.ucl.ac.uk/psipred/), a fim de se obter um modelo de predição. / Abstract: The prediction of (secondaray and tertiary) structures of proteins can contribute to elucidadate the protein-folding problem. In oder to predict these structures we used methods of Artificial Neural Network (ANN) and genetic algorithms starting from the primary sequences of amino acids. The present work is composed of 3 networks levels. The first level is composed of ANNs of an input vector representing a segment of primary amino acid sequence. Since the encoding scheme uses a local window into the sequence, the input vector is a 22.n dimensional vector where n is the number of positions in the window (between 7 and 23). The outputs of level 1 are the inputs of the second level ANNs. The third level is the jury decision. The ANNs were trained with the Simulator MATLAB 5.0, software with several tools for its implementation (Neural Network Toolbox). The implemented ANNs are Multi Layer Perceptron (MLP) kind, which use the backpropagation algorithms (RPROP) together with training function trainrp. The obtained date are compared with the predictors 'The Predict Protein Server Default' (www.emblheidelberg.de/predictprotein/submit_def.html), 'The PSA Protein Structure Prediction Server' (http//bmerc-www.bu.edu/psa/request.html) e 'The PSIPRED Protein Structure Prediction Server' (http://bioinf.cs.ucl.ac.uk/psipred/) in order to heve an idea of the quality of the prediction. / Orientador: Jorge Chahine / Coorientador: José Roberto Ruggiero / Coorientador: Luís Paulo Barbour Scott / Banca: Roosevelt Alves da Silva / Banca: Elso Drigo Filho / Mestre
|
196 |
Controle semi-ativo de vibrações com fluido magnetoreológico utilizando LMis e lógica nebulosa otimizada por algoritmo genético /Gagg Filho, Luiz Arthur. January 2013 (has links)
Orientador: Vicente Lopes Júnior / Coorientador: Gustavo Luiz Chagas Manhães de Abreu / Banca: Michael John Brennan / Banca: Paulo Roberto Gardel Kurka / Resumo: Este trabalho estuda diversas estratégias de controle semi-ativo para a redução de vibração em suspensões veiculares empregando amortecedores magnetoreológicos (MR). A modelagem do amortecedor MR é feita utilizando o modelo de Bouc-Wen modificado. A fim de entender o princípio de funcionamento de um amortecedor MR, uma análise dinâmica é conduzida. Nesta análise o comportamento não linear do amortecedor MR é caracterizado através de laços histeréticos. Quando incorporado ao modelo da suspensão de ¼ de carro, outros efeitos não lineares são evidenciados. Compreendido o comportamento de todo o modelo da suspensão semi-ativa, diversos controladores são estudados e projetados. Este trabalho pode ser dividido em duas frentes. A primeira é o projeto de controladores via LMIs, que possuem uma formulação sólida e permitem o projeto de controladores com altos índices de desempenho. A segunda é o projeto de controladores nebulosos, cuja formulação teórica sobre estabilidade ainda encontra dificuldades, entretanto, é muito utilizada e tem experimentado grandes avanços devido a sua fácil implementação. O controlador nebuloso utilizado neste trabalho foi projetado por um processo automático através da otimização por algoritmo genético. Todos os controladores projetados neste trabalho são comparados com as estratégias de controle passivo. Outras comparações também foram realizadas com o controle semi-ativo utilizando um controlador LQR e um controlador nebuloso do tipo Mamdani sem otimização. Simulações numéricas com diversas excitações de entrada foram conduzidas. O trabalho termina demonstrando a superioridade do controle nebuloso via algoritmo genético e sua potencialidade para o futuro. Houve destaque também para o controlador que reduz a norma H2 via LMI. / Abstract: This work studies several semi-active control strategies for vibration attenuation in vehicle suspensions employing magnetorheological dampers (MR). The modeling of MR damper is made using the Bouc-Wen modified model. In order to understand the principle of operation of an MR damper, a dynamic analysis is conducted. In this analysis the nonlinear behavior of the MR damper is characterized by hysteretic loops. When it is incorporated into the ¼ car suspension model, other nonlinear effects are evident. After this study, different controllers are designed. This work can be divided into two phases. The first one applies controllers projected via by LMIs, which has a solid formulation and allows high performances to the controllers. The second one uses a fuzzy controller, whose theoretical formulation on stability still faces difficulties. However, it is widely used and has been demonstrating great advances due to its easy implementation. The fuzzy controller used in this work was designed by an automatic process through optimization by genetic algorithm. All controllers projected are compared with passive control strategies. Other comparisons were also performed with semi-active control using a LQR controller and a Mamdani fuzzy controller without optimization. Numerical simulations with different input excitations were conducted. The work ends up demonstrating the superiority of the fuzzy controller with genetic algorithm and its potential for the future. There was also a highlight for the controller that reduces the H2 norm by LMIs. / Mestre
|
197 |
Plataforma computacional para otimização de antenas multi-lóbulos eficientemente integradas a sistemas de comunicação sem fio / Computacional platform for the optimization of antennas efficiently integrated to wireless communication systemsNunes, Rafael Rabelo 29 August 2012 (has links)
Tese (doutorado)—Universidade de Brasília, Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2012. / Submitted by Alaíde Gonçalves dos Santos (alaide@unb.br) on 2012-11-29T13:37:00Z
No. of bitstreams: 1
2012_RafaelRabeloNunes.pdf: 1530035 bytes, checksum: a87d7203a4cb1eb9428f380f532f18e1 (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2012-12-04T11:29:24Z (GMT) No. of bitstreams: 1
2012_RafaelRabeloNunes.pdf: 1530035 bytes, checksum: a87d7203a4cb1eb9428f380f532f18e1 (MD5) / Made available in DSpace on 2012-12-04T11:29:24Z (GMT). No. of bitstreams: 1
2012_RafaelRabeloNunes.pdf: 1530035 bytes, checksum: a87d7203a4cb1eb9428f380f532f18e1 (MD5) / Devido ao expressivo crescimento dos sistemas de comunicações sem fio, diversos trabalhos vêm sendo apresentado com o intuito de aproveitar melhor o espectro de frequências. Esse trabalho propõe uma nova forma de se projetar antenas onde se leva em consideração não apenas o seu desempenho elétrico individual, mas também parâmetros do sistema de comunicação frequentemente desconsiderados em sistemas de comunicação no qual a antena está inserida. É mostrado que em ambientes com diversos enlaces, os tipos de modulações utilizados afetam o projeto de antenas. A técnica utilizada no projeto é baseada em otimização por Algoritmos Genéticos e visa obter níveis de lóbulos predeterminados em direções desejadas. A plataforma computacional que permite o projeto das antenas foi desenvolvida parte em linguagem Java e parte em linguagem MATLAB. Sua arquitetura é dividida em três partes: um módulo que realiza a análise de antenas; um módulo que realiza a análise de sistemas de comunicação; e um módulo que realiza integração entre os dois primeiros por uma camada de otimização por Algoritmos Genéticos. _______________________________________________________________________________________ ABSTRACT / The explosive growth of wireless communication systems lead to several investigations aiming a more efficient usage of the frequency spectrum. The present work introduces a new way to design antennas, considering not only their individual electrical performance, but also other system parameters not usually considered. Scenarios are discussed and analyzed in detail in which several links and antenna lobes are taken into account, assessing the influence of the digital modulation schemes in the design of antennas. An optimization layer is employed based on the Genetic Algorithms and optimizes the sidelobe levels and directions according to the desired scenario. The computational platform was developed in Java and Matlab and can be divided in three parts: antenna analysis; communication systems; and the integrating optimization layer based on the Genetic Algorithm.
|
198 |
Caracterização e detecção automática de eventos epileptiformes em sinais de eletroencefalograma por dinâmica simbólicaSouza, Lynwood Livi de 05 October 2012 (has links)
Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia,
Departamento de Engenharia Mecânica, 2012. / Submitted by Alaíde Gonçalves dos Santos (alaide@unb.br) on 2013-03-26T12:25:57Z
No. of bitstreams: 1
2012_LynwoodLivideSouza.pdf: 3283291 bytes, checksum: bad0af51e42f936c999d812381f18ea1 (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2013-03-26T13:54:38Z (GMT) No. of bitstreams: 1
2012_LynwoodLivideSouza.pdf: 3283291 bytes, checksum: bad0af51e42f936c999d812381f18ea1 (MD5) / Made available in DSpace on 2013-03-26T13:54:38Z (GMT). No. of bitstreams: 1
2012_LynwoodLivideSouza.pdf: 3283291 bytes, checksum: bad0af51e42f936c999d812381f18ea1 (MD5) / O presente trabalho apresenta uma nova metodologia para caracterização, detecção e classificação de sinais de exames de eletroencefalografia (EEG), visando o aprimoramento e agilidade na obtenção de diagnósticos com o objetivo de auxiliar o profissional de saúde, uma vez que os exames de EEG são caracterizados por longos trechos de registros temporais da atividade elétrica do cérebro, que devem ser minuciosamente examinados pelos médicos. Devido à dificuldade associada à caracterização e à detecção de sinais epileptiformes e à importância do diagnóstico, existem na literatura vários métodos desenvolvidos para abordar este problema, tais como: Métodos Auto-Regressivos (AR), Aproximação da Energia (TEO), Análise de Domínio de Freqüência, Análise de Tempo-Frequência, Transformada de Wavelets e Métodos Não- Lineares como os modelos estatísticos. Porém, nenhum modelo não foi capaz de atingir uma performance inteiramente confiável em seus resultados, onde a média de acertos entre os trabalhos expostos na literatura fica em torno de 80,7%, um índice de acertos que apesar de significativo, ainda não é satisfatório para este tipo de exame. A fim de contribuir para o estudo do problema, propôs-se neste trabalho a aplicação da Dinâmica Simbólica para caracterização dos sinais, que se baseia na representação por seqüências de símbolos do estado do sistema e operadores de mudança de estado, e algoritmos genéticos para a otimização da representação, de forma que os sinais epileptiformes pudessem ser distinguidos dos sinais considerados normais por uma rede neural artificial, treinada para este fim. Os resultados obtidos demonstram que a metodologia fornece 92,4% de precisão e 96% de acerto. _______________________________________________________________________________________ ABSTRACT / This paper presents a new technique for characterization and classification of signals of tests electroencephalography (EEG), seeking to improve agility and make a diagnosis in order to assist the professional, since the EEG tests are characterized by long stretches of time records electrical activity of the brain that should be thoroughly examined by doctors. Due to the difficulty associated with the characterization and detection of epileptiform signs and the importance of diagnosis exist in literature several methods developed to address this problem, such as autoregressive method (AR), Energy Approach (TEO), Domain Analysis Frequency, Time-Frequency Analysis, Wavelet Transform and Non-Linear methods such as statistical models. But no model has not been able to achieve a performance fully confident in their results, where the mean score among the works exhibited in the literature is around 80.7%, although a number is not a significant acceptable value for this type of examination. To contribute to the study of the problem, proposed in this paper the application of symbolic dynamics for the characterization of signals, which is based on representation by sequences of symbols of the state of the system and operators of state change, and genetic algorithms for optimization of the representation, so that the signals could be distinguished from epileptiform signals considered normal for an artificial neural network trained for this purpose. The results demonstrate that the method provides 92.4% precision and 96% accuracy.
|
199 |
Ambiente para otimização de redes multimídia utilizando algoritmo genéticoLemos, Ricardo Martins 25 January 2008 (has links)
Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2008. / Submitted by Diogo Trindade Fóis (diogo_fois@hotmail.com) on 2009-09-29T14:53:18Z
No. of bitstreams: 1
Dissert_RicardoMartinsLemos.pdf: 1667111 bytes, checksum: 9be9031fcbb4eea3284c6c41f69864cf (MD5) / Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2009-09-30T11:14:39Z (GMT) No. of bitstreams: 1
Dissert_RicardoMartinsLemos.pdf: 1667111 bytes, checksum: 9be9031fcbb4eea3284c6c41f69864cf (MD5) / Made available in DSpace on 2009-09-30T11:14:39Z (GMT). No. of bitstreams: 1
Dissert_RicardoMartinsLemos.pdf: 1667111 bytes, checksum: 9be9031fcbb4eea3284c6c41f69864cf (MD5)
Previous issue date: 2008-01-25 / O objetivo deste trabalho é desenvolver ferramentas computacionais para a obtenção de um ambiente que permita a busca de topologias ótimas para interligação dos nós de uma rede multimídia. Isto será realizado com base na quantidade de tráfego a ser transportado, nas informações de custo e confiabilidade dos tipos de interfaces de transmissão disponíveis e na distância entre os nós. Topologia ótima é aquela que pelo menor custo atenda aos requisitos de confiabilidade mínima, ocupação máxima de enlaces, atraso de enfileiramento máximo e perda máxima de pacotes definidos pelo planejador. Os cálculos para atraso e perda foram baseados nos modelos de Poisson e Auto-similar. A ferramenta utilizada no processo de otimização é o algoritmo genético mono-objetivo, que permite, neste contexto, avaliar um menor número de opções e ainda assim encontrar topologias ótimas ou soluções próximas a estas. Foram feitos experimentos com diferentes configurações de rede e os resultados obtidos permitem validar a metodologia proposta, mostrando a possibilidade de aplicação da ferramenta em redes reais, com um baixo custo computacional. _______________________________________________________________________________________ ABSTRACT / The objective of this work is to develop computational tools to create an environment that permits to search for optimal topologies to interconnect multimedia network nodes. The searching process uses links parameters, based on the amount of transported traffic and also reliability, cost and distance between nodes. The optimal topology is the one that fulfills the requirements of minimal reliability, maximum link load, maximum buffer delay and maximum packet loss, defined by the network planner. The calculus of packet loss and delay are based on the Poisson and self-similar models. The tool used in the optimization process is a mono-objective genetic algorithm, that aloud in this context, evaluate a smaller number of options and find a optimal or sub-optimal solution. The experiments made with different network configurations and their results validate the proposed methodology, showing the possibility of application of this tool in real networks with a low computational cost.
|
200 |
Uso do cálculo de trajetórias na validação de novos métodos de ajuste de superfícies de energia pontecialAntunes, Adoniel Welder Saraiva 01 April 2007 (has links)
Dissertação (mestrado)—Universidade de Brasília, Instituto de Física, 2007. / Submitted by Raquel Viana (tempestade_b@hotmail.com) on 2009-11-18T18:14:12Z
No. of bitstreams: 1
2007_AdonielWelderSaraivaAntunes.pdf: 931332 bytes, checksum: 771ab6daddb1d0180eaeddcf8e7eb19e (MD5) / Approved for entry into archive by Carolina Campos(carolinacamposmaia@gmail.com) on 2010-01-12T16:33:26Z (GMT) No. of bitstreams: 1
2007_AdonielWelderSaraivaAntunes.pdf: 931332 bytes, checksum: 771ab6daddb1d0180eaeddcf8e7eb19e (MD5) / Made available in DSpace on 2010-01-12T16:33:26Z (GMT). No. of bitstreams: 1
2007_AdonielWelderSaraivaAntunes.pdf: 931332 bytes, checksum: 771ab6daddb1d0180eaeddcf8e7eb19e (MD5)
Previous issue date: 2007-04-01 / Recentemente o Genetic Algorithm Optimization Technique (GAOT) foi utilizado para construir uma nova Superfície de Energia Potencial (SEP) para a reação Na + HF ? NaF + H (SEP GAOT). As propriedades dinâmicas dessa nova SEP foram determinadas com o uso do Método Quase-Clássico de Trajetórias. Para verificar a qualidade dessa SEP, foi realizado um estudo comparativo com as propriedades dinâmicas obtidas a partir de duas SEPs consideradas benchmarks da literatura. Dessa comparação e possivel verificar um bom acordo entre as SEPs analisadas. _______________________________________________________________________________________ ABSTRACT / Recently the Genetic Algorithm Optimization Technique (GAOT) was used tobuildanewPotencialEnergySurface(PES)totheNa+HF ? NaF+H reaction (GAOT PES). Dynamical properties of this new PES were determined using the QuasiClassicalTrajectoriesMethod. Theseresultswerecomparedwiththedynamic properties obtained to two others PES considered benchmark of literature. From these comparison it was possible to verify a good agreement among these PES.
|
Page generated in 0.0761 seconds