https://github.com/franzxml/wisata-gen
Aplikasi optimasi paket wisata Indonesia menggunakan Algoritma Genetika dengan representasi binary encoding.
https://github.com/franzxml/wisata-gen
algoritma-genetika python wisata
Last synced: 12 days ago
JSON representation
Aplikasi optimasi paket wisata Indonesia menggunakan Algoritma Genetika dengan representasi binary encoding.
- Host: GitHub
- URL: https://github.com/franzxml/wisata-gen
- Owner: franzxml
- Created: 2026-06-05T13:49:02.000Z (28 days ago)
- Default Branch: main
- Last Pushed: 2026-06-06T09:46:02.000Z (27 days ago)
- Last Synced: 2026-06-06T11:16:04.291Z (27 days ago)
- Topics: algoritma-genetika, python, wisata
- Language: TypeScript
- Homepage: https://wisata-gen.vercel.app
- Size: 2.08 MB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## Fitur
- Optimasi kombinasi paket wisata dari 20 destinasi Indonesia menggunakan Algoritma Genetika
- Representasi kromosom binary (20-bit) - setiap bit merepresentasikan apakah paket ke-i dipilih
- Fungsi fitness multi-kriteria: rata-rata rating, total destinasi, efisiensi harga, dan pemanfaatan durasi
- Repair operator untuk menjaga feasibility constraint anggaran dan durasi sepanjang evolusi
- Seleksi tournament dan roulette wheel
- Uniform crossover pada bit array - gen benar-benar ditukar antar kromosom
- Bit-flip mutation dengan probabilitas per-bit
- Elitisme 1 individu terbaik per generasi
- Grafik konvergensi fitness terbaik, rata-rata, dan terburuk per generasi (custom SVG)
- Konfigurasi parameter GA secara manual (ukuran populasi, probabilitas crossover, probabilitas mutasi, jumlah generasi, metode seleksi)
- Antarmuka web responsif berbasis React dengan scroll-snap
## Teknologi
- **Runtime:** Python 3.8+, Bun
- **Backend:** FastAPI, Uvicorn, Pydantic v2
- **Frontend:** React 19, Vite, TypeScript, Tailwind CSS 4
## Struktur Folder
```
wisata-gen/
├── apps/
│ ├── backend/
│ │ └── app/
│ │ ├── ga/
│ │ │ ├── dataset.py # 20 paket wisata Indonesia dan konstanta fitness
│ │ │ └── engine.py # Logika GA: inisialisasi, seleksi, crossover, mutasi, repair
│ │ ├── routers/
│ │ │ └── optimize.py # POST /api/optimize
│ │ ├── schemas.py # Pydantic models request dan response
│ │ └── main.py # FastAPI app
│ └── frontend/
│ └── src/
│ ├── components/ # HeroSection, FormSection, ResultSection, ResultsView, PackageCard, ConvergenceChart, DatasetView
│ └── App.tsx
├── packages/
│ └── shared/ # Types dan utils bersama (TypeScript)
├── package.json # Bun workspaces root
└── .gitignore
```
## Cara Menjalankan
**Prasyarat sistem:**
```bash
python3 --version # 3.8+
bun --version # versi terbaru
```
1. Clone repositori:
```bash
git clone https://github.com/franzxml/wisata-gen.git && cd wisata-gen
```
2. Setup virtual environment backend:
```bash
python3 -m venv apps/backend/.venv
source apps/backend/.venv/bin/activate
pip install -r apps/backend/requirements.txt
```
3. Install dependensi frontend:
```bash
bun install
```
4. Build shared package:
```bash
bun build:shared
```
5. Jalankan seluruh aplikasi:
```bash
bun dev
```
6. Buka browser:
```
http://localhost:5173
```
API berjalan di `http://localhost:8000`.
## Scripts
| Perintah | Keterangan |
|---|---|
| `bun dev` | Jalankan backend dan frontend secara paralel |
| `bun dev:be` | Jalankan hanya backend FastAPI |
| `bun dev:fe` | Jalankan hanya frontend Vite |
| `bun build` | Build shared package dan frontend untuk produksi |
| `bun typecheck` | Type check seluruh workspace |
## API Endpoint
| Method | Endpoint | Keterangan |
|---|---|---|
| POST | `/api/optimize` | Jalankan GA, kembalikan hasil optimasi lengkap |
| GET | `/api/health` | Cek status API |
## Parameter GA
| Parameter | Nilai Default |
|---|---|
| Ukuran Populasi | 50 |
| Jumlah Generasi Maksimum | 100 |
| Probabilitas Crossover | 0.8 |
| Probabilitas Mutasi per-bit | 0.05 |
| Metode Seleksi | Tournament (size=3) |
| Metode Crossover | Uniform |
| Metode Mutasi | Bit-flip |
| Elitisme | 1 individu terbaik |
## Constraints
| Parameter | Batas |
|---|---|
| Anggaran | Configurable - default Rp 8.000.000 |
| Durasi | Configurable - default 7 hari |
Kromosom yang melanggar constraint diperbaiki oleh *repair operator* setelah crossover dan mutasi.
## Fungsi Fitness
Skor fitness dinormalisasi 0-1 dengan bobot per kriteria:
| Kriteria | Bobot |
|---|---|
| Rata-rata rating paket terpilih | 0.35 |
| Total destinasi (cap 20) | 0.25 |
| Efisiensi harga (lebih murah = lebih tinggi) | 0.25 |
| Pemanfaatan durasi (mendekati batas = tinggi) | 0.15 |
| Bonus soft constraint (maks +0.10) | - |
Nilai fitness maksimum ~1.10.
## Deployment
https://wisata-gen.vercel.app
## Pengembang
- [franzxml](https://github.com/franzxml)