# dwwescalelol/functionalgenericga architecture

> Architecture diagram of the GitHub repository dwwescalelol/functionalgenericga, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-05). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/dwwescalelol/functionalgenericga
- Repository: https://github.com/dwwescalelol/functionalgenericga

## Overview

FunctionalGenericGA is a Haskell genetic-algorithm framework, demonstrated through N-Queens, Traveling Salesman, and balanced bin-packing solutions. Its documented user workflow defines a problem representation, random-chromosome generator, and fitness function; configures reusable GA operators; runs generations until a stop condition; and displays the evaluated populations. The README also describes improved variants and LaTeX transpilers. No source excerpts were provided, so relationships below rely on README statements; implementation details beyond those statements are not inferred.

Main entry points: [`GAFramework.hs`](https://github.com/dwwescalelol/functionalgenericga/blob/master/GAFramework.hs) (Genetic algorithm), [`CaseStudies/NQueen/GAforQueens.hs`](https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/NQueen/GAforQueens.hs) (Queens GA), [`CaseStudies/NQueen/ImprovedQueens.hs`](https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/NQueen/ImprovedQueens.hs) (Improved queens), [`CaseStudies/TSP/GAforTSP.hs`](https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/TSP/GAforTSP.hs) (TSP GA)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_framework["GA framework"]
  node_ga["Genetic algorithm<br/>[GAFramework.hs]"]
  node_operators["GA operators<br/>[GAFramework.hs]"]
  node_display["Population display<br/>[GAFramework.hs]"]
  node_utilities["GA utilities<br/>[GAUtility.hs]"]
end

subgraph group_queens["N-Queens"]
  node_queen_standard["Queens GA<br/>[GAforQueens.hs]"]
  node_queen_improved["Improved queens<br/>[ImprovedQueens.hs]"]
  node_queen_bruteforce["Brute-force queens"]
  node_queen_latex["Queens LaTeX<br/>[QueensToLatex.hs]"]
end

subgraph group_tsp["Traveling Salesman"]
  node_tsp_standard["TSP GA<br/>[GAforTSP.hs]"]
  node_tsp_improved["Improved TSP<br/>[ImprovedTSP.hs]"]
  node_tsp_latex["TSP LaTeX<br/>[TSPtoLatex.hs]"]
end

subgraph group_binpacking["Bin Packing"]
  node_bin_standard["Bin-packing GA<br/>[GAforBinPacking.hs]"]
  node_bin_improved["Improved bin packing"]
  node_bin_latex["Bin-packing LaTeX<br/>[BinToLatex.hs]"]
end

node_user(("Framework user"))

node_user -->|"configures and runs"| node_ga
node_ga -->|"uses"| node_operators
node_user -->|"displays populations"| node_display
node_queen_standard -->|"deploys"| node_ga
node_queen_improved -->|"demonstrates variant"| node_ga
node_tsp_standard -->|"deploys"| node_ga
node_tsp_improved -->|"demonstrates variant"| node_ga
node_bin_standard -->|"deploys"| node_ga
node_bin_improved -->|"demonstrates variant"| node_ga
node_queen_standard -->|"transpiles solution"| node_queen_latex
node_queen_improved -->|"transpiles solution"| node_queen_latex
node_tsp_standard -->|"transpiles solution"| node_tsp_latex
node_tsp_improved -->|"transpiles solution"| node_tsp_latex
node_bin_standard -->|"transpiles solution"| node_bin_latex
node_bin_improved -->|"transpiles solution"| node_bin_latex

click node_ga "https://github.com/dwwescalelol/functionalgenericga/blob/master/GAFramework.hs"
click node_operators "https://github.com/dwwescalelol/functionalgenericga/blob/master/GAFramework.hs"
click node_display "https://github.com/dwwescalelol/functionalgenericga/blob/master/GAFramework.hs"
click node_utilities "https://github.com/dwwescalelol/functionalgenericga/blob/master/GAUtility.hs"
click node_queen_standard "https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/NQueen/GAforQueens.hs"
click node_queen_improved "https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/NQueen/ImprovedQueens.hs"
click node_queen_bruteforce "https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/NQueen/BruteForceNQueen.hs"
click node_queen_latex "https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/NQueen/QueensToLatex.hs"
click node_tsp_standard "https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/TSP/GAforTSP.hs"
click node_tsp_improved "https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/TSP/ImprovedTSP.hs"
click node_tsp_latex "https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/TSP/TSPtoLatex.hs"
click node_bin_standard "https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/BalancedBinPacking/GAforBinPacking.hs"
click node_bin_improved "https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/BalancedBinPacking/ImprovedBinPacking.hs"
click node_bin_latex "https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/BalancedBinPacking/BinToLatex.hs"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_ga,node_operators,node_display,node_utilities,node_user toneBlue
class node_queen_standard,node_queen_improved,node_queen_bruteforce,node_queen_latex toneAmber
class node_tsp_standard,node_tsp_improved,node_tsp_latex toneMint
class node_bin_standard,node_bin_improved,node_bin_latex toneRose
```

## Components

### GA framework

- [Genetic algorithm](https://github.com/dwwescalelol/functionalgenericga/blob/master/GAFramework.hs): `GAFramework.hs`
- [GA operators](https://github.com/dwwescalelol/functionalgenericga/blob/master/GAFramework.hs): `GAFramework.hs`
- [Population display](https://github.com/dwwescalelol/functionalgenericga/blob/master/GAFramework.hs): `GAFramework.hs`
- [GA utilities](https://github.com/dwwescalelol/functionalgenericga/blob/master/GAUtility.hs): `GAUtility.hs`

### N-Queens

- [Queens GA](https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/NQueen/GAforQueens.hs): `CaseStudies/NQueen/GAforQueens.hs`
- [Improved queens](https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/NQueen/ImprovedQueens.hs): `CaseStudies/NQueen/ImprovedQueens.hs`
- [Brute-force queens](https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/NQueen/BruteForceNQueen.hs): `CaseStudies/NQueen/BruteForceNQueen.hs`
- [Queens LaTeX](https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/NQueen/QueensToLatex.hs): `CaseStudies/NQueen/QueensToLatex.hs`

### Traveling Salesman

- [TSP GA](https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/TSP/GAforTSP.hs): `CaseStudies/TSP/GAforTSP.hs`
- [Improved TSP](https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/TSP/ImprovedTSP.hs): `CaseStudies/TSP/ImprovedTSP.hs`
- [TSP LaTeX](https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/TSP/TSPtoLatex.hs): `CaseStudies/TSP/TSPtoLatex.hs`

### Bin Packing

- [Bin-packing GA](https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/BalancedBinPacking/GAforBinPacking.hs): `CaseStudies/BalancedBinPacking/GAforBinPacking.hs`
- [Improved bin packing](https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/BalancedBinPacking/ImprovedBinPacking.hs): `CaseStudies/BalancedBinPacking/ImprovedBinPacking.hs`
- [Bin-packing LaTeX](https://github.com/dwwescalelol/functionalgenericga/blob/master/CaseStudies/BalancedBinPacking/BinToLatex.hs): `CaseStudies/BalancedBinPacking/BinToLatex.hs`

### Other components

- **Framework user**

## Connections

- Framework user → Genetic algorithm: configures and runs (evidence: `README.md`)
- Genetic algorithm → GA operators: uses (evidence: `README.md`)
- Framework user → Population display: displays populations (evidence: `README.md`)
- Queens GA → Genetic algorithm: deploys (evidence: `README.md`)
- Improved queens → Genetic algorithm: demonstrates variant (evidence: `README.md`)
- TSP GA → Genetic algorithm: deploys (evidence: `README.md`)
- Improved TSP → Genetic algorithm: demonstrates variant (evidence: `README.md`)
- Bin-packing GA → Genetic algorithm: deploys (evidence: `README.md`)
- Improved bin packing → Genetic algorithm: demonstrates variant (evidence: `README.md`)
- Queens GA → Queens LaTeX: transpiles solution (evidence: `README.md`)
- Improved queens → Queens LaTeX: transpiles solution (evidence: `README.md`)
- TSP GA → TSP LaTeX: transpiles solution (evidence: `README.md`)
- Improved TSP → TSP LaTeX: transpiles solution (evidence: `README.md`)
- Bin-packing GA → Bin-packing LaTeX: transpiles solution (evidence: `README.md`)
- Improved bin packing → Bin-packing LaTeX: transpiles solution (evidence: `README.md`)
