List of genetic algorithm applications

This is a list of genetic algorithm (GA) applications.

Natural Sciences, Mathematics and Computer Science

• Bayesian inference links to particle methods in Bayesian statistics and hidden Markov chain models^[1][2]
• Artificial creativity
• Chemical kinetics (gas and solid phases)
• Calculation of bound states and local-density approximations
• Code-breaking, using the GA to search large solution spaces of ciphers for the one correct decryption.^[3]
• Computer architecture: using GA to find out weak links in approximate computing such as lookahead.
• Configuration applications, particularly physics applications of optimal molecule configurations for particular systems like C₆₀ (buckyballs)
• Construction of facial composites of suspects by eyewitnesses in forensic science.^[4]
• Data Center/Server Farm.^[5]
• Distributed computer network topologies
• Electronic circuit design, known as evolvable hardware
• Feature selection for Machine Learning^[6]
• Feynman-Kac models ^[7][8][9]
• File allocation for a distributed system
• Filtering and signal processing ^[10][11]
• Finding hardware bugs.^[12][13]
• Game theory equilibrium resolution
• Genetic Algorithm for Rule Set Production
• Scheduling applications, including job-shop scheduling and scheduling in printed circuit board assembly.^[14] The objective being to schedule jobs in a sequence-dependent or non-sequence-dependent setup environment in order to maximize the volume of production while minimizing penalties such as tardiness. Satellite communication scheduling for the NASA Deep Space Network was shown to benefit from genetic algorithms.^[15]
• Learning robot behavior using genetic algorithms
• Image processing: Dense pixel matching^[16]
• Learning fuzzy rule base using genetic algorithms
• Molecular structure optimization (chemistry)
• Optimisation of data compression systems, for example using wavelets.
• Power electronics design.^[17]
• Software engineering
• Traveling salesman problem and its applications^[14]

Earth Sciences

• Climatology: Estimation of heat flux between the atmosphere and sea ice^[18]
• Climatology: Modelling global temperature changes^[19]
• Design of water resource systems ^[20]
• Groundwater monitoring networks^[21]

Finance, Economics and Social Sciences

• Financial mathematics^[2][22]
• Economics
• Design of anti-terrorism systems ^[23]
• Linguistic analysis, including grammar induction and other aspects of Natural language processing (NLP) such as word sense disambiguation.
• Automated design of sophisticated trading systems in the financial sector
• Representing rational agents in economic models such as the cobweb model
• Real options valuation ^[24]

Industry, Management and Engineering

• Audio watermark insertion/detection
• Airlines revenue management^[25]
• Automated design of mechatronic systems using bond graphs and genetic programming (NSF)
• Automated design = computer-automated design
• Automated design of industrial equipment using catalogs of exemplar lever patterns
• Automated design, including research on composite material design and multi-objective design of automotive components for crashworthiness, weight savings, and other characteristics
• Container loading optimization
• Control engineering,^{[26][27][28][29]}
• Marketing mix analysis
• Mechanical engineering^[30][31]
• Mobile communications infrastructure optimization.
• Plant floor layout
• Pop music record production^[32]
• Quality control
• Timetabling problems, such as designing a non-conflicting class timetable for a large university
• Vehicle routing problem ^[33]
• Optimal bearing placement ^[34]
• Computer-automated design ^[35]

Biological Sciences and Bioinformatics

• Bioinformatics Multiple Sequence Alignment^[36][37][38]
• Bioinformatics: RNA structure prediction^[39]
• Bioinformatics: Motif Discovery^[40]
• Biology and computational chemistry^[41][42]
• Building phylogenetic trees.^[43]
• Gene expression profiling analysis.^[44]
• Medicine: Clinical decision support in ophthalmology^[45] and oncology^[46]
• Computational Neuroscience: finding values for the maximal conductances of ion channels in biophysically detailed neuron models^[47]
• Protein folding and protein/ligand docking^[48][49]
• Selection of optimal mathematical model to describe biological systems
• Operon prediction.^[50]

General Applications

• Neural Networks; particularly recurrent neural networks^[51]
• Training artificial neural networks when pre-classified training examples are not readily obtainable (neuroevolution)

Other Applications

• Clustering, using genetic algorithms to optimize a wide range of different fit-functions.^[52]
• Multidimensional systems
• Multimodal Optimization ^[53][54][55]
• Multiple criteria production scheduling^[56]
• Multiple population topologies and interchange methodologies
• Mutation testing
• Parallelization of GAs/GPs including use of hierarchical decomposition of problem domains and design spaces nesting of irregular shapes using feature matching and GAs.
• Rare event analysis ^[57][58]
• Solving the machine-component grouping problem required for cellular manufacturing systems
• Stochastic optimization ^[59]
• Tactical asset allocation and international equity strategies
• Wireless sensor/ad-hoc networks.^[60]

References