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, classes of optimization problems, that can be handled by the classical methods of Mathematical Programming, are briefly presented. After that, the techniques of Genetic Algorithms are displayed in detail. Such methods are inspired by the laws that rules the evolution of the species. The basic differences between the Mathematical Programming and Genetic Algorithms are deeply discussed. The main parameters that control Genetic Algorithms are described and some recommendations about their values are made.The work is concluded y some optimization examples of reinforced concrete structures, as a column under combined axial load and bi-axial bending and a five floor reinforced concrete plane frame.
Identifer | oai:union.ndltd.org:IBICT/oai:teses.usp.br:tde-21022002-112505 |
Date | 21 November 2001 |
Creators | Elivaldo Elenildo da Silva |
Contributors | Paulo de Mattos Pimenta, Helio José Corrêa Barbosa, Ricardo Leopoldo e Silva Franca |
Publisher | Universidade de São Paulo, Engenharia Civil, USP, BR |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Biblioteca Digital de Teses e Dissertações da USP, instname:Universidade de São Paulo, instacron:USP |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0025 seconds