• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Thèse de Doctorat
DOI
https://doi.org/10.11606/T.3.2022.tde-19012023-081158
Document
Auteur
Nom complet
Tiago Gonçalves Goto
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2022
Directeur
Jury
Tsuzuki, Marcos de Sales Guerra (Président)
Lebensztajn, Luiz
Lopes, Yuri Kaszubowski
Martins, Thiago de Castro
Rosso Junior, Roberto Silvio Ubertino
Titre en portugais
Propostas de heurísticas e estratégias de feedback aplicadas ao recozimento simulado.
Mots-clés en portugais
Heurística
Otimização estocástica
Pareto otimalidade
Resumé en portugais
Um projeto de engenharia deve contemplar uma série de requisitos técnicos, inclusive de segurança, para que o mesmo possa atingir o objetivo proposto. A otimização é uma ferramenta importante para o projetista no desenvolvimento de projetos que atenda os objetivos necessários. Dentre diversas técnicas de otimização, o Recozimento Simulado (SA, do inglês Simulated Annealing) tem se destacado devido suas características. Neste texto é abordado um estudo sobre heurística e estratégias de feedback para o SA, estas heurísticas foram estendidas para a otimização multiobjetivo com o algoritmo CoAnnealing, este baseado em SA. Também abordamos a aplicação do SA em Otimização Topológica (OT) mono-objetivo e multiobjetivo. O objetivo deste trabalho é realizar um estudo do desempenho do algoritmo CoAnnealing com a heurística de cristalização e estratégia de feedback por meio de funções de Benchmark encontradas na literatura. O desempenho foi analisado com o tempo de execução e a qualidade da frente de Pareto obtida. Estes resultados foram comparados com outro algoritmo baseado em SA conhecido como AMOSA. Além disso, aplicamos CoAnnealing com a heurística de cristalização em problemas mecânicos de otimização, como o dimensionamento de eixos de transmissão e dimensionamento de placa com orifício. Outro objetivo deste trabalho foi a aplicação do algoritmo SA em OT mono-objetivo e multiobjetivo, sendo necessário propor novas heurísticas e estratégias para solucionar a OT, tanto em mono-objetivo quanto multiobjetivo. Os resultados demonstraram a eficiência e bom desempenho do CoAnnealing com a heurística de cristalização em resolver diversos problemas de otimização. Nos problemas de OT, os resultados apresentaram distribuição de massa sem a presença de gradiente de cinza e a energia de deformação equivalente ao obtido na literatura.
Titre en anglais
Heuristics and feedback strategies proposals for simulated annealing.
Mots-clés en anglais
Multiobjective optmization
Simulated annealing
Stochastic optimization
Topology optmization
Resumé en anglais
In the engineering design process, it is necessary to meet technical requirements, such as safety, to achieve goals. An optimization is a mathematical tool that assists in the development of a project to achieve goals. There are several optimization techniques, and the Simulated Annealing (SA) has stood out due to its characteristics. In this work, we study heuristic and feedback strategies for SA. The proposed heuristics are extended to SA multi-objective algorithm called CoAnnealing and it is based on the SA. This work aims to validate the CoAnnealing ability to solve several optimization problems. Performance is measured by execution time and Pareto front quality, and we compare the results with the AMOSA algorithm and results from the literature. In addition, we applied CoAnnealing with crystallization heuristics to optimize the mechanical transmission design. The second aim of this work was to investigate topology optimization using mono-objective and multi-objective simulated annealing algorithms. The results show that the CoAnnealing algorithm can solve different types of optimization problems and find optimized solutions efficiently. In topology optimization, the results show a mass distribution in the domain without a gray gradient, and the results were comparable to the results in the literature.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2023-01-20
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2024. Tous droits réservés.