# otniel113/geneticalgorithm architecture

> Architecture diagram of the GitHub repository otniel113/geneticalgorithm, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2025-09-23). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/otniel113/geneticalgorithm
- Repository: https://github.com/otniel113/geneticalgorithm

## Overview

##### 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]

## Diagram (Mermaid)

```mermaid
flowchart TD
    subgraph "Control & Configuration"
        InputConfig["Input & Configuration"]:::config
    end

    subgraph "Initialization"
        InitPop["Initialize Population"]:::init
    end

    subgraph "Genetic Algorithm Loop"
        direction TB
        Eval["Fitness Evaluation"]:::fitness
        Sel["Parent Selection (Roulette Wheel)"]:::operators
        Cross["Crossover (2-point)"]:::operators
        Mut["Mutation (bit-flip)"]:::operators
        Surv["Survivor Selection & Elitism"]:::operators
        Term["Termination Check"]:::control
    end

    subgraph "Output & Reporting"
        Stats["Output & Reporting"]:::output
    end

    Documentation["Project Documentation & Usage Guide"]:::doc

    %% Connections
    InputConfig -->|parameters| InitPop
    InitPop -->|population| Eval
    Eval -->|fitness computed| Sel
    Sel -->|parents| Cross
    Cross -->|offspring| Mut
    Mut -->|mutated offspring| Surv
    Surv -->|next generation| Term
    Term -->|false| Eval
    Term -->|true| Stats
    Stats -->|references| Documentation

    %% Click Events
    click InputConfig "https://github.com/otniel113/geneticalgorithm/blob/main/geneticalgorithm.py"
    click InitPop "https://github.com/otniel113/geneticalgorithm/blob/main/geneticalgorithm.py"
    click Eval "https://github.com/otniel113/geneticalgorithm/blob/main/geneticalgorithm.py"
    click Sel "https://github.com/otniel113/geneticalgorithm/blob/main/geneticalgorithm.py"
    click Cross "https://github.com/otniel113/geneticalgorithm/blob/main/geneticalgorithm.py"
    click Mut "https://github.com/otniel113/geneticalgorithm/blob/main/geneticalgorithm.py"
    click Surv "https://github.com/otniel113/geneticalgorithm/blob/main/geneticalgorithm.py"
    click Term "https://github.com/otniel113/geneticalgorithm/blob/main/geneticalgorithm.py"
    click Stats "https://github.com/otniel113/geneticalgorithm/blob/main/geneticalgorithm.py"
    click Documentation "https://github.com/otniel113/geneticalgorithm/blob/main/README.md"

    %% Styles
    classDef config fill:#f9f,stroke:#333,stroke-width:1px
    classDef init fill:#ccf,stroke:#333,stroke-width:1px
    classDef fitness fill:#cff,stroke:#333,stroke-width:1px
    classDef operators fill:#fdd,stroke:#333,stroke-width:1px
    classDef control fill:#fcf,stroke:#333,stroke-width:1px
    classDef output fill:#cfc,stroke:#333,stroke-width:1px
    classDef doc fill:#eee,stroke:#333,stroke-width:1px

    %% Link Colors
    linkStyle 0 stroke:#00f,stroke-width:2px
    linkStyle 1 stroke:#00f,stroke-width:2px
    linkStyle 2 stroke:#f00,stroke-width:2px
    linkStyle 3 stroke:#f00,stroke-width:2px
    linkStyle 4 stroke:#f00,stroke-width:2px
    linkStyle 5 stroke:#f00,stroke-width:2px
    linkStyle 6 stroke:#f00,stroke-width:2px
    linkStyle 7 stroke:#00f,stroke-width:2px
    linkStyle 8 stroke:#0a0,stroke-width:2px
```
