160 likes | 318 Views
Optimization. Group 2: Zak Estrada, Chandini Jain, Jonathan Lai. Problem. Hierarchy of optimization methods. Our Hamiltonian. r i is the position of bead i V k is the number of vertices for bead k V 0 is the actual number of vertices bead k should make.
E N D
Optimization Group 2: Zak Estrada, Chandini Jain, Jonathan Lai
Our Hamiltonian • ri is the position of beadi • Vk is the number of vertices for beadk • V0 is the actual number of vertices beadk should make. • Kb = 1, kv = 1024 are force constants
Our systems (Replace with pictures) • HCP • Sheared HCP • HCP with bottom half shifted by δx +0.2 • HCP with lower triangular half shifted by δx +0.2 δy +0.2 • Square lattice • Random lattice
Code implementation • Java – Heavylifting • Software Java 1.6 • Python – Analysis • Tcl – Analysis
Simulated Annealing • A couple of slides explaining the method
Ant Colony • A couple of slides explaining the method
Genetic Algorithm • A couple of slides explaining the method
Simulated Annealing Reconstruction Hexagonal lattice Sheared hexagonal lattice
Comparison • Runtime/Number of iterations • AvgFinal Energy • Standard Deviation