Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Using Feedback Strategies in Simulated Annealing with Crystallization Heuristic and Applications

Full text
Author(s):
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]
Total Authors: 8
Affiliation:
[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
Total Affiliations: 2
Document type: Journal article
Source: APPLIED SCIENCES-BASEL; v. 11, n. 24 DEC 2021.
Web of Science Citations: 0
Abstract

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)

FAPESP's process: 09/07173-2 - Applying the simulated annealing to the electrical impedance tomography aiming the determination of absolute images
Grantee:Marcos de Sales Guerra Tsuzuki
Support Opportunities: Regular Research Grants
FAPESP's process: 17/07799-5 - Interval Simulated Annealing implemented with GPGPU to obtain absolute images in electrical impedance tomography
Grantee:Marcos de Sales Guerra Tsuzuki
Support Opportunities: Regular Research Grants