Página 1 dos resultados de 1168 itens digitais encontrados em 0.004 segundos

Otimização de estruturas de concreto armado utilizando algoritmos genéticos. ; Reinforced concrete structures optmization using genetic algorithms.

Silva, Elivaldo Elenildo da
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 21/11/2001 PT
Relevância na Pesquisa
66.77%
Neste trabalho são apresentadas duas importantes áreas de pesquisa voltadas para problemas de otimização: a Programação Matemática e, especialmente, os Algoritmos Genéticos. São classificados grande parte dos métodos clássicos da Programação Matemática, com uma breve apresentação das suas classes de subproblemas, bem como detalhes de alguns métodos. O desenvolvimento da ciência que explica a evolução das espécies é descrito, como uma ponte para a compreensão da técnica dos Algoritmos Genéticos. Apresentam-se as diferenças básicas entre os Métodos Clássicos e os Algoritmos Genéticos, com posterior análise das vantagens e desvantagens entre estas duas classes de ferramentas de otimização. São apresentados os principais parâmetros de influência no funcionamento de um Algoritmo Genético e algumas recomendações quanto às suas configurações. A essência desse trabalho se constitui em alguns exemplos de otimização de estruturas de concreto armado, como o de um trecho de Pilar dimensionado à Flexão Composta Obliqua e um Pórtico Plano de Concreto Armado de Cinco Pavimentos. Finalizando, conclui-se pela tendência promissora dos Algoritmos Genéticos para os próximos anos, o que tornará esta técnica uma das mais importantes e empregadas na resolução de uma vasta gama de aplicações.; This work addresses two important issues of Optimization: Mathematical Programming and Genetic Algorithms. First...

Combinação de classificadores simbólicos utilizando medidas de regras de conhecimento e algoritmos genéticos; Combinig classifiers using knowledge rule measures and genetic algortgms

Bernardini, Flávia Cristina
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 29/08/2006 PT
Relevância na Pesquisa
66.78%
A qualidade das hipóteses induzidas pelos atuais sistemas de aprendizado de máquina supervisionado depende da quantidade dos exemplos no conjunto de treinamento. Por outro lado, muitos dos sistemas de aprendizado de máquina conhecidos não estão preparados para trabalhar com uma grande quantidade de exemplos. Grandes conjuntos de dados são típicos em mineração de dados. Uma maneira para resolver este problema consiste em construir ensembles de classificadores. Um ensemble é um conjunto de classificadores cujas decisões são combinadas de alguma maneira para classificar um novo caso. Apesar de melhorar o poder de predição dos algoritmos de aprendizado, ensembles podem ser compostos por muitos classificadores, o que pode ser indesejável. Ainda, apesar de ensembles classificarem novos exemplos melhor que cada classificador individual, eles se comportam como caixas pretas, no sentido de não oferecer ao usuário alguma explicação relacionada à classificação por eles fornecida. Assim, neste trabalho propomos uma abordagem que utiliza algoritmos de aprendizado simbólico para construir ensembles de classificadores simbólicos que explicam suas decisões de classificação e são tão ou mais precisos que o mais preciso dos seus classificadores individuais. Além disso...

Aplicação de técnicas de planejamento experimental em otimizadores baseados em algoritmos genéticos.; Design of experiments applied to optimizers based on genetic algorithms.

Federico, Heitor Honda
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 02/04/2007 PT
Relevância na Pesquisa
66.71%
Um importante problema enfrentado por engenheiros é a busca por soluções ótimas para problemas com um grande número de soluções possíveis. Neste trabalho, estudamos métodos otimização probabilísticos baseados em algoritmos genéticos, propostos inicialmente para o estudo de sistemas biológicos. Propomos algumas alterações do método de otimização por algoritmos genéticos tradicional, utilizando técnicas estatísticas de planejamento experimental, que resultaram em uma melhoria da convergência, percebida, não só na velocidade de convergência, como no número de possibilidades de soluções diferentes analisadas. Como resultado, é proposto um algoritmo que cobre o domínio de atuação dos métodos por algoritmos genéticos e do método por gradientes, permitindo uma melhor sintonização do otimizador com o problema.; A important problem faced by engineers is the search of optimal solutions for problems with a great number of possible solutions. Throughout this work, it is studied stochastic optimizers based on genetic algorithms, applied initially to the study of biological systems. Some alterations on the traditional genetic algorithms based optimizer are proposed through the use of experiment design techniques...

