Genetic Algorithms

Also known as GA

Ask about this topic

Overview

Genetic algorithms evolve populations of candidate solutions through selection, mutation, and crossover, making them useful when objectives are constrained, discrete, noisy, or difficult to optimize with gradients. Research spans problem-specific representations and operators for tasks such as vehicle routing, feature selection, scheduling, and neural or circuit design, as well as hybrids with reinforcement learning, Bayesian optimization, and learned models. Runtime analysis on benchmark functions studies how population size, diversity, mutation, and parameter adaptation affect convergence, while practical work evaluates solution quality, feasibility, and computation cost on domain benchmarks. A central challenge is preserving exploration and diversity while scaling to large problems and ensuring gains transfer beyond the instances used for tuning.

Latest papers

CardsList

49 papers2 papers in the last four weeks, down 60% on the four weeks before. 0.0% of all new papers.

  1. Beyond the Prompt: Recovering Hidden Concepts in Text-to-Image Models

    Oct 20, 2026Zhengfeng Zheng, Minghong FangPrompt Optimization for T2I GenerationGenetic Algorithms

    University of Louisville

  2. A restart rule for genetic algorithms based on Schnabel census

    Oct 15, 2026Anton Eremeev, Yulia ZakharovaGenetic AlgorithmsEvolutionary Optimization

  3. Evolutionary Giant Tour for CVRP using NSE and ML Heuristic]{Evolutionary Giant Tour approach for CVRP using Node Shift Encoding and Machine Learning repair heuristic

    Oct 1, 2026Souad Abdoune, Menouar BoulifVehicle RoutingGenetic Algorithms

    LIMOSE Laboratory, University M’hamed Bougara of Boumerdes, 35000, Boumerdes, Algeria.

  4. Continual Reinforcement Learning with Neuroevolution

    Oct 1, 2026Eleni Nisioti, Andrea Cossu, Kathrin Korte +1NeuroevolutionLoss of Plasticity

    IT University of Copenhagen · University of Pisa · Sakana AI

  5. An Island-Based Parallel Biased Random-Key Genetic Algorithm for the Three-Dimensional Trailer Loading Problem

    Sep 30, 2026A. del Río, L. Díaz, L. C. de Vicente +2Evolutionary OptimizationCombinatorial Optimization

    Intelligent Systems Department Gradiant Vigo, Spain

  6. A Metaheuristic Optimization Framework for Discrete Optimization under Strict Time Limits

    Sep 16, 2026Umut Çalıkyılmaz, Nitin Nayak, Sven GroppeMetaheuristic OptimizationCombinatorial Optimization

    University of Lübeck, Lübeck, Germany · TU Bergakademie Freiberg, Freiberg, Germany

  7. T-GADE: Thermodynamical Generative-AI-Driven Evolution of LLM Artifacts

    Sep 10, 2026Kyoko Ogawa, Naoki MoriEvolutionary OptimizationLarge Language Model-Guided Optimization

    Graduate School of Informatics, Osaka Metropolitan University, Osaka, Japan

  8. What Makes a Redundant Representation Remember? Lineage Isolation, Not Masking

    Sep 4, 2026Jia Huang, Yangjun OuEvolutionary OptimizationGenetic Algorithms

    Guanghua School of Management,Peking University · School of Mathematical Sciences,Peking University

  9. Machine learning-assisted calibration of Agent-based Models: surrogate-based optimization with Genetic Algorithm and Particle Swarm Optimization

    Sep 4, 2026Duguma Yeshitla Habtemariam, Jihwan LeeSurrogate-Assisted OptimizationAgent-Based Modeling

    Department of Industrial and Data Engineering Major in Industrial Data Science and Engineering Pukyong National University, Busan, Republic of Korea

  10. Genetic Algorithms for Tractable Bayesian Network Fusion via Pre-Fusion Edge Pruning

    Sep 3, 2026Pablo Torrijos, José A. Gámez, José M. Puerta +1Bayesian NetworksGenetic Algorithms

    Universidad de Castilla-La Mancha Departamento de Sistemas Informáticos, Albacete, Spain · Universidad de Castilla-La Mancha Departamento de Matemáticas, Albacete, Spain

  11. Spicing up Genetic Netlist Generation with LLMs

    Aug 24, 2026Stefan Uhlich, Yağız Gençer, Andrea Bonetti +4Electronic Design AutomationLarge Language Model-Guided Optimization

    Sony AI, Switzerland · EPFL, Switzerland · Sony Semiconductor Solutions, Japan +1

  12. Fine-Grain GPU Parallelization of the Generalized Partition Crossover for Large-Scale Traveling Salesman Problems

    Aug 21, 2026Swetha Varadarajan, Darrell WhitleyTraveling Salesperson ProblemGenetic Algorithms

    Seattle University, Seattle, WA, USA · Colorado State University, Fort Collins, CO, USA

  13. Insights from Multi-tasking the EAX Algorithm for the Travelling Salesperson Problem

    Aug 13, 2026Liam Wigney, Aneta Neumann, Yew-Soon Ong +1Traveling Salesperson ProblemEvolutionary Multitask Optimization

    Optimisation and Logistics · School of Computer Science and Information Technology · College of Computing & Data Science

  14. A Graph Neural Network--Guided Genetic Algorithm for Physical Internet Supply Chain Optimization under Cost Uncertainty

    Aug 10, 2026Faezeh Ardali, Gerald M. KnappGraph Neural NetworksEvolutionary Optimization

    Department of Mechanical and Industrial Engineering Louisiana State University, Baton Rouge, LA, USA

  15. An evolutionary model of animats with VLM-based subjective evaluation

    Jul 29, 2026Shota Miyazaki, Takaya Arita, Reiji SuzukiVLM EvaluationRobotics

    Graduate School of Informatics, Nagoya University, Japan

  16. A genetic algorithm for student academic resource allocation

    Jul 25, 2026Ana F. Hernández, Andrej Franulic, Fernando JiménezCombinatorial OptimizationGenetic Algorithms

    Dept. Developmental and Educational Psychology, University of Murcia, Spain · Comenius iDi SRL, Spain · Dept. Information and Communications Engineering, University of Murcia, Spain

  17. Asymptotical Analysis of the (1+(λ,λ))(1+(λ,λ)) GA Escape Time from Local Optima on Jump Functions

    Jul 15, 2026Anton V. Eremeev, Valentin A. TopchiiRuntime Analysis of Evolutionary AlgorithmsGenetic Algorithms

  18. SPECS: Speciated Evolutionary Circuit Synthesis

    Jul 15, 2026Yağız Gençer, Stefan Uhlich, Andrea Bonetti +3Topology OptimizationElectronic Design Automation

    Sony Group Corporation, Switzerland · TU Munich, Germany

  19. Bayesian Optimization of Genetic Algorithm Hyperparameters in a Multi-Fidelity Framework for Efficient Lattice Material Design

    Jul 8, 2026Sergei Zorkaltsev, Maciej Haranczyk, Christina SchenkMulti-Fidelity OptimizationBayesian Optimization

    1IMDEA Materials Institute, Eric Kandel 2, Getafe, 28906, Madrid, Spain. · Department of Materials Science and Engineering and Chemical Engineering, Universidad Carlos III de Madrid, Av. Universidad 90, Leganes, 28911, Madrid, Spain.

  20. Hybridizing a Grouping Metaheuristic with Reinforcement Learning for the One-Dimensional Bin Packing Problem

    Jul 2, 2026Zitouni Rania, Mostefai Mounir Sofiane, Tati Youcef +3Metaheuristic OptimizationCombinatorial Optimization

    Square Two Team – Optimization Module, École Nationale Supérieure d’Informatique (ESI), Algiers, Algeria

  21. Why can genetic algorithms work in high-dimensional search spaces?

    Jun 29, 2026Stephen WhitelamEvolutionary OptimizationGradient Descent Dynamics

    Molecular Foundry, Lawrence Berkeley National Laboratory, 1 Cyclotron Road, Berkeley, CA 94720, USA

  22. Synthetic Network Packet Generation through Statistical Learning and Genetic Algorithms

    Jun 18, 2026Mayank Raj, Nathaniel D. Bastian, Lance Fiondella +1Synthetic Data GenerationSynthetic Tabular Data Generation

    University of Massachusetts Dartmouth Dartmouth, MA USA · United States Military Academy West Point, NY USA

  23. Increasing Resilience of Continuum Robots via Motion Planning Algorithms

    Jun 18, 2026Oxana Shamilyan, Ievgen Kabin, Zoya Dyka +2Robot Motion PlanningGenetic Algorithms

    1* IHP – Leibniz-Institut für innovative Mikroelektronik, Frankfurt (Oder), Germany · BTU Cottbus-Senftenberg, Cottbus, Germany · Technical Center, National Academy of Sciences of Ukraine, Kyiv, Ukraine

  24. Constraint-aware Optimization in Auto-Tuning

    Jun 17, 2026Floris-Jan Willemsen, Stijn Heldens, Rob V. van Nieuwpoort +1Differential EvolutionEvolutionary Optimization

    LIACS, Leiden University, the Netherlands · Netherlands eScience Center, Amsterdam, the Netherlands

  25. Genetic Algorithm Based Coordination and Optimization Model for Generation Grid Load Storage in Active Distribution Networks

    Jun 12, 2026Jinlu Zhang, Fujian Chi, Tianhan Ling +4Genetic AlgorithmsPower Systems

    State Grid Tianjin Binhai Electric Power Supply Company, Tianjin, 300450, Tianjin, China · State Grid Tianjin Electric Power Company, Tianjin, 300000, Tianjin, China

  26. Mathematical perspective on genetic algorithms with optimization guided operators

    Jun 10, 2026Anna Brandenberger, Ilan Doron-Arad, Elchanan MosselQuery ComplexityGenetic Algorithms

    Department of Mathematics, MIT

  27. Simultaneous Model-Based Evolution of Constants and Expression Structure in GP-GOMEA for Symbolic Regression

    Jun 1, 2026Johannes Koch, Tanja Alderliesten, Peter A. N. BosmanGenetic ProgrammingGenetic Algorithms

    Centrum Wiskunde & Informatica, Amsterdam, The Netherlands · Delft University of Technology, Delft, The Netherlands · Leiden University Medical Center, Leiden, The Netherlands

  28. Runtime Analysis of a Compact Genetic Algorithm on a Truly Multi-valued OneMax Function

    May 28, 2026Martin S. Krejca, Carsten WittStochastic OptimizationEvolutionary Optimization

    Laboratoire d’Informatique (LIX), CNRS, École Polytechnique, IP Paris, France · DTU Compute, Technical University of Denmark, Denmark

  29. Domain-Informed Representation for Evolutionary Sieving in Integral and Module Lattices

    May 27, 2026Ahmad Tashfeen, Qi ChengPost-Quantum CryptographyGenetic Algorithms

    University of Oklahoma, Norman OK 73019, USA

  30. Evolving and Detecting Multi-Turn Deception using Geometric Signatures

    May 26, 2026Surender Suresh Kumar, Mary L. CummingsAdversarial Prompt GenerationDeception in Language Models

    George Mason University Fairfax, USA