No name - PowerPoint PPT Presentation

1 / 58
About This Presentation
Title:

No name

Description:

???? ??? ???? ????? ?????? ????? ????? ??? 0 ? 1. Monte-Carlo ... Suppose we want to convert our sward to a shovel. heat. Some hammer. strokes. Fast cooling ... – PowerPoint PPT presentation

Number of Views:36
Avg rating:3.0/5.0
Slides: 59
Provided by: kea2
Category:
Tags: name | sward

less

Transcript and Presenter's Notes

Title: No name


1
?? ??? ?????? ??????-???? ?
?????
?
??? ??????
??? ?????

2
????? ?????????
E1
  • ?? ????? ??????? ???? ?? ???? ????
  • ?? ????? ??????? ???? ?? ???? ???? ??

E2
E2
E1
???? ? ??? ???? ????? ?????? ????? ????? ??? 0 ?
1.
3
Monte-Carlo ????? ??????? ?????????? ??? ????
?????? ??? ??? ??????? ? ?? ???? ??? MC ?-
Genetic Algorithm ?
4
Suppose we want to convert our sward to a shovel
5
(No Transcript)
6
Fast cooling
7
A bit of work
8
What had happened
Fast cooling
Samples many high energy states
Fast cooling
Freezes in high energy state
9
??? ???? ??? ????? ???? ?????? ?? ????? Annealing
10
(No Transcript)
11
(No Transcript)
12
But when local minima exists
energy
X
13
Step 0 Energy 230.3
energy
X
14
Step 1 Energy 190.7
energy
X
15
Step 2 Energy 178.6
energy
X
16
Step 3 Energy 134.6
energy
X
17
Step 4 Energy 53.3
energy
X
18
Step 5 Energy 50.0
energy
X
19
Step 10 Energy 48.9
Minimization is not a solution anymore
energy
X
20
The task of finding a global minimum for an
arbitrary function is hard.
21
The task of finding a global minimum for an
arbitrary function is hard.
No general method exists that guarantees success
in finite time.
22
????? (Simulated Anealing). ?????? ?? ???? ???
????.
  • ???????
  • ???? ?????? ????????
  • ?? ????? ??????? ???? ????, ??????? ?????
    ??????? ???????.
  • ???????
  • ???? ???? ??? ?????.
  • ??????? ?????? ???? ????????? ?????.
  • ?? ???? ?? ????? ??????? ??? ???? ????.

23
????? (Simulated Anealing). ?????? ?? ???? ???
????.
24
????? (Simulated Anealing). ?????? ?? ???? ???
????.
25
????? (Simulated Anealing). ?????? ?? ???? ???
????.
26
????? (Simulated Anealing). ?????? ?? ???? ???
????.
27
????? (Simulated Anealing). ?????? ?? ???? ???
????.
28
????? (Simulated Anealing). ?????? ?? ???? ???
????.
29
????? (Simulated Anealing). ?????? ?? ???? ???
????.
30
????? (Simulated Anealing). ?????? ?? ???? ???
????.
31
????? (Simulated Anealing). ?????? ?? ???? ???
????.
32
????? (Simulated Anealing). ?????? ?? ???? ???
????.
33
????? (Simulated Anealing). ?????? ?? ???? ???
????.
34
????? (Simulated Anealing). ?????? ?? ???? ???
????.
35
????? (Simulated Anealing). ?????? ?? ???? ???
????.
36
????? (Simulated Anealing). ?????? ?? ???? ???
????.
37
????? (Simulated Anealing). ?????? ?? ???? ???
????.
38
????? (Simulated Anealing). ?????? ?? ???? ???
????.
39
????? (Simulated Anealing). ?????? ?? ???? ???
????.
40
????? (Simulated Anealing). ?????? ?? ???? ???
????.
41
????? (Simulated Anealing). ?????? ?? ???? ???
????.
42
????? (Simulated Anealing). ?????? ?? ???? ???
????.
43
????? (Simulated Anealing). ?????? ?? ???? ???
????.
44
????? (Simulated Anealing). ?????? ?? ???? ???
????.
45
????? (Simulated Anealing). ?????? ?? ???? ???
????.
46
????? (Simulated Anealing). ?????? ?? ???? ???
????.
47
????? (Simulated Anealing). ?????? ?? ???? ???
????.
48
????? (Simulated Anealing). ?????? ?? ???? ???
????.
49
????? (Simulated Anealing). ?????? ?? ???? ???
????.
50
????? (Simulated Anealing). ?????? ?? ???? ???
????.
51
????? (Simulated Anealing). ?????? ?? ???? ???
????.
52
????? (Simulated Anealing). ?????? ?? ???? ???
????.
53
????? (Simulated Anealing). ?????? ?? ???? ???
????.
54
????? (Simulated Anealing). ?????? ?? ???? ???
????.
55
????? (Simulated Anealing). ?????? ?? ???? ???
????.
56
????? (Simulated Anealing). ?????? ?? ???? ???
????.
  • ???????
  • ???? ?????? ????????
  • ?? ????? ??????? ???? ????, ??????? ?????
    ??????? ???????.
  • ???????
  • ???? ???? ??? ?????.
  • ??????? ?????? ???? ????????? ?????.
  • ?? ???? ?? ????? ??????? ??? ???? ????.

57
???????? ????? ????? ???? ???? ???? ???? ???
58
(No Transcript)
Write a Comment
User Comments (0)
About PowerShow.com