【文件属性】:
文件名称:模拟退火bi-partitioning
文件大小:288KB
文件格式:ZIP
更新时间:2014-10-09 01:42:32
模拟退火 simulated_annealing partitioning
Simulated Annealing
• Idea originated from observations of crystal
formations (e.g., in lava)
A crystal is in a low energy state
Materials tend to form crystals (global minimum)
If at the right temperature (i.e., right speed), a
molecule will adhere to a crystal formation
• VV l l d t t ery slowly decrease temperature
When very hot, molecules move freely
o When a molecule gets to a chunk of crystal,
it *might* move away due to its high speed
When colder, molecules slow down
o The probability of moving away from a local optimum
decreases
When the material “freezes”, all molecules are fixed
and the material is in minimum energy state
Simulated Annealing Algorithm
• Components:
Solution space (e.g., slicing floorplans)
Cost function (e.g., the area of a floorplan)
o Determines how “good” a particular solution is
Perturbation rules
( g , g p ) (e.g., transforming a floorplan to a new one)
Simulated annealing engine
o A variable T, analogous to temperature
o An initial temperature T
0
(e.g., T
0
= 40,000)
o A freezing temperature T
freez
(e.g., T
freez
=0.1)
o A cooling schedule (e.g., T = 0.95 * T)
【文件预览】:
b01_C.in
4110834
----HW4_plot.pdf(204KB)
----hw4_sa.cpp.bak(38KB)
----Makefile(258B)
----hw4_sa.cpp(38KB)
----parser.exe(211KB)
b15_C.in
c7552.in
c17.in
c432.in
c499.in