Please use this identifier to cite or link to this item:
https://repositorio.ufu.br/handle/123456789/28537
Document type: | Dissertação |
Access type: | Acesso Aberto Attribution-NonCommercial-NoDerivs 3.0 United States |
Title: | O uso de algoritmos genéticos para aplicação em problemas de otimização de sistemas mecânicos |
Alternate title (s): | The use of genetic algorithms for application in optimization problems of mechanical systems |
Author: | Braga, Cynthia Guerra |
First Advisor: | Steffen Júnior, Valder |
First member of the Committee: | Pavanello, Renato |
Second member of the Committee: | Ribeiro, Carlos Roberto |
Third member of the Committee: | Saramago, Sezimaria de Fátima Pereira |
Summary: | O objetivo deste trabalho é o desenvolvimento de um estudo de caráter exploratório, sobre Algoritmos Genéticos (AGs), método de otimização que nos últimos anos apresenta-se como uma importante ferramenta de trabalho, devido a sua grande habilidade de encontrar soluções em problemas de otimização complexos e também aonde outros métodos apresentam deficiência. Os algoritmos genéticos são mecanismos de busca baseados nos processos de seleção natural da luta pela vida, descoberto por Charles Darwin no final do século passado. Nos AGs, uma população de possíveis soluções para o problema em questão, evolui de acordo com operadores genéticos (probabilísticos), levando a soluções cada vez melhores à medida que o processo evolutivo continua. Os mecanismos de um algoritmo genético são simples, envolvendo basicamente cópias de cadeias de caracteres e trocas de partes destas cadeias. Para enfatizar a eficácia da aplicação de Algoritmos Genéticos, são apresentados vários exemplos utilizando o código computacional GENOCOP, tanto na solução de problemas clássicos de sistemas mecânicos quanto na minimização de funções matemáticas, sendo esperada a solução ótima, ao final de várias iterações. |
Abstract: | The objective of this work is to develop an exploratory study on Genetic Algorithms (AGs), an optimization method that in recent years has been presented as an important work tool, due to its great ability to find solutions in complex optimization problems and also other methods involved. Genetic algorithms are search engines based on the natural selection processes of the struggle for life, discovered by Charles Darwin at the end of the last century. In AGs, a population of possible solutions to the problems in question, evolved according to genetic operators (probabilistic), leading to increasingly better solutions to measure the continuous evolutionary process. The mechanisms of a genetic algorithm are simple, involving copies of strings and exchanging parts of those strings. To emphasize the application of genetic algorithms, several examples of use of the GENOCOP computational code are shown, both in the solution of classical problems of mechanical systems and in the minimization of mathematical functions, with the optimal solution being expected, at the end of several iterations. |
Keywords: | Algoritmo Genético Otimização |
Area (s) of CNPq: | CNPQ::ENGENHARIAS |
Language: | por |
Country: | Brasil |
Publisher: | Universidade Federal de Uberlândia |
Program: | Programa de Pós-graduação em Engenharia Mecânica |
Quote: | BRAGA, Cynthia Guerra. O uso de algoritmos genéticos para aplicação em problemas de otimização de sistemas mecânicos. 1998. 73 f. Dissertação (Mestrado em Engenharia Mecânica) – Universidade Federal de Uberlândia, Uberlândia, 2020. DOI http://doi.org/10.14393/ufu.di.1998.10 |
Document identifier: | http://doi.org/10.14393/ufu.di.1998.10 |
URI: | https://repositorio.ufu.br/handle/123456789/28537 |
Date of defense: | 1998 |
Appears in Collections: | DISSERTAÇÃO - Engenharia Mecânica |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
UsoAlgoritmosGenéticos.pdf | 4.56 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License