Algoritmos genéticos híbridos sem delimitadores de rotas para problemas de roteirização de veículos.; Hybrid genetic algorithms without trip delimeters for vehicle routing problems.

Araújo, Carlos Eduardo Di Giacomo
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 07/12/2007 PT
Relevância na Pesquisa
66.71%
Apesar de serem utilizados com sucesso em problemas de roteirização clássicos como o do caixeiro-viajante e o de roteirização de veículos com janelas de tempo, os algoritmos genéticos não apresentavam bons resultados nos problemas de roteirização de veículos sem janelas de tempo. Utilizando-se de uma tendência recente de hibridização de algoritmos genéticos, Prins (2004) elaborou um algoritmo para o problema de roteirização de veículos sem janelas de tempo, monoperíodo, e que obrigatoriamente atenda a todos os clientes cujos resultados, quando aplicado a instâncias de Christofides et al. (1979) e de Golden et al. (1998), são comparáveis aos melhores códigos elaborados com base na busca tabu. Diferentemente da maioria dos algoritmos genéticos apresentados para solução de problemas de roteirização de veículos, no método desenvolvido por Prins (2004) o cromossomo é composto apenas pelos pontos a serem atendidos, não contendo delimitadores de rotas. Estas são definidas a partir de um método de particionamento do cromossomo. Este trabalho implementa o algoritmo descrito por Prins (2004) e propõe a este melhorias em diversas de suas etapas, como inicialização, operação de crossover, operação de mutação...

Proposta de integração entre tecnologias adaptativas e algoritmos genéticos.; Proposal for integration of adaptive technology and genetic algorithms.

Lopes, Victor Dias
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 03/04/2009 PT
Relevância na Pesquisa
66.77%
Este trabalho é um estudo inicial sobre a integração de duas áreas da engenharia da computação, as tecnologias adaptativas e os algoritmos genéticos. Para tanto, foi realizada a aplicação de algoritmos genéticos na inferência de autômatos adaptativos. Várias tácnicas foram estudas e propostas para a implementação do algoritmo, visando µa obtenção de resultados cada vez mais satisfatórios. Ambas as tecnologias, algoritmos genéticos e tecnologia adaptativa, possuem caráter fortemente adaptativo, porém com características bastante diferentes na forma que são implementadas e executadas. As inferências, propostas neste trabalho, foram realizadas com sucesso, de maneira que as técnicas descritas podem ser empregadas em ferramentas de auxílio para projetistas desses tipos de dispositivos. Ferramentas que podem vir a ser úteis devido µa complexidade envolvida no desenvolvimento de um autômato adaptativo. Através desta aplicação dos algoritmos genéticos, observando como os autômatos evoluíram durante a execução dos ensaios realizados, acredita-se que foi obtido um entendimento melhor da estrutura e funcionamento dos autômatos adaptativos e de como essas duas tecnologias, tão importantes, podem ser combinadas.; This work is an initial study about the integration of two computing engineering areas...

Otimização topológica e paramétrica de vigas de concreto armado utilizando algoritmos genéticos.; Topology and shape optimization of concrete beams by genetic algorithms

