How otniel113/geneticalgorithm works
Tipe & Tujuan Proyek
• Tipe: Open‐source command‐line Python tool yang mengimplementasikan _Genetic Algorithm_ untuk mencari nilai maksimum fungsi f(x,y).
• Tujuan: Menunjukkan alur seleksi, crossover, mutasi, dan terminasi dalam satu pipeline, serta bagaimana parameter dan data populasinya mengalir.
Komponen Utama (Beri blok/kotak tersendiri)
a. Input & Konfigurasi
• Parameter GA (populasi size, probabilitas crossover, probabilitas mutasi, batas x/y, max generasi).
• Inisialisasi Populasi (biner 16-bit per individu).
b. Genetic Algorithm Engine
• Representasi Kromosom
• Fitness Evaluation (menghitung f(x,y) per individu)
• Parent Selection (Roulette Wheel)
• Crossover (2‐point binary crossover di bit 5 & 11)
• Mutation (bit-flip dengan p = 2%)
• Survivor Selection (Generation Replacement + Elitism 2 individu)
• Termination Checker (stop setelah 100 generasi)
c. Output & Reporting
• Statistik tiap generasi (best fitness, avg fitness)
• Plot hasil akhir (fitness vs generasi)
• Tampilkan solusi terbaik (x*, y*, f(x*,y*))
Hubungan & Aliran Data
• Panah berarah:
• Dari Input → Inisialisasi Populasi
• Populasi → Fitness Evaluation → Parent Selection → Crossover → Mutation → Survivor Selection → (loop kembali ke Fitness Evaluation hingga terminasi)
• Setelah terminasi → Output & Reporting
• Tandai alur loop GA dengan panah melingkar (iteration loop).
Pola Arsitektur & Design Principles
• Pipeline data processing: setiap tahap mengubah atau memilih individu untuk generasi berikut.
• Modular: pisahkan blok “Genetic Operators” (selection, crossover, mutation) dan “Fitness Evaluation”.
• Parameterisasi: tunjukan blok Input Config tersendiri untuk memudahkan eksperimen.
Teknologi & Framework
• Python 3.x
• Library plotting (misalnya Matplotlib) jika dipakai di dalam geneticalgorithm.py.
• (Opsional) argparse atau input file config untuk CLI.
[Input & Config] → [Initialize Population] → [Genetic Algorithm Loop:
→ Fitness Evaluation
→ Parent Selection
→ Crossover
→ Mutation
→ Survivor Selection
→ Termination Check? (jika false loop kembali)
] → [Output & Reporting]