Skip to content

About

No description, website, or topics provided.

Resources

Stars

1 star

Watchers

0 watching

Forks

Latest commit

 

History

34 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 

Repository files navigation

Tubes1AI_IF3070 - Bin Packing Problem

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 inisialisasi
    • Genetic_algorithm.py - Genetic Algorithm
    • simulated_annealing.py - Simulated Annealing
    • Hill_climbing.py - Hill Climbing (steepest ascent, random restart, sideway, stochastic)
  • Aplikasi web untuk eksperimen dan visualisasi: run_web.py (Flask) dengan template di templates/ dan aset di static/.
  • File contoh input: sample_data.json.

Isi Utama

Tubes1AI_IF3070/
├── doc/
│   └── TubesAI1_Kapibaraaa.pdf
├── src/
│   ├── algorithms/            
│   ├── templates/                 
│   ├── static/                    
│   ├── run_web.py                 
│   └── sample_data.json           
└── README.md

Requirement

  • Python 3.8+ (direkomendasikan 3.10+)
  • Module Python utama yang digunakan:
    • Flask
    • matplotlib

Setup (Windows PowerShell)

  1. Buat virtual environment dan mengaktifkan:
python -m venv .venv
.\.venv\Scripts\Activate.ps1
  1. Instal dependensi :
pip install -r requirements.txt

pip install Flask matplotlib
  1. Jalankan aplikasi web:
python run_web.py

Aplikasi akan berjalan pada http://127.0.0.1:5001/. Buka alamat tersebut di browser.

Cara Pakai (singkat)

  1. Buka halaman utama.
  2. Muat data sampel dengan tombol Load Sample atau masukkan data barang secara manual.
  3. Atur kapasitas kontainer dan parameter algoritma (jumlah generasi, populasi, dsb).
  4. Jalankan. Hasil dan grafik per-algoritma akan ditampilkan di halaman results.

Catatan Implementasi

  • run_web.py melakukan 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.

Pembagian Tugas

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

About

No description, website, or topics provided.

Resources

Stars

1 star

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages