Presentation is loading. Please wait.

Presentation is loading. Please wait.

New inclusion functions in interval global optimization of engineering structures Andrzej Pownuk Chair of Theoretical Mechanics Faculty of Civil Engineering.

Similar presentations


Presentation on theme: "New inclusion functions in interval global optimization of engineering structures Andrzej Pownuk Chair of Theoretical Mechanics Faculty of Civil Engineering."— Presentation transcript:

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

11

12 Fundamental property of interval arithmetic

13

14 Basic algorithm

15 Example

16

17

18

19

20

21

22

23 Basic algorithm

24 Acceleration devices Monotonicity test

25 Acceleration devices

26

27

28

29

30

31

32

33 New inclusion function

34 Second order monotonicity test

35 N-th order monotonicity test

36 Taylor series expansion

37

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


Download ppt "New inclusion functions in interval global optimization of engineering structures Andrzej Pownuk Chair of Theoretical Mechanics Faculty of Civil Engineering."

Similar presentations


Ads by Google