Repository ini berisi implementasi beberapa algoritma optimisasi untuk menyelesaikan Bin Packing Problem, beserta UI web sederhana untuk menjalankan dan membandingkannya.
Ringkasan:
- Implementasi algoritma di
src/algorithms/:bin_packing_problem.py- definisi problem dan inisialisasiGenetic_algorithm.py- Genetic Algorithmsimulated_annealing.py- Simulated AnnealingHill_climbing.py- Hill Climbing (steepest ascent, random restart, sideway, stochastic)
- Aplikasi web untuk eksperimen dan visualisasi:
run_web.py(Flask) dengan template ditemplates/dan aset distatic/. - File contoh input:
sample_data.json.
Tubes1AI_IF3070/
├── doc/
│ └── TubesAI1_Kapibaraaa.pdf
├── src/
│ ├── algorithms/
│ ├── templates/
│ ├── static/
│ ├── run_web.py
│ └── sample_data.json
└── README.md
- Python 3.8+ (direkomendasikan 3.10+)
- Module Python utama yang digunakan:
- Flask
- matplotlib
- Buat virtual environment dan mengaktifkan:
python -m venv .venv
.\.venv\Scripts\Activate.ps1- Instal dependensi :
pip install -r requirements.txt
pip install Flask matplotlib- Jalankan aplikasi web:
python run_web.pyAplikasi akan berjalan pada http://127.0.0.1:5001/. Buka alamat tersebut di browser.
- Buka halaman utama.
- Muat data sampel dengan tombol
Load Sampleatau masukkan data barang secara manual. - Atur kapasitas kontainer dan parameter algoritma (jumlah generasi, populasi, dsb).
- Jalankan. Hasil dan grafik per-algoritma akan ditampilkan di halaman
results.
run_web.pymelakukan inisialisasi problem lalu menjalankan beberapa algoritma secara berurutan:- Simulated Annealing
- Genetic Algorithm
- Hill Climbing (steepest ascent)
- Sideway Hill Climbing
- Stochastic Hill Climbing
- Random Restart Hill Climbing
- Fungsi plotting menyimpan gambar sebagai base64 supaya langsung dapat ditampilkan di HTML.
| Tugas | Penanggung Jawab | NIM |
|---|---|---|
| Desain model permasalahan dan implementasi objective function | Semua Anggota | 18223014, 18223018, 18223096 |
| Implementasi seluruh algoritma Hill-Climbing (Steepest Ascent, Sideways, Random Restart, Stochastic) | Naila Selvira Budiana, Matthew Sebastian Kurniawan | 18223018, 18223096 |
| Implementasi algoritma Simulated Annealing | Muhamad Hasbullah Faris | 18223014 |
| Implementasi algoritma Genetic Algorithm | Matthew Sebastian Kurniawan | 18223096 |
| Eksperimen dan pengumpulan data | Semua Anggota | 18223014, 18223018, 18223096 |
| Pembuatan visualisasi web | Muhamad Hasbullah Faris | 18223014 |
| Penulisan laporan | Semua Anggota | 18223014, 18223018, 18223096 |