Lima, Marina Lemos Rio
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 23/05/2011 PT
Relevância na Pesquisa
66.74%
Na Engenharia Civil são diversos os métodos aplicados visando à otimização de estruturas. Esta dissertação apresenta um estudo e uma aplicação de um desses métodos: os Algoritmos Genéticos (AG's). Os Algoritmos Genéticos são algoritmos de busca, não-determinísticos, que trabalham com amostras do conjunto de soluções e se inspiram na teoria da evolução das espécies para resolver o problema. Neste trabalho de pesquisa buscou-se apresentar as principais técnicas e parâmetros utilizados por diversos autores neste tema. Como objetivo principal pretendeu-se, através dos conhecimentos adquiridos sobre o assunto, aplicá-lo na otimização topológica e paramétrica de vigas de concreto armado, submetidas a um carregamento distribuído. Adotaram-se restrições laterais das variáveis e comportamentais (tensões máximas admissíveis - ELU). Procurou-se trabalhar com variáveis discretas, que melhor representam a realidade do projetista de estruturas. Para aplicação desta técnica implementou-se um programa, em linguagem Java seguindo o paradigma de programação orientada a objetos. O programa foi testado aplicando-se a um problema de otimização abordado por outros autores. Um deles utilizou uma abordagem determinística para a solução do problema. Outro utilizou uma abordagem probabilística...

Função de avaliação dinâmica em algoritmos genéticos aplicados na predição de estruturas tridimensionais de proteínas; Genetic Algorithms with Dynamic Fitness Functions Applied to Tridimensional Protein Structure Prediction

Ishivatari, Luís Henrique Uchida
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 28/09/2012 PT
Relevância na Pesquisa
66.73%
O problema de predição de estruturas tridimensionais de proteínas pode ser visto computacionalmente como um problema de otimização, tal que dada a sequência de aminoácidos, deve-se encontrar a estrutura tridimensional da proteína dentre as muitas possíveis através da obtenção de mínimos de funções de energia. Vários pesquisadores têm proposto estratégias de Computação Evolutiva para a determinação de estruturas tridimensionais das proteínas, entretanto nem sempre resultados animadores têm sido alcançados visto que entre outros fatores, há um grande número de ótimos locais no espaço de busca. Geralmente as funções de fitness empregadas pelos algoritmos de otimização são baseadas em campos de força com diferentes termos de energia, sendo que os parâmetros destes termos são ajustados a priori e são mantidos estáticos ao longo do processo de otimização. Alguns pesquisadores sugerem que o uso de funções de fitness dinâmicas, ou seja, que mudam durante um processo de otimização evolutivo, pode aumentar a capacidade das populações fugirem de ótimos locais em problemas altamente multimodais. Neste trabalho, propõe-se que os parâmetros dos termos do campo de força utilizado sejam modificados durante o processo de otimização realizado por Algoritmos Genéticos (AGs) no problema de predição de estruturas de proteínas...

Detecção de dano estrutural por algoritmos genéticos e sensibilidade modal

Silva, Newton Rogério Santos da
Fonte: Universidade Federal do Rio Grande do Sul Publicador: Universidade Federal do Rio Grande do Sul
Tipo: Dissertação Formato: application/pdf
POR
Relevância na Pesquisa
66.71%
A área de pesquisa de testes não-destrutivos é muito importante, trabalhando com o diagnóstico e o monitoramento das condições dos componentes estruturais prevenindo falhas catastróficas. O uso de algoritmos genéticos para identificar mudanças na integridade estrutural através de mudanças nas respostas de vibração da estrutura é um método não-destrutivo que vem sendo pesquisado. Isto se deve ao fato de que são vantajosos em achar o mínimo global em situações difíceis de problemas de otimização, particularmente onde existem muitos mínimos locais como no caso de detecção de dano. Neste trabalho é proposto um algoritmo genético para localizar e avaliar os danos em membros estruturais usando o conceito de mudanças nas freqüências naturais da estrutura. Primeiramente foi realizada uma revisão das técnicas de detecção de dano das últimas décadas. A origem, os fundamentos, principais aspectos, principais características, operações e função objetivo dos algoritmos genéticos também são demonstrados. Uma investigação experimental em estruturas de materiais diferentes foi realizada a fim de se obter uma estrutura capaz de validar o método. Finalmente, se avalia o método com quatro exemplos de estruturas com danos simulados experimentalmente e numericamente. Quando comparados com técnicas clássicas de detecção dano...

Análise formal da complexidade de algoritmos genéticos; Formal analysis of genetic algorithms complexity

Aguiar, Marilton Sanchotene de
Fonte: Universidade Federal do Rio Grande do Sul Publicador: Universidade Federal do Rio Grande do Sul
Tipo: Dissertação Formato: application/pdf
POR
Relevância na Pesquisa
66.89%
O objetivo do trabalho é estudar a viabilidade de tratar problemas de otimização, considerados intratáveis, através de Algoritmos Genéticos, desenvolvendo critérios para a avaliação qualitativa de um Algoritmo Genético. Dentro deste tema, abordam-se estudos sobre complexidade, classes de problemas, análise e desenvolvimento de algoritmos e Algoritmos Genéticos, este ultimo sendo objeto central do estudo. Como produto do estudo deste tema, é proposto um método de desenvolvimento de Algoritmos Genéticos, utilizando todo o estudo formal de tipos de problemas, desenvolvimento de algoritmos aproximativos e análise da complexidade. O fato de um problema ser teoricamente resolvível por um computador não é suficiente para o problema ser na prática resolvível. Um problema é denominado tratável se no pior caso possui um algoritmo razoavelmente eficiente. E um algoritmo é dito razoavelmente eficiente quando existe um polinômio p tal que para qualquer entrada de tamanho n o algoritmo termina com no máximo p(n) passos [SZW 84]. Já que um polinômio pode ser de ordem bem alta, então um algoritmo de complexidade polinomial pode ser muito ineficiente. Genéticos é que se pode encontrar soluções aproximadas de problemas de grande complexidade computacional mediante um processo de evolução simulada[LAG 96]. Como produto do estudo deste tema...

Predição de séries temporais utilizando algoritmos genéticos

Marques, Ivonei da Silva
Fonte: Universidade Federal do Rio Grande do Sul Publicador: Universidade Federal do Rio Grande do Sul
Tipo: Dissertação Formato: application/pdf
POR
Relevância na Pesquisa
66.71%
Este trabalho apresenta um estudo sobre o paradigma de Algoritmos Genéticos aplicados a área de Predições de Séries Temporais. O resultado deste trabalho é apresentado na forma de comparação dos resultados obtidos entre o Modelo Clássico de Predição (UCM), Redes Neurais Artificiais (RNAs) e o modelo de Algoritmos Genéticos desenvolvido neste trabalho. Este estudo foi realizado trabalhando-se basicamente com o Índice Mensal de Produção Industrial do Estado do Rio Grande do Sul fornecido pelo IBGE (Instituto Brasileiro de Geografia e Estatística). Os resultados obtidos mostram que os Algoritmos Genéticos podem atingir níveis satisfatórios de precisão em relação aos valores preditos quando comparados com os valores reais. A validação é feita com predições de um passo à frente e de sete passos à frente. Estas predições são em relação aos sete meses iniciais do ano de 1993.; This work presents a study of Genetic Algorithms paradigm applied to Forecasting Time Series. The results are compared with the obtained with the Classic Model of Prediction (UCM), Artificial Neural Networks (RNAs). This study was accomplished using with the Monthly Index of Industrial Production of the State of Rio Grande do Sul, supplied by the IBGE(Instituto Brasileiro de Geografia e Estatística). The results show that the Genetic Algorithms can accomplish a satisfactory precision when compared with the real values. The validation is made with predictions...

Aplicação de modelos de estimação de fitness em algoritmos geneticos; Fitness estimation models applied to genetic algorithms

Francisco Osvaldo Mendes Mota Filho
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 21/12/2005 PT
Relevância na Pesquisa
66.81%
Para obter uma solução satisfatória, algoritmos genéticos avaliam, em geral, um número grande de indivíduos durante o processo evolutivo. É comum, em aplicações práticas, encontrar funções de avaliação computacionalmente complexas e caras. Porém, nesses casos, o tempo é um fator determinante no desempenho de algoritmos genéticos. Dessa forma, os algoritmos genéticos devem encontrar soluções adequadas em curto intervalo de tempo. Uma alternativa promissora para contornar os custos computacionais referentes à função de avaliação considera o fato de que pode ser mais atrativo avaliar diretamente somente indivíduos selecionados e estimar os fitness dos restantes do que avaliar diretamente toda a população. Este trabalho propõe o uso de modelos de estimação de fitness em algoritmos genéticos. Especificamente, são sugeridos modelos de estimação baseados em agrupamento nebuloso supervisionado (Fuzzy C-Means) e não supervisionado (Aprendizagem Participativa). O objetivo é aproximar as funções de avaliação por meio de modelos de estimação de fitness, sem afetar significativamente a qualidade das soluções. Inicialmente, os modelos de estimação propostos são comparados e analisados experimentalmente com alternativas sugeri das por outros autores...

Estratégia alternativa de otimização em duas camadas de uma unidade de craqueamento catalítico-FCC : implementação de algoritmos genéticos e metodologia híbrida de otimização; Two layers approach alternative optimization strategy of a fluid catalytic cracking unit ¿ FCC : genetic algorithms and hybrid optimization strategy implementation

José Fernando Cuadros Bohórquez
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 05/11/2012 PT
Relevância na Pesquisa
66.71%
Esta pesquisa teve por finalidade o desenvolvimento de uma metodologia de otimização em duas camadas. A otimização preliminar foi baseada na técnica de planejamento de experimentos junto com a metodologia por superfície de resposta com a finalidade de identificar uma possível região de busca do ponto de operação ótimo, o qual foi obtido através da implementação de métodos híbridos de otimização desenvolvidos mediante associação do modelo determinístico de otimização por programação quadrática sucessiva (SQP) com a técnica dos algoritmos genéticos (GA) no modelo do processo de craqueamento catalítico fluidizado- FCC. Este processo é caracterizado por ser um sistema heterogêneo e não isotérmico, cuja modelagem detalhada engloba as equações de balanço de massa e energia das partículas do catalisador, como também para a fase líquida e gasosa, sendo um dos casos de estudo para a aplicação da metodologia de otimização desenvolvida. Como caso de estudo principal foi considerado o modelo do conversor do processo de FCC desenvolvido por Moro e Odloak (1995). Mediante a metodologia de otimização do processo baseado no uso do modelo determinístico da planta, foram definidas estratégias e políticas operacionais para a operação da unidade de FCC em estudo. Procurou-se alto nível de desempenho e segurança operacional...

Otimização de controladores nebulosos e sistemas especialistas reativos utilizando algoritmos genéticos

Gonçalves, Eder Mateus Nunes
Fonte: Florianópolis, SC Publicador: Florianópolis, SC
Tipo: Dissertação de Mestrado Formato: 91 f.| il., graf.
POR
Relevância na Pesquisa
66.71%
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.; A RoboCup, ``Robot World Cup' , é uma iniciativa de um grupo internacional de pesquisadores em Inteligência Artificial e Robótica que propõe um problema padrão a ser solucionado: uma partida de futebol de robôs. Esta iniciativa permite que diversas técnicas destas áreas sejam testadas e, principalmente, comparadas em termos de eficiência. Atualmente encontra-se em andamento a implementação de um time de futebol de robôs para a categoria simuladores da RoboCup - UFSC-Team - na qual cada sistema que implementa um dos jogadores do time é baseado em um modelo de agente autônomo concorrente. De acordo com este modelo cada um dos agentes apresenta um sistema decisório dividido em três níveis: reativo, instintivo e cognitivo. Estes níveis decisórios são implementados em três diferentes processos: Interface, Coordinator e Expert de acordo com a arquitetura do ambiente Expert-Coop. Este trabalho traz a implementação de uma ferramenta para a otimização de parâmetros de controladores nebulosos e de sistemas especialistas reativos utilizando algoritmos genéticos. Esta ferramenta permite a utilização de algoritmos genéticos para determinar os valores ótimos para os parâmetros dos controladores nebulosos e dos sistemas especialistas reativos...

Algoritmos genéticos aplicados na otimização de antenas refletoras

Ávila, Sérgio Luciano
Fonte: Florianópolis, SC Publicador: Florianópolis, SC
Tipo: Dissertação de Mestrado Formato: ii, 84 f.| il., tabs., grafs.
POR
Relevância na Pesquisa
66.81%
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.; Muito se tem estudado sobre Otimização Estocástica com Algoritmos Genéticos. Sua aplicação em problemas eletromagnéticos complexos tem sido bem explorada e devidamente qualificada como de grande utilidade pela comunidade científica. Esta dissertação apresenta uma breve revisão dos Algoritmos Genéticos, descrevendo os conceitos básicos e as ferramentas usadas para a melhoria da convergência deste método de otimização. Como contribuição desta dissertação foi desenvolvida uma nova metodologia para os operadores genéticos, utilizando codificação real, com o objetivo de melhorar a varredura do espaço de busca da solução ótima. A eficácia dos Algoritmos Genéticos e destes novos operadores genéticos é verificada através de sua aplicação em diversas funções teste. Para aplicação deste método de otimização em um problema eletromagnético, optou-se pela conformação da superfície do refletor de uma antena refletora offset. O objetivo desta otimização é obter uma antena de satélite que produza um diagrama de radiação que cubra uniformemente o território brasileiro. Conforme demonstrado pelos resultados obtidos...

Otimização de secções de aço por chapas soldadas utilizando algoritmos genéticos

Barros, Filipa Goulão Mira
Fonte: Faculdade de Ciências e Tecnologia Publicador: Faculdade de Ciências e Tecnologia
Tipo: Dissertação de Mestrado
Publicado em //2013 POR
Relevância na Pesquisa
66.77%
Dissertação para obtenção do Grau de Mestre em Engenharia Civil; Esta dissertação apresenta uma metodologia para otimização paramétrica de secções de vigas de aço constituídas por chapas soldadas cumprindo os requisitos de segurança propostos pelo Eurocódigo 3 no que se refere à resistência ao momento fletor, ao esforço transverso e à encurvadura lateral utilizando Algoritmos Genéticos. Os Algoritmos Genéticos são métodos de optimização inspirados na teoria de seleção natural de Charles Darwin, introduzidos por John Holland e popularizados por David Goldberg. Para aplicação desta técnica utilizou-se o toolbox de Algoritmos Genéticos do programa MATLAB R , através do qual se obteve a área da secção transversal mínima tendo em consideração as restrições das variáveis de projeto e a norma em vigor (Eurocódigo 3). Procurou-se, através deste trabalho, desenvolver uma ferramenta computacional para aplicação em problemas de engenharia civil nomeadamente no domínio da otimização estrutural, pretendendo-se, assim, estimular a pesquisa neste tópico. Concluiu-se que os Algoritmos Genéticos são uma técnica bastante robusta, que proporciona resultados adequados e eficientes. As desvantagens encontradas nesta técnica são a sua grande dependência em relação à amostra inicial da população...

Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU

Hamawaki, Cristiane Divina Lemes
Fonte: Universidade Federal de Uberlândia Publicador: Universidade Federal de Uberlândia
Tipo: Dissertação
POR
Relevância na Pesquisa
66.77%
Este trabalho apresenta as características de utilização de algoritmos genéticos na construção de Grade Horária para instituições de ensino. Procurou-se mostrar a complexidade dos problemas encontrados para a definição de uma solução de boa qualidade, na elaboração de Grade Horária, haja visto que existem múltiplos objetivos, múltiplas restrições e um número grande de variáveis a serem ponderados. Em decorrência da complexidade da resolução de problemas deste tipo, considera-se que algoritmos genéticos sejam apropriados para utilização na automatização do processo. Apesar de existirem restrições que são comuns a qualquer instituição de ensino, existe um grande número de restrições que são específicas de cada instituição e este tipo de restrição pode dificultar o processo de geração de um sistema de elaboração de grade horária de propósito geral. O objetivo deste trabalho é desenvolver uma representação genética para o problema de geração de horário de uma instituição, levando em consideração a limitação dos recursos, com base em suas informações, utilizando Algoritmos Genéticos para alcançar uma solução viável, tratando de um caso específico de escalonamento: Grade Horária Escolar...

Otimização do controle eletrônico do diagrama de radiação de arranjos de antenas usando algoritmos genéticos com codificação real

Silva, Leonardo Wayland Torres
Fonte: Universidade Federal do Rio Grande do Norte; BR; UFRN; Programa de Pós-Graduação em Engenharia Elétrica; Automação e Sistemas; Engenharia de Computação; Telecomunicações Publicador: Universidade Federal do Rio Grande do Norte; BR; UFRN; Programa de Pós-Graduação em Engenharia Elétrica; Automação e Sistemas; Engenharia de Computação; Telecomunicações
Tipo: Dissertação Formato: application/pdf
POR
Relevância na Pesquisa
66.77%
Antenna arrays are able to provide high and controlled directivity, which are suitable for radiobase stations, radar systems, and point-to-point or satellite links. The optimization of an array design is usually a hard task because of the non-linear characteristic of multiobjective, requiring the application of numerical techniques, such as genetic algorithms. Therefore, in order to optimize the electronic control of the antenna array radiation pattem through genetic algorithms in real codification, it was developed a numerical tool which is able to positioning the array major lobe, reducing the side lobe levels, canceling interference signals in specific directions of arrival, and improving the antenna radiation performance. This was accomplished by using antenna theory concepts and optimization methods, mainly genetic algorithms ones, allowing to develop a numerical tool with creative genes codification and crossover rules, which is one of the most important contribution of this work. The efficiency of the developed genetic algorithm tool is tested and validated in several antenna and propagation applications. 11 was observed that the numerical results attend the specific requirements, showing the developed tool ability and capacity to handle the considered problems...

Otimização topologica de estruturas utilizando algoritmos geneticos

Flavia Pizzirani
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 27/02/2003 PT
Relevância na Pesquisa
66.81%
Este trabalho apresenta uma investigação sobre a aplicação de Algoritmos Genéticos em otimização estrutural. A otimização topológica de estruturas reticuladas e de problemas de estado plano de tensões é realizada usando-se Algoritmos Genéticos. Os Algoritmos Genéticos são mecanismos de busca baseados na teoria da Seleção Natural de Charles Darwin e nos mecanismos da genética. Estes algoritmos trabalham com uma população de possíveis soluções que evoluem de acordo com operadores genéticos probabilísticos. Neste trabalho faz-se uma revisão bibliográfica sobre o uso dos Algoritmos Genéticos aplicados ao problema de otimização topológica. Realiza-se uma modelagem clássica em elementos finitos para análise linear estática das estruturas que serve de base para avaliar as funções de fitness do problema. O algoritmo implementado é baseado em uma codificação binária, que permite descrever a presença ou ausência de material em um determinado espaço de trabalho. O problema de minimização de massa, sujeito a restrições mecânicas de deslocamento e tensões máximas é resolvido usando-se um esquema de penalidades. São estudados vários parâmetros do algoritmo, tais como, repetibilidade, esquemas de penalização e tipos de crossover. No decorrer do trabalho são apresentados exemplos e ao final estão as conclusões e sugestões para trabalhos futuros na área; This work presents an investigation about the aplication of Genetic Algorithms in structural optimization. The topological optimization of trusses and bidimensional elasticity problems is carried out using Genetic Algorithms. The Genetic Algorithms are search mechanisms based on Charles Darwin's Natural Selection Theory and in genetic mechanisms. These algorithms work with a population of possible solutions that evolve based on probabilistic genetic operators. In this work a bibliographical review about the use of Genetic Algorithms applied to the problem of topological optimization. A linear static analysis is done with the Finite Element Method for modelling structures. This analisys serves as a basis to evaluate the fitness functions of the problem. The implemented algorithm is based on a binary codification that allows describe the presence or absence of material in a determined workspace. The minimization of mass problem...

Algoritmos genéticos: aplicação na síntese de alguns algoritmos de controlo

Lopes, Anabela Maria Azevedo Oliveira
Fonte: Instituto Politécnico do Porto. Instituto Superior de Engenharia do Porto Publicador: Instituto Politécnico do Porto. Instituto Superior de Engenharia do Porto
Tipo: Dissertação de Mestrado
Publicado em //2009 POR
Relevância na Pesquisa
66.85%
Mestrado em Engenharia Electrotécnica e de Computadores. Área de Especialização de Automação e Sistemas.; Esta dissertação fornece uma visão global da computação evolutiva, nomeadamente dos algoritmos evolutivos e da inteligência dos enxames. De entre os algoritmos evolutivos dá-se um destaque especial aos algoritmos genéticos. Assim, apresentam-se os aspectos principais de construção e implementação dos algoritmos genéticos, os problemas teóricos e práticos e algumas das vantagens destes algoritmos relativamente a outros algoritmos de optimização e pesquisa. Este trabalho inclui uma aplicação dos algoritmos genéticos ao cálculo fraccionário, mais concretamente à optimização de fracções racionais que constituem uma aproximação de derivadas fraccionárias no cálculo em tempo discreto. Inicialmente, faz-se uma análise às técnicas usuais baseadas em expansões por séries de Taylor e fracções de Padé. Numa segunda fase, o problema é reavaliado numa perspectiva de optimização aproveitando a flexibilidade dos algoritmos genéticos.; This thesis supplies a global vision of the evolutionary computation, with emphasis in evolutionary algorithms and swarm intelligence. Among the evolutionary algorithms a particular attention is given to the genetic algorithms. In this line of thought the main aspects of construction and implementation of genetic algorithms are presented. Also theoretical and practical problems...

Análise da aplicação de projeto de experimentos nos parâmetros dos algoritmos genéticos

De Pinho, Alexandre Ferreira; UNIFEI e UNESP; Montevechi, José Arnaldo Barra; UNIFEI; Marins, Fernando Augusto Silva; UNESP
Fonte: Universidade Federal Fluminense - LATEC Publicador: Universidade Federal Fluminense - LATEC
Tipo: info:eu-repo/semantics/article; info:eu-repo/semantics/publishedVersion; ; ; ; Formato: application/pdf
Publicado em 27/05/2009 POR
Relevância na Pesquisa
66.77%
Este artigo apresenta uma análise da utilização de Projeto de Experimentos aplicado nadefinição dos parâmetros existentes nos Algoritmos Genéticos. O objetivo é demonstrar queatravés desta aplicação é possível realizar uma análise mais eficiente entre estesparâmetros e, principalmente, verificar o comportamento das suas interações, a fim de seobter um melhor planejamento do experimento. Inicialmente será apresentada uma revisãobibliográfica sobre Algoritmos Genéticos, com destaque aos seus parâmetros, seguida darevisão sobre Projeto de Experimentos. A condução deste trabalho se dá através dametodologia proposta por Montgomery, composta de sete passos: reconhecimento edefinição do problema; escolha dos fatores, níveis e variações; seleção da variável deresposta; escolha do projeto experimental; execução do experimento; análise estatística dosdados; conclusões e recomendações. Finalmente as conclusões são apresentadascomprovando a eficácia da utilização de Projeto de Experimentos na definição dosparâmetros dos Algoritmos Genéticos.