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.

Highlights

  • The solution of engineering problems often involves optimization

  • Simulated annealing (SA) with the crystallization heuristic was applied to some benchmark functions

  • The Zakharov function has a global optimum in place with a low gradient, making it difficult to determine with algorithms that use the gradient

Read more

Summary

Introduction

The solution of engineering problems often involves optimization. There are several well-known optimization methods, mainly based on the cost function gradient property. The determination of the seed is an additional task which eventually cannot be determined To overcome problems such as the gradient property of the cost function and seed determination, a large set of metaheuristic methods have been proposed. The PSO was originally proposed to deal with real parameters, and modifications in the original approach allow its application to combinatorial problems [7]. This paper explains the motivations towards the enhancement of SA to manipulate real parameters and the proposed SA with the crystallization heuristic. This is an important property which can enhance the SA convergence.

SA with Crystallization Heuristic and Feedback Strategies
How to Modify the Solution with Continuous Variables
Proposed Feedback Strategies
Additional Settings
Benchmark Results
SA with Incomplete Cost Evaluation Applied to EIT
Formulation of the Forward Problem
The Inverse Problem
Results and Discussion
SA Applied to Aircraft Design
Aircraft Design Evaluation Process
Section 2
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.