Download presentation
Presentation is loading. Please wait.
Published bySabina Parks Modified over 9 years ago
1
New inclusion functions in interval global optimization of engineering structures Andrzej Pownuk Chair of Theoretical Mechanics Faculty of Civil Engineering Silesian University of Technology
2
Global optimization Gradient methods Stochastic methods Special methods (e.g. linear programming) Analytical methods Branch and bound methods
3
Problem with gradient methods Many local minima
4
Problem with stochastic methods Convergence criteria
5
Branch and bound methods
6
Contents Properties of interval global optimization Interval arithmetic New inclusion functions Examples of applications Conclusions Acceleration devices
7
Properties of interval global optimization The algorithm can solve the global optimization problem when the objective function is nondifferentiable or even not continuous. The algorithm guarantees that all stationary global solutions (in the initial interval) have been found. The bounds on the solution(s) are guaranteed to be correct. Error from all sources are accounted for.
8
Software
9
Interval arithmetic Interval operations for example
10
Interval extension
12
Fundamental property of interval arithmetic
14
Basic algorithm
15
Example
23
Basic algorithm
24
Acceleration devices Monotonicity test
25
Acceleration devices
33
New inclusion function
34
Second order monotonicity test
35
N-th order monotonicity test
36
Taylor series expansion
38
Shape optimisation of truss
39
Initial shape
40
Final shape P=1000 [kN] P=100 [kN]
41
Objective function Constraints
42
Conclusions The algorithm can solve the global optimization problem when the objective function is nondifferentiable or even not continuous. The algorithm guarantees that all stationary global solutions (in the initial interval) have been found. The bounds on the solution(s) are guaranteed to be correct. Error from all sources are accounted for.
43
Conclusions
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.