PapersFlow Research Brief

Physical Sciences · Computer Science

Evolutionary Algorithms and Applications
Research Guide

What is Evolutionary Algorithms and Applications?

Evolutionary algorithms are population-based optimization techniques inspired by natural evolution, including genetic algorithms, genetic programming, and swarm intelligence methods, applied to problems such as classification, feature selection, symbolic regression, evolvable hardware, and multiobjective optimization.

This field encompasses 72,474 works on applying genetic programming in machine learning for classification, feature selection, symbolic regression, and evolvable hardware. It emphasizes evolutionary algorithms, learning classifier systems, multiobjective optimization, and semantic genetic programming. Key methods address complex problems through mechanisms like non-dominated sorting and elitism.

Topic Hierarchy

100%
graph TD D["Physical Sciences"] F["Computer Science"] S["Artificial Intelligence"] T["Evolutionary Algorithms and Applications"] D --> F F --> S S --> T style T fill:#DC5238,stroke:#c4452e,stroke-width:2px
Scroll to zoom • Drag to pan
72.5K
Papers
N/A
5yr Growth
812.2K
Total Citations

Research Sub-Topics

Why It Matters

Evolutionary algorithms enable solving multiobjective optimization problems in engineering and machine learning by maintaining elitism and reducing computational complexity from O(MN³) in prior methods. Deb et al. (2002) in "A fast and elitist multiobjective genetic algorithm: NSGA-II" introduced NSGA-II, which has 45,765 citations and is applied in diverse fields for balancing multiple conflicting objectives. Koza (1992) in "Genetic Programming: On the Programming of Computers by Means of Natural Selection" demonstrated automatic program evolution for tasks like Boolean parity functions, impacting symbolic regression and evolvable hardware design. Mirjalili et al. (2014) in "Grey Wolf Optimizer" provided a bio-inspired optimizer for engineering software applications, with 17,280 citations.

Reading Guide

Where to Start

"A fast and elitist multiobjective genetic algorithm: NSGA-II" by Deb et al. (2002), as it provides a foundational, highly cited (45,765 citations) explanation of core concepts like non-dominated sorting and elitism, accessible for understanding multiobjective optimization basics.

Key Papers Explained

Deb et al. (2002) in "A fast and elitist multiobjective genetic algorithm: NSGA-II" establishes multiobjective frameworks critiqued for complexity, which Koza (1992) in "Genetic Programming: On the Programming of Computers by Means of Natural Selection" extends to program evolution techniques like automatically-defined functions. Michalewicz (1992) in "Genetic Algorithms + Data Structures = Evolution Programs" builds on these by integrating data structures for evolution programs. Eberhart and Kennedy (2002) in "A new optimizer using particle swarm theory" complements with swarm methods benchmarked against genetic approaches, while Mirjalili et al. (2014) in "Grey Wolf Optimizer" advances bio-inspired alternatives.

Paper Timeline

