β² Hill Climbing
β
Fitness: β
β Simulated Annealing
β
Fitness: β
β Genetic Algorithm
β
Fitness: β
π Solusi Terbaik: β
dengan coverage β
Perbandingan Konvergensi
Tentang Proyek
Simulasi optimasi penempatan menara BTS menggunakan tiga algoritma pencarian lokal dan optimasi. Data
penduduk dibangkitkan secara acak untuk mensimulasikan penyebaran populasi di suatu wilayah.
β² Hill Climbing
Bergerak ke solusi tetangga yang lebih baik secara iteratif. Tiga varian: Simple,
Steepest-Ascent, dan Stochastic. Rentan terjebak di local optima.
β Cepat & sederhana
β Mudah terjebak local optima
β Simulated Annealing
Terinspirasi dari proses pendinginan logam. Menerima solusi lebih buruk dengan probabilitas
Boltzmann P = e^(βΞE/T) untuk lolos dari local optima.
β Lolos dari local optima
β Sensitif terhadap parameter
β Genetic Algorithm
Simulasi evolusi biologis dengan seleksi tournament, crossover, mutasi, dan elitisme. Mampu
mengeksplorasi ruang solusi yang sangat luas.
β Eksplorasi ruang solusi luas
β Komputasi lebih berat
Teknologi
PythonFastAPI
HTML/CSS/JSChart.js
Canvas APIUvicorn