Analisis tiga ide

Rencana Pengerjaan

Halaman ini merangkum data yang perlu dikumpulkan, alur program, dan perkiraan beban kerja untuk tiga ide yang kita pilih. Simulasinya bisa dicoba lewat menu "Contoh tugas" di kiri.

Perbandingan cepat

Detail per ide

Pembagian kerja tim (3 orang)

Kebutuhan komputer

Hasil cek server tim: 2 core, RAM 1,9 GB (sekitar 1,1 GB yang kosong), sisa disk 15 GB.

Ketiganya muat di server. Jalankan satu per satu, karena RAM-nya yang paling terbatas. Hindari menjalankan OSRM sendiri dan model CNN di server ini.

Isi minimal proposal (20 Oktober)

    Particle Swarm Optimization (PSO)

    Titik Nongkrong Paling Adil

    Lima teman tinggal berpencar di Jogja. Kawanan partikel terbang di atas peta mencari tempat kumpul yang paling adil. Tiap partikel mengingat posisi terbaiknya sendiri dan ikut tertarik ke posisi terbaik kawanan.

    1. 1Geser pin rumah dan pilih kendaraan tiap teman.
    2. 2Pilih cara mengukur "adil" dan jam kumpul di panel kanan.
    3. 3Tekan Mulai untuk melihat partikel berkumpul di titik terbaik.
    Partikel Terbaik kawanan Titik tengah biasa
    Iterasi 0
    Teman dan kendaraan

    Pin bisa digeser ke mana saja. Posisi awalnya diambil dari nama kawasan.

    Aturan main
    Cara mengukur adil

    Jam kumpul
    30
    0.70

    Nilai tinggi membuat partikel menjelajah lebih jauh. Nilai rendah membuatnya cepat ikut kawanan.

    Waktu orang terlama
    -
    Selisih terlama dan tercepat
    -

    Skor kawanan per iterasi

    makin rendah makin adil

    Waktu tempuh tiap teman

    menit, perkiraan

    Rekomendasi area kumpul

    terdekat dari hasil PSO
    • Hasil muncul setelah kamu menekan Mulai.

    Cara membaca: area hijau di peta berarti adil untuk semua orang, area merah berarti ada yang harus menempuh perjalanan jauh. Waktu tempuh di demo ini dihitung dari jarak garis lurus, lalu dikoreksi dengan faktor jalan berkelok, kecepatan kendaraan, dan faktor macet. Project aslinya akan memakai data rute dari OSRM.

    Genetic Algorithm + Machine Learning

    Evolusi Kamuflase

    Serangga dengan corak acak disebar di atas latar. Pemangsanya model logistic regression yang belajar membedakan potongan gambar berisi serangga dari latar kosong. Serangga yang paling sulit terdeteksi akan berkembang biak, dan pemangsa ikut belajar ulang sehingga keduanya saling mengejar.

    1. 1Pilih latar di panel kanan.
    2. 2Tekan Mulai dan perhatikan corak serangga yang makin menyatu dengan latar.
    3. 3Coba Uji mata di awal dan setelah 100 generasi, lalu bandingkan skormu.
    Generasi 0 Siap

    Uji mata

    Lingkungan
    Latar

    Coba ganti latar saat evolusi berjalan. Serangga akan menyesuaikan diri lagi.

    Parameter GA
    80
    8%
    4 gen/detik
    Generasi
    0
    Rata-rata lolos
    -
    Akurasi pemangsa
    -
    Uji mata terakhir
    -

    Serangga vs pemangsa

    per generasi

    Serangga tipikal per generasi

    tiap 10 gen

    Kromosom serangga terbaik

    10 gen, nilai 0-1

    Cara membaca: "rata-rata lolos" adalah peluang serangga tidak terdeteksi oleh pemangsa. Setiap pemangsa selesai belajar ulang, garis merahnya naik sebentar, lalu turun lagi begitu serangga menyesuaikan corak. Pola naik turun ini yang disebut perlombaan senjata dalam evolusi.

    Genetic Algorithm (GA)

    Menu Makan Bergizi Murah

    GA menyusun menu makan siang untuk 5 hari sekolah. Satu menu mingguan disimpan sebagai kromosom berisi 25 gen, yaitu 5 hari dikali 5 isi piring. Tiap generasi, menu dengan nilai terbaik dipakai sebagai induk untuk generasi berikutnya.

    1. 1Atur budget per porsi dan kelompok umur anak.
    2. 2Tekan Mulai. Isi piring berganti tiap generasi sampai menunya stabil.
    3. 3Geser budget, ulangi, lalu bandingkan gizi yang bisa didapat.
    Makanan pokok Lauk hewani Lauk nabati Sayur Buah
    Generasi 0
    Sasaran
    Rp10.000

    BGN mematok sekitar Rp8.000-10.000 per porsi untuk bahan makan.

    30%
    Pantangan
    Parameter GA
    5%
    Generasi
    Kecocokan gizi
    Rata-rata biaya
    Bahan berulang

    Gizi rata-rata vs target

    100% = pas target

    Biaya per hari

    garis putus-putus = budget

    Skor menu per generasi

    penalti, makin rendah makin baik

    Sumber angka: gizi per porsi dibulatkan dari Tabel Komposisi Pangan Indonesia (TKPI), target gizi dari Permenkes 28/2019 tentang AKG, dan harga mengikuti perkiraan pasar di DIY. Setiap porsi sudah ditambah Rp800 untuk minyak dan bumbu. Di project aslinya, tiap angka perlu dicek ulang dan dicatat tanggal pengambilannya.