文件名称：模拟退火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