Titik Kumpul Berkapasitas
Pilih beberapa tempat dan bagi peserta tanpa melebihi kapasitas. Kurangi rata-rata jarak dan perjalanan peserta yang paling jauh.
Tujuan dan cara membaca demonstrasi
Contoh: 60 peserta, 20 kandidat, pilih 4 tempat berkapasitas 18 orang. PSO menentukan pilihan tempat dan prioritas peserta. Peserta dialokasikan ke tempat terdekat yang masih memiliki kursi. Pilihan tempat diperbaiki bila total kapasitasnya kurang.
Fitness = (rata-rata jarak + λ × jarak terjauh) / skala. Skala adalah rata-rata jarak seluruh pasangan peserta–kandidat; digunakan 1 bila semua jarak nol. Lebih kecil lebih baik. λ = 0 hanya menekan rata-rata; λ lebih tinggi melindungi peserta terjauh.
Garis berwarna menghubungkan peserta dengan tempat yang ditugaskan, bukan rute jalan. Data otomatis dan kapasitas merupakan simulasi, bukan lokasi atau kapasitas tempat terverifikasi. Tidak memakai kemacetan atau Google Maps.
Proses PSO tidak dijamin lebih dari 10 iterasi atau lebih unggul dari pembanding. Grafik datar dapat berarti stagnasi, bukan optimum. Pembanding pada halaman ini bukan bukti optimum global. Kecepatan tayangan hanya mengatur animasi, bukan hasil atau jumlah iterasi.
Perbaikan fitness selama PSO
Grafik diperbarui setiap iterasi.
Peserta dan kapasitas titik terpilih
Hasil dan pembanding
Greedy memilih tempat bertahap, lalu mengalokasikan peserta sesuai urutan daftar ke lokasi terdekat yang masih tersedia. Greedy + pertukaran memperbaiki pembagian melalui perpindahan satu peserta atau pertukaran dua peserta, maksimal 50.000 evaluasi total. Acak memakai representasi dan anggaran evaluasi yang sama dengan PSO. Hitungan greedy mencakup skor parsial pemilihan lokasi sehingga biaya per evaluasi tidak identik.
Rincian pembagian peserta
Eksperimen 30 seed
Data lokasi dan kapasitas tetap; hanya seed PSO dan acak berubah 1–30. Eksperimen berjalan tanpa jeda animasi. Tidak ada klaim optimum global.