Using Feedback Strategies in Simulated Annealing with Crystallization Heuristic and Applications

Autor(es)

Duran, Guilherme C. ^[1] ; Sato, Andre K. ^[1] ; Ueda, Edson K. ^[1] ; Takimoto, Rogerio Y. ^[1] ; Bahabadi, Hossein G. ^[2] ; Barari, Ahmad ^[2] ; Martins, Thiago C. ^[1] ; Tsuzuki, Marcos S. G. ^[1]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Lab Computat Geometry, Escola Politecn, BR-05508010 Sao Paulo - Brazil

^[2] Univ Ontario Inst Technol Ontario Tech, Fac Engn & Appl Sci, Oshawa, ON L1G 0C5 - Canada

• Tipo de documento: Artigo Científico
• Fonte: APPLIED SCIENCES-BASEL; v. 11, n. 24 DEC 2021.
• Citações Web of Science: 0

Resumo

This paper represents how typical advanced engineering design can be structured using a set of parameters and objective functions corresponding to the nature of the problem. The set of parameters can be in different types, including integer, real, cyclic, combinatorial, interval, etc. Similarly, the objective function can be presented in various types including integer (discrete), float, and interval. The simulated annealing with crystallization heuristic can deal with all these combinations of parameters and objective functions when the crystallization heuristic presents a sensibility for real parameters. Herein, simulated annealing with the crystallization heuristic is enhanced by combining Bates and Gaussian distributions and by incorporating feedback strategies to emphasize exploration or refinement, or a combination of the two. The problems that are studied include solving an electrical impedance tomography problem with float parameters and a partially evaluated objective function represented by an interval requiring the solution of 32 sparse linear systems defined by the finite element method, as well as an airplane design problem with several parameters and constraints used to reduce the explored domain. The combination of the proposed feedback strategies and simulated annealing with the crystallization heuristic is compared with existing simulated annealing algorithms and their benchmark results are shown. The enhanced simulated annealing approach proposed herein showed better results for the majority of the studied cases. (AU)

• Processo FAPESP: 09/07173-2 - Aplicação do recozimento simulado à tomografia por impedância elétrica para a obtenção de imagens absolutas
• Beneficiário: Marcos de Sales Guerra Tsuzuki
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 17/07799-5 - Recozimento simulado intervalar implementado em GPGPU para obter imagens absolutas em tomografia por impedância elétrica
• Beneficiário: Marcos de Sales Guerra Tsuzuki
• Modalidade de apoio: Auxílio à Pesquisa - Regular