# Genetic algorithm ## MicroSim spec - **Recommended sim type:** optimization landscape - **Microsimmability score:** 88/100 - **Layout:** drawing region (canvas) on top; control region (sliders/buttons) below. ### Parameters (tunable controls) - `Population size` - `Mutation rate` - `Crossover rate` ### What animates A population of candidate solutions evolves over generations as fitness, mutation, and crossover push it toward an optimum. ### Learning objective Show how selection, crossover, and mutation evolve better solutions over generations. ## Links (Wikipedia order) <!-- injected from _registry/childlinks/Genetic_algorithm.json (2026-07-30T02:09:12Z) --> `ACM_SIGEVO` · `Academic_journal` · `Active_learning_(machine_learning)` · `Alan_Turing` · `Alex_Fraser_(scientist)` · [[Algorithm]] · `Artificial_development` · [[Artificial_intelligence]] · [[Artificial_life]] · `Association_for_Computing_Machinery` · `Associative_array` · `Bees_algorithm` · `Bin_packing_problem` · `Bit_array` · `CMA-ES` · `Cartesian_genetic_programming` · `Causal_inference` · `Cellular_evolutionary_algorithm` · `Chromosomal_inversion` · `Chromosome` · `Chromosome_(evolutionary_algorithm)` · `Clonal_selection_algorithm` · `Cluster_analysis` · `Complexity_class` · `Computational_fluid_dynamics` · [[Computer_science]] · `Computer_simulation` · `Cross-entropy_method` · `Crossover_(evolutionary_algorithm)` · `Cuckoo_search` · `Cultural_algorithm` · `Data_structure` · `David_B._Fogel` · `Decision_problem` · `Decision_tree_learning` · `Derivative-free_optimization` · `Differential_evolution` · `Digital_organism` · `Edge_recombination_operator` · `Effective_fitness` · [[Engineering]] · `Ergodicity` · `Estimation_of_distribution_algorithm` · `EvoStar` · `Evolution_strategy` · `Evolutionary_Computation_(journal)` · `Evolutionary_algorithm` · [[Evolutionary_computation]] · `Evolutionary_data_mining` · `Evolutionary_ecology` · `Evolutionary_multimodal_optimization` · `Evolutionary_programming` · [[Evolutionary_robotics]] · `Evolved_antenna` · `Extremal_optimization` · `Feasible_region` · `Firefly_algorithm` · `Fitness_(biology)` · `Fitness_approximation` · `Fitness_function` · `Fitness_landscape` · `Fly_algorithm` · `Gaussian_adaptation` · `Gene_expression_programming` · `Genetic_algorithm_scheduling` · `Genetic_and_Evolutionary_Computation_Conference` · `Genetic_drift` · `Genetic_fuzzy_systems` · `Genetic_memory_(computer_science)` · `Genetic_operator` · [[Genetic_programming]] · `Genetic_representation` · `Genotype` · `Global_optimization` · `Grammar_induction` · `Grammatical_evolution` · `Hans-Joachim_Bremermann` · `Hans-Paul_Schwefel` · `Heuristic` · `Hill_climbing` · `Human-based_evolutionary_computation` · `Hyperparameter_optimization` · `IEEE_Congress_on_Evolutionary_Computation` · `IEEE_Transactions_on_Evolutionary_Computation` · `Ingo_Rechenberg` · `Institute_for_Advanced_Study` · `Institute_of_Electrical_and_Electronics_Engineers` · `Integer` · `Interactive_evolutionary_computation` · `International_Conference_on_Machine_Learning` · `Iteration` · `Jean-Marc_Jézéquel` · [[John_Henry_Holland]] · `John_Koza` · `John_Markoff` · `Knapsack_problem` · `Lawrence_J._Fogel` · `Learning_classifier_system` · `Linear_genetic_programming` · `Linked_list` · `List_of_complexity_classes` · `List_of_genetic_algorithm_applications` · `Local_search_(optimization)` · `MATLAB` · [[Machine_learning]] · `Markov_chain` · `Mating_pool` · `Meme` · `Memetic_algorithm` · `Metaheuristic` · `Multi_expression_programming` · `Mutation_(evolutionary_algorithm)` · `Mutation_rate` · `Natural_evolution_strategy` · `Natural_selection` · `Neuroevolution` · `Nils_Aall_Barricelli` · `No_free_lunch_in_search_and_optimization` · `Object_(computer_science)` · `Online_optimization` · [[Operations_research]] · `Parallel_Problem_Solving_from_Nature` · `Parallel_algorithm` · `Particle_filter` · [[Particle_swarm_optimization]] · `Phenotype` · `Population_(biology)` · `Population_model_(evolutionary_algorithm)` · `Premature_convergence` · `Princeton,_New_Jersey` · `Program_synthesis` · `Promoter_based_genetic_algorithm` · [[Reinforcement_learning]] · `Rule-based_machine_learning` · `Schema_(genetic_algorithms)` · `Search_algorithm` · `Selection_(evolutionary_algorithm)` · `Simulated_annealing` · `Space_Technology_5` · `Springer_Science+Business_Media` · `Steven_Skiena` · `Stochastic_optimization` · `Sudoku_solving_algorithms` · `Swarm_intelligence` · `Tabu_search` · `The_New_York_Times` · `Travelling_salesman_problem` · `Universal_Darwinism` · `University_of_Michigan` · [[Wayback_Machine]] > p5.js MicroSim stub · part of Systems Science · [Wikipedia source](https://en.wikipedia.org/wiki/Genetic_algorithm) > Relation: subfield of systems science. ## Concept summary In [[Computer_science|computer science]] and [[Operations_research|operations research]], a genetic algorithm (GA) is a metaheuristic inspired by the process of natural selection that belongs to the larger class of evolutionary algorithms (EA). Genetic algorithms are commonly used to generate high-quality solutions to optimization and search problems via biologically inspired operators such as selection, crossover, and mutation. Some examples of GA applications include optimizing decision trees for better performance, solving sudoku puzzles, hyperparameter optimization, and causal inference. ## Build checklist - [ ] Claim it: set `status: in-progress` + `lease` + `leased_at` - [ ] Write the child page explaining the concept (tie it back to systems science) - [ ] Finalize parameter ranges and defaults - [ ] Implement the p5.js sketch (drawing + control regions) - [ ] Add caption + the learning objective on the page - [ ] Set `status: done` ## p5.js sketch ```javascript // MicroSim: Genetic algorithm let controls = {}; function setup() { // createCanvas(...); create sliders for the parameters above. } function draw() { // background(...); read controls; render optimization landscape; respond live. } ``` --- Back to Systems Science · Wikipedia: [Genetic algorithm](https://en.wikipedia.org/wiki/Genetic_algorithm) --- <!-- SEMIOTIC-PROFILE:START --> ## Semiotic profile > *The semiotic universals this article invokes, machine-derived from the crossref — **unverified** (born so). Populated 2026-07-06 for the Systems room.* **Universals (4):** 🟡 system (10) · 🟢 optimization (9) · 🟡 science (7) · 🟢 tree hierarchy (1) **Enter by sign:** Systems Semiotic Gateway · Alphabetum · Icon Registry · ← Systems Portal <!-- SEMIOTIC-PROFILE:END --> ## Wikipedia : Wikitube **Strict pair:** [Wikipedia](https://en.wikipedia.org/wiki/Genetic_algorithm) : [Wikitube](https://en.wikitube.io/wiki/Genetic_algorithm) ## Previous hub tags Tree parents: [[Complex_system]] · [[Control_theory]] · [[Cybernetics]] · [[Emergence]] · [[Feedback]] · [[Monte_Carlo_method]] · [[Operations_research]] · [[Self-organization]] · [[Systems_science]] · [[Systems_theory]]. Legacy hubs: none. --- *Sources: 2 legacy notes. Minted wave 1, 2026-07-30 (v1.6 order).*