100%
graph LR P0["C4.5: Programs for Machine Learning
1992 · 23.7K cites"] P1["Statistical Learning Theory
1999 · 26.9K cites"] P2["A fast and elitist multiobjectiv...
2002 · 45.8K cites"] P3["Reinforcement Learning: An Intro...
2005 · 25.7K cites"] P4["Grey Wolf Optimizer
2014 · 17.3K cites"] P5["MEGA X: Molecular Evolutionary G...
2018 · 37.0K cites"] P6["Array programming with NumPy
2020 · 19.9K cites"] P0 --> P1 P1 --> P2 P2 --> P3 P3 --> P4 P4 --> P5 P5 --> P6 style P2 fill:#DC5238,stroke:#c4452e,stroke-width:2px
Scroll to zoom • Drag to pan

Most-cited paper highlighted in red. Papers ordered chronologically.

Advanced Directions

Current work builds on NSGA-II's elitism for larger populations, with emphasis on semantic genetic programming and hybrid classifiers from the 72,474 papers. Frontiers include scalable multiobjective methods and evolvable hardware, though no recent preprints are available.

Papers at a Glance

# Paper Year Venue Citations Open Access
1 A fast and elitist multiobjective genetic algorithm: NSGA-II 2002 IEEE Transactions on E... 45.8K
2 MEGA X: Molecular Evolutionary Genetics Analysis across Comput... 2018 Molecular Biology and ... 37.0K
3 Statistical Learning Theory 1999 Technometrics 26.9K
4 Reinforcement Learning: An Introduction 2005 IEEE Transactions on N... 25.7K
5 C4.5: Programs for Machine Learning 1992 23.7K
6 Array programming with NumPy 2020 Nature 19.9K
7 Grey Wolf Optimizer 2014 Advances in Engineerin... 17.3K
8 A new optimizer using particle swarm theory 2002 14.7K
9 Genetic Programming: On the Programming of Computers by Means ... 1992 Medical Entomology and... 13.3K
10 Genetic Algorithms + Data Structures = Evolution Programs 1992 Artificial intelligence 11.6K

Frequently Asked Questions

What is NSGA-II?

NSGA-II is a multiobjective evolutionary algorithm that uses non-dominated sorting and elitism to address issues of high computational complexity and lack of elitism in earlier methods. Deb et al. (2002) in "A fast and elitist multiobjective genetic algorithm: NSGA-II" reduced complexity from O(MN³). It outperforms sharing-based approaches in benchmark tests.

How does genetic programming work?

Genetic programming evolves computer programs using natural selection principles, starting from random populations and applying crossover, mutation, and selection. Koza (1992) in "Genetic Programming: On the Programming of Computers by Means of Natural Selection" covers applications to hierarchical problem-solving and Boolean functions. It solves problems like the two-boxes challenge and architecture determination.

What are applications of evolutionary algorithms in machine learning?

Evolutionary algorithms support classification, feature selection, and symbolic regression in machine learning. Quinlan (1992) in "C4.5: Programs for Machine Learning" relates to classifier systems enhanced by evolutionary methods. The field applies learning classifier systems to knowledge-based systems.

What is the Grey Wolf Optimizer?

Grey Wolf Optimizer is a population-based metaheuristic mimicking grey wolf hunting behavior for optimization. Mirjalili et al. (2014) in "Grey Wolf Optimizer" proposed it for engineering software. It competes with particle swarm methods in benchmark functions.

How do particle swarm optimizers function?

Particle swarm optimization updates particle positions based on personal and global bests to optimize nonlinear functions. Eberhart and Kennedy (2002) in "A new optimizer using particle swarm theory" described local and global paradigms. Applications include neural network training.

What role does multiobjective optimization play?

Multiobjective optimization in evolutionary algorithms handles conflicting objectives via Pareto fronts and non-dominated sorting. Deb et al. (2002) in "A fast and elitist multiobjective genetic algorithm: NSGA-II" introduced elitist mechanisms. It applies to complex engineering problems.

Open Research Questions

  • ? How can computational complexity in multiobjective evolutionary algorithms be further reduced below NSGA-II's approach for large-scale populations?
  • ? What mechanisms improve semantic awareness in genetic programming for symbolic regression tasks?
  • ? How do evolutionary algorithms integrate with learning classifier systems for dynamic feature selection in classification?
  • ? Which hybridizations of swarm intelligence and genetic algorithms yield better performance in evolvable hardware design?
  • ? What advances address scalability in multiobjective optimization for real-time applications?

Research Evolutionary Algorithms and Applications with AI

PapersFlow provides specialized AI tools for Computer Science researchers. Here are the most relevant for this topic:

See how researchers in Computer Science & AI use PapersFlow

Field-specific workflows, example queries, and use cases.

Computer Science & AI Guide

Start Researching Evolutionary Algorithms and Applications with AI

Search 474M+ papers, run AI-powered literature reviews, and write with integrated citations — all in one workspace.

See how PapersFlow works for Computer Science researchers