List of genetic algorithm applications: Difference between revisions

Content deleted Content added
No edit summary
Citation bot (talk | contribs)
Add: doi-access, article-number, bibcode. Removed URL that duplicated identifier. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Jay8g | #UCB_toolbar
 
(122 intermediate revisions by 61 users not shown)
Line 1:
{{Short description|none}}
This is a list of '''[[Genetic Algorithm]] (GA) applications'''
This is a list of '''[[genetic algorithm]] (GA) applications'''.
 
==Natural Sciences, Mathematics and Computer Science==
==Applications of genetic algorithms==<!-- This section is linked from [[Genetic algorithm]] -->
* Bayesian inference links to particle methods in Bayesian statistics and hidden Markov chain models<ref>{{cite web|url=http://www.math.u-bordeaux1.fr/~delmoral/simu-statistics.html|title=Del Moral - Bayesian Statistics|work=u-bordeaux1.fr|access-date=2011-12-29|archive-url=https://web.archive.org/web/20120501080015/http://www.math.u-bordeaux1.fr/~delmoral/simu-statistics.html|archive-date=2012-05-01|url-status=dead}}</ref><ref name="hal.inria.fr">[http://hal.inria.fr/docs/00/60/79/65/PDF/RR-7677.pdf a tutorial on genetic particle models]</ref>
* Airlines Revenue Management.<ref>Aloysius George, B. R. Rajakumar, D. Binu,(2012) "Genetic algorithm based airlines booking terminal open/close decision system". [http://dl.acm.org/citation.cfm?id=2345426]</ref>
* [[Computational creativity|Artificial creativity]]
* Chemical kinetics ([https://archive.today/20121223015305/http://www.personal.leeds.ac.uk/~fuensm/project.html gas] and [http://repositories.cdlib.org/postprints/1154 solid] phases)
* [[Audio watermark insertion/detection]]
* Calculation of [[bound state]]s and [[local-density approximation]]s
* Automated design = [[computer-automated design]]
* Automated design of [[mechatronics|mechatronic]] systems using [[bond graphs]] and [[genetic programming]] (NSF).
* Automated design of industrial equipment using catalogs of exemplar lever patterns.
* Automated design of sophisticated trading systems in the financial sector.
* [[Automated]] design, including research on [[composite material]] design and [[multi-objective]] design of automotive components for [[crashworthiness]], weight savings, and other characteristics.
* Bayesian inference ([http://www.math.u-bordeaux1.fr/~delmoral/simu-statistics.html] links to particle methods in Bayesian statistics and hidden Markov chain models and [http://hal.inria.fr/docs/00/60/79/65/PDF/RR-7677.pdf] a tutorial on genetic particle models)
* [[Bioinformatics]] [[multiple sequence alignment]].<ref name="Gondro">{{cite journal|author= Gondro C, Kinghorn BP | title = A simple genetic algorithm for multiple sequence alignment | journal = Genetics and Molecular Research | year = 2007 | volume = 6 | pages = 964–982 |issue= 4|pmid= 18058716 }}</ref>
* [[Bioinformatics]]: [[RNA]] structure prediction.<ref name="Batenburg">{{cite journal|author= van Batenburg FH, Gultyaev AP, Pleij CW | title = An APL-programmed genetic algorithm for the prediction of RNA secondary structure | journal = Journal of Theoretical Biology | year = 1995 | volume = 174 | pages = 269–280 | pmid = 7545258 | doi = 10.1006/jtbi.1995.0098|issue= 3 }}</ref>
* [[Bioinformatics]]: [[Multiple Sequence Alignment]].<ref name="Notredame">{{cite journal|author= Notredame C, Higgins DG| title = SAGA a Genetic Algorithm for Multiple Sequence Alignment | journal = Nucleic Acids Research | year = 1995 | volume = 24 | pages = 1515 | pmid = 8628686|issue= 8|pmc= 145823 | doi=10.1093/nar/24.8.1515}}</ref> SAGA is available on:.<ref>[http://www.tcoffee.org/homepage.html Cedric Notredame Home Page<!-- Bot generated title -->]</ref>
* [[Bioinformatics]]: [[Motif Discovery]].<ref>[http://www.springerlink.com/content/0374r4h611ml8634/ Ka-Chun Wong*, Chengbin Peng, Man-Hon Wong, Kwong-Sak Leung: Generalizing and learning protein-DNA binding sequence representations by an evolutionary algorithm. Soft Computing, 15:1631-1642, 2011.]</ref>
* Biology and computational chemistry ([http://www.math.u-bordeaux1.fr/~delmoral/simu-biology.html] links to particle methods in biology and computational chemistry and [http://www.math.u-bordeaux1.fr/~delmoral/ihp.ps] an article on genetic particle models)
* Building [[phylogenetic tree]]s.<ref name="Hill">{{cite journal|author= Hill T, Lundgren A, Fredriksson R, Schiöth HB | title = Genetic algorithm for large-scale maximum parsimony phylogenetic analysis of proteins | journal = Biochimica et Biophysica Acta | year = 2005 | volume = 1725 | pages = 19–29 | pmid = 15990235|issue= 1|doi= 10.1016/j.bbagen.2005.04.027 }}</ref>
* Calculation of [[bound state]]s and [[local-density approximation]]s.
* Chemical kinetics ([http://www.personal.leeds.ac.uk/~fuensm/project.html gas] and [http://repositories.cdlib.org/postprints/1154 solid] phases)
* Clustering. Using genetic algorithms to optimize a wide range of different fit-functions.<ref>Auffarth, B. (2010). Clustering by a Genetic Algorithm with Biased Mutation
Operator. WCCI CEC. IEEE, July 18–23, 2010. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.170.869</ref>
* [[Code-breaking]], using the GA to search large solution spaces of [[cipher]]s for the one correct decryption.<ref>Joachim De Zutter</ref>
* Computer architecture: using GA to find out weak links in [[approximate computing]] such as look-ahead[[Combinatorial search#Lookahead|lookahead]].
* Configuration applications, particularly physics applications of optimal molecule configurations for particular systems like C<sub>60</sub> ([[Fullerene|buckyballs]])
* [[Computer-automated design]] <ref>Li, Y., et al. (2004). CAutoCSD – Evolutionary search and optimisation enabled computer automated control system design. International Journal of Automation and Computing, 1(1). pp. 76–88. ISSN 1751-8520, http://eprints.gla.ac.uk/3818/</ref>
* Configuration applications, particularly physics applications of optimal molecule configurations for particular systems like C<sub>60</sub> ([[Fullerene|buckyballs]]).
* Construction of [[facial composite]]s of suspects by [[Witness|eyewitnesses]] in forensic science.<ref>{{cite journal | title=A (r)evolution in Crime-fighting. | author=Craig Aaen Stockdale | date=June 1, 2008 | url=http://www.forensicmag.com/article/revolution-crime-fighting | journal=Forensic Magazine}}</ref>
* Data Center/Server Farm.<ref>[http://dssg.cs.umb.edu/wiki/index.php/SymbioticSphere SymbioticSphere – Distributed Software Systems Group, University of Massachusetts, Boston<!-- Bot generated title -->] {{webarchive|url=https://web.archive.org/web/20090329225051/http://dssg.cs.umb.edu/wiki/index.php/SymbioticSphere |date=2009-03-29 }}</ref>
* Container loading optimization.
* [[Distributed computer network]] [[topologies]]
* [[Control engineering]],.<ref>[http://citeseerx.ist.psu.edu/showciting;jsessionid=B4A9784CCCB282ECE0FD1622F12FB9FD?cid=2669976 Ng, K.C., Switching Control Systems and Their Design Automation via Genetic Algorithms, PhD Thesis, University of Glasgow, 1995.]</ref><ref>{{cite journal | last1 = Li | first1 = Y. | coauthors = et al. | year = 1996 | title = Genetic algorithm automated approach to design of sliding mode control systems | journal = Int J Control | volume = 63 | issue = 4 | pages = 721–739 | id = {{citeseerx|10.1.1.43.1654}} }}</ref><ref>[http://hdl.handle.net/2134/5806 K. Michail, Optimised Configuration of Sensing Elements for Control and Fault Tolerance Applied to an Electro-Magnetic Suspension, PhD Thesis, Loughborough University, UK, 2009.]</ref>
* Electronic circuit design, known as [[evolvable hardware]]
* Data Center/Server Farm.<ref>[http://dssg.cs.umb.edu/wiki/index.php/SymbioticSphere SymbioticSphere – Distributed Software Systems Group, University of Massachusetts, Boston<!-- Bot generated title -->]</ref>
* [[Evolutionary image processing]]
* Design of [[water distribution systems]].
* [[Feature selection]] for [[Machine learning|Machine Learning]]<ref>{{Cite web|url=https://www.kdnuggets.com/2017/11/rapidminer-evolutionary-algorithms-feature-selection.html|title=Evolutionary Algorithms for Feature Selection|website=www.kdnuggets.com|language=en-US|access-date=2018-02-19}}</ref>
* [[Distributed computer network]] [[topologies]].
* Feynman-Kac models <ref>{{cite web|url=http://www.math.u-bordeaux1.fr/~delmoral/simulinks.html|title=Website for Feynman-Kac particle models|work=u-bordeaux1.fr|url-status=dead|archive-url=https://web.archive.org/web/20120501080314/http://www.math.u-bordeaux1.fr/~delmoral/simulinks.html|archive-date=2012-05-01}}</ref><ref>{{Cite web |url=http://www.math.u-bordeaux1.fr/~delmoral/seminaire.ps |title=a review article on genetic particle models |access-date=2011-12-29 |archive-url=https://web.archive.org/web/20120501080538/http://www.math.u-bordeaux1.fr/~delmoral/seminaire.ps |archive-date=2012-05-01 |url-status=dead }}</ref><ref>{{cite web|url=http://www.math.u-bordeaux1.fr/~delmoral/gips.html|title=Feynman-Kac Formulae|work=u-bordeaux1.fr|access-date=2011-12-29|archive-url=https://web.archive.org/web/20120501080605/http://www.math.u-bordeaux1.fr/~delmoral/gips.html|archive-date=2012-05-01|url-status=dead}}</ref>
* Electronic circuit design, known as [[evolvable hardware]].
* File allocation for a [[distributed system]]
* [[Expression profiling|Gene expression profiling]] analysis.<ref name="To">{{cite journal|author= To CC, Vohradsky J | title = A parallel genetic algorithm for single class pattern classification and its application for gene expression profiling in Streptomyces coelicolor | journal = BMC Genomics | year = 2007 | volume = 8 | pages = 49 | pmid = 17298664 | doi = 10.1186/1471-2164-8-49|pmc= 1804277}}</ref>
* Feynman-KacFiltering modelsand ([signal processing <ref>{{Cite web |url=http://www.math.u-bordeaux1.fr/~delmoral/simulinkssimu-filtering.html] |title=links to genetic type particle interpretations,filters [|access-date=2011-12-29 |archive-url=https://web.archive.org/web/20120501080727/http://www.math.u-bordeaux1.fr/~delmoral/seminairesimu-filtering.ps]html a|archive-date=2012-05-01 review article on genetic particle models, and a research monograph|url-status=dead }}</ref><ref>[http://wwwhal.math.u-bordeaux1inria.fr/~delmoraldocs/gips00/40/39/17/PDF/RR-6991.htmlpdf a tutorial on genetic particle models])</ref>
* Financial Mathematics ([http://www.math.u-bordeaux1.fr/~delmoral/simu-finance.html] links to particle methods in mathematical finance and [http://hal.inria.fr/docs/00/60/79/65/PDF/RR-7677.pdf] a tutorial on genetic particle models)
* File allocation for a [[distributed system]].
* Filtering and signal processing ([http://www.math.u-bordeaux1.fr/~delmoral/simu-filtering.html] links to particle filters and [http://hal.inria.fr/docs/00/40/39/17/PDF/RR-6991.pdf] a tutorial on genetic particle models)
* Finding hardware bugs.<ref>Hitoshi Iba, Sumitaka Akiba, Tetsuya Higuchi, Taisuke Sato: BUGS: A Bug-Based Search Strategy using Genetic Algorithms. PPSN 1992:</ref><ref>Ibrahim, W. and Amer, H.: An Adaptive Genetic Algorithm for VLSI Test Vector Selection</ref>
* [[Game theory]] equilibrium resolution.
* [[Genetic Algorithm for Rule Set Production]]
* [[Genetic algorithm scheduling|Scheduling applications]], including [[Job Shop Scheduling|job-shop scheduling]] and scheduling in [[printed circuit board]] assembly.<ref name="PCB">{{cite journal | last1 = Maimon | first1 = Oded | last2 = Braha | first2 = Dan | year = 1998 | title = A genetic algorithm approach to scheduling PCBs on a single machine | url = http://necsi.edu/affiliates/braha/IJPR_GA.pdf | journal = International Journal of Production Research | volume = 36 | issue = 3| page = 3 | doi = 10.1080/002075498193688 | citeseerx = 10.1.1.129.9504 }}</ref> The objective being to schedule jobs in a [[sequence-dependent setup|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.<ref>{{Cite book |doi = 10.1109/AERO.2007.352900|chapter = Deep Space Network Scheduling Using Evolutionary Computational Methods|title = 2007 IEEE Aerospace Conference|pages = 1–6|year = 2007|last1 = Guillaume|first1 = Alexandre|last2 = Lee|first2 = Seugnwon|last3 = Wang|first3 = Yeou-Fang|last4 = Zheng|first4 = Hua|last5 = Hovden|first5 = Robert|last6 = Chau|first6 = Savio|last7 = Tung|first7 = Yu-Wen|last8 = Terrile|first8 = Richard J.|isbn = 978-1-4244-0524-4|s2cid = 15862933}}</ref>
* [[Genetic algorithm in economics|Economics]]
* [[Robot learning|Learning robot behavior]] using genetic algorithms
* [[Genetic algorithm scheduling|Scheduling applications]], including [[Job Shop Scheduling|job-shop scheduling]] and scheduling in [[printed circuit board]] assembly <ref> Braha, Dan and Maimon, Oded (1998) [http://necsi.edu/affiliates/braha/IJPR_GA.pdf A genetic algorithm approach to scheduling PCBs on a single machine], ''International Journal of Production Research'' '''36'''(3)</ref>. The objective being to schedule jobs in a [[sequence-dependent setup|sequence-dependent]] or non-sequence-dependent setup environment in order to maximize the volume of production while minimizing penalties such as tardiness.
* Image processing: Dense pixel matching<ref>A. dos Santos-Paulino, J.-C. Nebel and F.Florez-Revuelta (2014) Evolutionary algorithm for dense pixel matching in presence of distortions, EvoStar Conference, Granada, Spain, 23–25 April 2014</ref>
* Learning [[robot]] behavior using genetic algorithms.
* Learning fuzzy rule base using genetic algorithms.
* Molecular structure optimization (chemistry)
* Linguistic analysis, including [[grammar induction]] and other aspects of [[Natural language processing]] (NLP) such as word sense disambiguation.
* Optimisation of data compression systems, for example using [[wavelet]]s.
* [[Marketing mix analysis]]
* [[Power electronics]] design.<ref>{{Cite journal |url=http://www.cs.sysu.edu.cn/~jzhang/papers/SMCC.pdf |doi=10.1109/TSMCC.2005.855497 |access-date=2010-08-09 |archive-url=https://web.archive.org/web/20110707025618/http://www.cs.sysu.edu.cn/~jzhang/papers/SMCC.pdf |archive-date=2011-07-07 |url-status=dead |title=Pseudocoevolutionary genetic algorithms for power electronic circuits optimization |journal=IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews|volume=36 |issue=4 |pages=590–598 |year=2006 |last1=Jun Zhang |last2=Chung |first2=H.S.H. |last3=Lo |first3=W.L. |bibcode=2006ITHMS..36..590Z }}</ref>
* [[Traveling salesman problem]] and its applications<ref name="PCB"/>
* Stopping propagations, i.e. deciding how to cut edges in a graph so that some infectious condition (e.g. a disease, fire, computer virus, etc.) stops its spread. A bi-level genetic algorithm (i.e. a genetic algorithm where the fitness of each individual is calculated by running another genetic algorithm) was used due to the Σ<sup>P</sup><sub>2</sub>-completeness of the problem.<ref name="GRR">{{cite journal | last1 = Galiana| first1 = J.| last2 = Rodríguez| first2 = I. | last3 = Rubio| first3 = F. | year = 2023| title = How to stop undesired propagations by using bi-level genetic algorithms. | journal = Applied Soft Computing | volume = 136 | issue = 110094| article-number = 110094| doi = 10.1016/j.asoc.2023.110094| doi-access = free}}</ref>
 
==Earth Sciences==
* [[Climatology]]: Estimation of [[heat flux]] between the atmosphere and sea ice<ref>{{cite book |author1=Karolina Stanislawska |author2=Krzysztof Krawiec |author3=Timo Vihma |title=Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation |chapter=Genetic Programming for Estimation of Heat Flux between the Atmosphere and Sea Ice in Polar Regions | date=July 15, 2015 |pages=1279–1286 |doi=10.1145/2739480.2754675 |isbn=9781450334723 |s2cid=2879084 | url=http://dl.acm.org/citation.cfm?id=2754675}}</ref>
* [[Climatology]]: Modelling [[Temperature record|global temperature]] changes<ref>{{cite journal | title=Modelling global temperature changes with genetic programming. | journal=Computers and Mathematics with Applications |author1=Karolina Stanislawska |author2=Krzysztof Krawiec |author3=Zbigniew W. Kundzewicz | date=April 2012 | volume=64 | issue=12 | pages=3717–3728 | doi=10.1016/j.camwa.2012.02.049 | doi-access=free }}</ref>
* Design of [[water resource]] systems <ref name = "Zhang & Babovic 2012">{{cite journal |last1=Zhang |first1=S.X. |last2=Babovic |first2=V. |year=2012 |title=A real options approach to the design and architecture of water supply systems using innovative water technologies under uncertainty |journal=Journal of Hydroinformatics |volume=14 |issue=1 |pages=13–29 |doi= 10.2166/hydro.2011.078|url=https://www.researchgate.net/publication/249643295|doi-access=free }}</ref>
* Groundwater monitoring networks<ref>[https://purl.fdlp.gov/GPO/gpo41529 Optimization of Water-level Monitoring Networks in the Eastern Snake River Plain Aquifer Using a Kriging-based Genetic Algorithm Method] [[United States Geological Survey]]</ref>
 
==Finance and Economics==
* [[Financial mathematics]]<ref name="hal.inria.fr"/><ref>{{cite web|url=http://www.math.u-bordeaux1.fr/~delmoral/simu-finance.html|title=Del Moral - Financial Mathematics|work=u-bordeaux1.fr|access-date=2011-12-29|archive-url=https://archive.today/20121211142015/http://www.math.u-bordeaux1.fr/~delmoral/simu-finance.html|archive-date=2012-12-11|url-status=dead}}</ref>
** [[Real options valuation]]<ref name = "Zhang & Babovic">{{cite journal |last1=Zhang |first1=S.X. |last2=Babovic |first2=V. |year=2011 |title=An evolutionary real options framework for the design and management of projects and systems with complex real options and exercising conditions |journal=Decision Support Systems |volume=51 |issue=1 |pages=119–129 |doi= 10.1016/j.dss.2010.12.001|s2cid=15362734 |url=https://www.researchgate.net/publication/220197192}}</ref>
** [[Portfolio optimization]]<ref>Sefiane, Slimane and Benbouziane, Mohamed (2012). [http://www-math.unice.fr/publis/delmoral_lezaud.ps ''Portfolio Selection Using Genetic Algorithm''] {{Webarchive|url=https://web.archive.org/web/20160429142443/http://www-math.unice.fr/publis/delmoral_lezaud.ps |date=2016-04-29 }}, Journal of Applied Finance & Banking, Vol. 2, No. 4 (2012): pp. 143-154.</ref>
* [[Genetic algorithm in economics]]
** Representing rational agents in economic models such as the [[cobweb model]]
** the same, in [[Agent-based computational economics]] generally, and in [[artificial financial market]]s
 
==Social Sciences==
*Design of [[anti-terrorism]] systems <ref name = "Buurman, Zhang & Babovic">{{cite journal |last1=Buurman |first1=J. |last2=Zhang |first2=S.X. |last3=Babovic |first3=V. |year=2009 |title=Reducing risk through real options in systems design: the case of architecting a maritime ___domain protection system |journal=Risk Analysis |volume=29 |issue=3 |pages=366–379 |doi= 10.1111/j.1539-6924.2008.01160.x|pmid=19076327 |bibcode=2009RiskA..29..366B |s2cid=36370133 |url=https://www.researchgate.net/publication/23657202}}</ref>
* Linguistic analysis, including [[grammar induction]] and other aspects of [[Natural language processing]] (NLP) such as [[word-sense disambiguation]].
* Finding the optimum subset of questions from a candidate pool of questions in psychological test design <ref name="VanDerLinde2018">{{cite journal |last1=van der Linde |first1=I. |last2=Bright |first2=P. |title=A genetic algorithm to find optimal reading test word subsets for estimating full-scale IQ |journal=PLOS ONE |year=2018 |volume=13 |issue=10 |pages=e0205754 |doi=10.1371/journal.pone.0205754 |bibcode=2018PLoSO..1305754V |doi-access=free }}
</ref>
 
==Industry, Management and Engineering==
* [[Audio watermark]] insertion/detection
* Airlines revenue management<ref>Aloysius George, B. R. Rajakumar, D. Binu, (2012) [http://dl.acm.org/citation.cfm?id=2345426 "Genetic algorithm based airlines booking terminal open/close decision system"]</ref>
* Automated design of [[mechatronics|mechatronic]] systems using [[bond graphs]] and [[genetic programming]] (NSF)
* 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
* [[Automated planning]] of structural inspection<ref name="EllefsenLepikson2017">{{cite journal|last1=Ellefsen|first1=K.O.|last2=Lepikson|first2=H.A.|last3=Albiez|first3=J.C.|title=Multiobjective coverage path planning: Enabling automated inspection of complex, real-world structures|journal=Applied Soft Computing|volume=61|year=2017|pages=264–282|issn=1568-4946|doi=10.1016/j.asoc.2017.07.051|url=https://www.researchgate.net/publication/318893583|arxiv=1901.07272|hdl=10852/58883|s2cid=6183350}}</ref>
* Container loading optimization
* [[Control engineering]],<ref>{{cite journal|url=http://citeseerx.ist.psu.edu/showciting;jsessionid=B4A9784CCCB282ECE0FD1622F12FB9FD?cid=2669976|title=CiteSeerX — Citation Query Switching Control Systems and Their Design Automation via Genetic Algorithms|journal=Psu.edu}}</ref><ref>{{cite journal | last1 = Li | first1 = Y. | year = 1996 | title = Genetic algorithm automated approach to design of sliding mode control systems | journal = Int J Control | volume = 63 | issue = 4 | pages = 721–739 | citeseerx = 10.1.1.43.1654 | doi=10.1080/00207179608921865|display-authors=etal}}</ref><ref>{{cite thesis|title=Loughborough University Institutional Repository|work=handle.net|hdl = 2134/5806|date=2010-01-18|publisher=Loughborough University|type=thesis}}</ref><ref name=Patrascu2015>{{cite journal|last=Patrascu|first=M.|year=2015|title=Genetically enhanced modal controller design for seismic vibration in nonlinear multi-damper configuration|journal=Proceedings of the Institution of Mechanical Engineers, Part I|volume=229|issue=2|pages=158–168|doi=10.1177/0959651814550540|s2cid=26599174}}</ref>
* [[Marketing mix]] analysis
* [[Mechanical engineering]]<ref name="iit kanpur" >{{cite web
|title=Genetic Algorithms for Engineering Optimization
Line 54 ⟶ 70:
}}</ref>
* Mobile communications infrastructure [[Optimization (mathematics)|optimization]].
* [[Plant floor layout]]
* Molecular structure optimization (chemistry).
* [[Pop music]] record production<ref>{{cite news| url=http://news.bbc.co.uk/2/hi/entertainment/123983.stm | work=BBC News | title=To the beat of the byte | date=1998-07-01 | access-date=2010-05-03}}</ref>
* [[Quality control and genetic algorithms|Quality control]]
*[[Sorting network]]
* Timetabling problems, such as designing a non-conflicting class timetable for a large university
* [[Vehicle routing problem]] <ref>{{Cite journal|vauthors=Vidal T, Crainic TG, Gendreau M, Lahrichi N, Rei W|title=A hybrid genetic algorithm for multidepot and periodic vehicle routing problems|journal=Operations Research|volume=60|issue=3|pages=611–624|doi=10.1287/opre.1120.1048|year=2012|url=https://www.cirrelt.ca/documentstravail/cirrelt-2010-34.pdf }}</ref>
* Optimal bearing placement <ref>{{Cite journal|last1=Liu|first1=Shibing|last2=Yang|first2=Bingen|title=Optimal placement of water-lubricated rubber bearings for vibration reduction of flexible multistage rotor systems|journal=Journal of Sound and Vibration|volume=407|pages=332–349|doi=10.1016/j.jsv.2017.07.004|year=2017|bibcode=2017JSV...407..332L}}</ref>
* [[Computer-automated design]]<ref>{{cite journal | last1 = Li | first1 = Y. | display-authors = etal | year = 2004 | title = CAutoCSD – Evolutionary search and optimisation enabled computer automated control system design | url = http://eprints.gla.ac.uk/3818/ | journal = International Journal of Automation and Computing | volume = 1 | issue = 1| pages = 76–88 | doi=10.1007/s11633-004-0076-8| s2cid = 55417415 }}</ref>
 
==Biological Sciences and Bioinformatics==
* [[Bioinformatics]] [[Multiple Sequence Alignment]]<ref name="Gondro">{{cite journal|vauthors=Gondro C, Kinghorn BP | title = A simple genetic algorithm for multiple sequence alignment | journal = Genetics and Molecular Research | year = 2007 | volume = 6 | pages = 964–982 |issue= 4|pmid= 18058716 }}</ref><ref name="Notredame">{{cite journal|vauthors=Notredame C, Higgins DG | title = SAGA a Genetic Algorithm for Multiple Sequence Alignment | journal = Nucleic Acids Research | year = 1995 | volume = 24 | pages = 1515–24 | pmid = 8628686|issue= 8|pmc= 145823 | doi=10.1093/nar/24.8.1515}}</ref><ref>{{cite web|url=http://www.tcoffee.org/homepage.html|title=Notredame Lab Home Page - Comparative Bioinformatics|work=tcoffee.org}}</ref>
* [[Bioinformatics]]: [[RNA]] structure prediction<ref name="Batenburg">{{cite journal|vauthors=van Batenburg FH, Gultyaev AP, Pleij CW | title = An APL-programmed genetic algorithm for the prediction of RNA secondary structure | journal = Journal of Theoretical Biology | year = 1995 | volume = 174 | pages = 269–280 | pmid = 7545258 | doi = 10.1006/jtbi.1995.0098|issue= 3 | bibcode = 1995JThBi.174..269V }}</ref>
* [[Bioinformatics]]: [[Motif Discovery]]<ref>{{cite journal|title=Generalizing and learning protein-DNA binding sequence representations by an evolutionary algorithm | doi=10.1007/s00500-011-0692-5 | volume=15|issue=8 |journal=Soft Computing|pages=1631–1642|year=2011 |last1=Wong |first1=Ka-Chun |last2=Peng |first2=Chengbin |last3=Wong |first3=Man-Hon |last4=Leung |first4=Kwong-Sak | s2cid=18253131 }}</ref>
* Biology and [[computational chemistry]]<ref>{{cite web|url=http://www.math.u-bordeaux1.fr/~delmoral/simu-biology.html|title=Del Moral - Biology & Chemistry|work=u-bordeaux1.fr|access-date=2011-12-29|archive-url=https://web.archive.org/web/20120501080114/http://www.math.u-bordeaux1.fr/~delmoral/simu-biology.html|archive-date=2012-05-01|url-status=dead}}</ref><ref>{{Cite web |url=http://www.math.u-bordeaux1.fr/~delmoral/ihp.ps |title=an article on genetic particle models |access-date=2011-12-29 |archive-url=https://web.archive.org/web/20120501080256/http://www.math.u-bordeaux1.fr/~delmoral/ihp.ps |archive-date=2012-05-01 |url-status=dead }}</ref>
* Building [[phylogenetic tree]]s.<ref name="Hill">{{cite journal|vauthors=Hill T, Lundgren A, Fredriksson R, Schiöth HB | title = Genetic algorithm for large-scale maximum parsimony phylogenetic analysis of proteins | journal = Biochimica et Biophysica Acta (BBA) - General Subjects | year = 2005 | volume = 1725 | pages = 19–29 | pmid = 15990235|issue= 1|doi= 10.1016/j.bbagen.2005.04.027 }}</ref>
* [[Expression profiling|Gene expression profiling]] analysis.<ref name="To">{{cite journal|vauthors=To CC, Vohradsky J | title = A parallel genetic algorithm for single class pattern classification and its application for gene expression profiling in Streptomyces coelicolor | journal = BMC Genomics | year = 2007 | volume = 8 | article-number = 49 | pmid = 17298664 | doi = 10.1186/1471-2164-8-49|pmc= 1804277 | doi-access = free }}</ref>
* [[Medicine]]: [[Clinical decision support]] in ophthalmology<ref>{{cite journal | title=Genetic Programming with Alternative Search Drivers for Detection of Retinal Blood Vessels |author1=Krzysztof Krawiec |author2=Mikołaj Pawlak | date=April 10, 2015 | url=https://www.researchgate.net/publication/272017132}}</ref> and oncology<ref>{{cite book | author=Fitzgerald, Jeannie, Ryan, Conor, Medernach, David and Krawiec, Krzysztof | title=Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation | chapter=An Integrated Approach to Stage 1 Breast Cancer Detection | date = July 15, 2015 | pages=1199–1206 | doi=10.1145/2739480.2754761 | isbn=9781450334723 | s2cid=14110665 | url=http://dl.acm.org/citation.cfm?id=2754761}}</ref>
* [[Computational Neuroscience]]: finding values for the maximal conductances of ion channels in biophysically detailed neuron models<ref>{{cite journal |last1=Van Geit |first1=Werner |last2=Gevaert |first2=Michael |last3=Chindemi |first3=Giuseppe |last4=Rössert |first4=Christian |last5=Courcol |first5=Jean-Denis |last6=Muller |first6=Eilif B. |last7=Schürmann |first7=Felix |last8=Segev |first8=Idan |last9=Markram |first9=Henry |title=BluePyOpt: Leveraging Open Source Software and Cloud Infrastructure to Optimise Model Parameters in Neuroscience |journal=Frontiers in Neuroinformatics |date=7 June 2016 |volume=10 |pages=17 |doi=10.3389/fninf.2016.00017|pmid=27375471 |pmc=4896051 |bibcode=2016arXiv160300500V |arxiv=1603.00500 |doi-access=free }}</ref>
* [[Protein folding]] and protein/[[ligand docking]]<ref name="Willet">{{cite journal|author= Willett P | title = Genetic algorithms in molecular recognition and design | journal = Trends in Biotechnology | year = 1995 | volume = 13 | pages = 516–521 | pmid = 8595137 | doi = 10.1016/S0167-7799(00)89015-0|issue= 12}}</ref><ref>{{cite book|url=http://portal.acm.org/citation.cfm?id=1830483.1830513|work=acm.org|year=2010|doi=10.1145/1830483.1830513|last1=Wong|first1=Ka-Chun|last2=Leung|first2=Kwong-Sak|last3=Wong|first3=Man-Hon|title=Proceedings of the 12th annual conference on Genetic and evolutionary computation |chapter=Protein structure prediction on a lattice model via multimodal optimization techniques |page=155|isbn=9781450300728|s2cid=14651808}}</ref>
* Selection of optimal mathematical model to describe biological systems
* [[Operon]] prediction.<ref name="Wang">{{cite journal|vauthors=Wang S, Wang Y, Du W, Sun F, Wang X, Zhou C, Liang Y | title = A multi-approaches-guided genetic algorithm with application to operon prediction | journal = Artificial Intelligence in Medicine | year = 2007 | volume = 41 | pages = 151–159 | pmid = 17869072 | doi = 10.1016/j.artmed.2007.07.010|issue= 2}}</ref>
 
==General Applications==
* [[Neural network|Neural Network]]s; particularly [[recurrent neural networks]]<ref>{{cite web|url=http://arimaa.com/arimaa/about/Thesis/|title=Applying Genetic Algorithms to Recurrent Neural Networks for Learning Network Parameters and Architecture|work=arimaa.com}}</ref>
* Training [[artificial neural networks]] when pre-classified training examples are not readily obtainable ([[neuroevolution]])
 
==Physics==
* Optimization of beam dynamics in [[accelerator physics]].<ref>
{{cite conference
| url = http://jacow.org/ipac2016/papers/wepoy039.pdf
| title = GIOTTO: A Genetic Code for Demanding Beam-dynamics Optimizations
| last1 = Bacci
| first1 = A.
| last2 = Petrillo
| first2 = V.
| last3 = Rossetti Conti
| first3 = M.
| date = 2016
| doi = 10.18429/JACoW-IPAC2016-WEPOY039
| publisher = Joint Accelerator Conferences Website (JACoW)
| book-title = International Particle Accelerator Conference (7th)
| id = WEPOY039
}}</ref>
* Design of [[particle accelerator]] beamlines <ref>{{cite journal
| last1 = Rossetti Conti
| first1 = M.
| last2 = Bacci
| first2 = A.
| date = 2018
| title = Electron beam transfer line design for plasma driven Free Electron Lasers
| url = https://www.sciencedirect.com/science/article/pii/S0168900218302158
| journal = Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment
| volume = 909
| pages = 84–89
| issn = 0168-9002
| doi = 10.1016/j.nima.2018.02.061
| arxiv = 1803.00431
| bibcode = 2018NIMPA.909...84R
| s2cid = 56365602
}}</ref>
 
==Other Applications==
* Clustering, using genetic algorithms to optimize a wide range of different fit-functions.{{dead link|date=December 2014}}<ref>Auffarth, B. (2010). Clustering by a Genetic Algorithm with Biased Mutation Operator. WCCI CEC. IEEE, July 18–23, 2010. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.170.869{{Dead link|date=November 2018 |bot=InternetArchiveBot |fix-attempted=yes }}</ref>
* [[Multidimensional systems]]
* [[Evolutionary multimodal optimization|Multimodal Optimization ]]<ref>[http://www.springerlink{{cite book| doi=10.com/content/jn23t103667780171007/978-3-642-12239-2_50 |volume=6024 |pages=481–490|year=2010 |last1=Wong |first1=Ka-Chun Wong,|last2=Leung |first2=Kwong-Sak Leung,|last3=Wong |first3=Man -Hon Wong:| title=Applications of Evolutionary Computation | chapter=Effect of Spatial Locality on an Evolutionary Algorithm for Multimodal Optimization. EvoApplications| (1)series=Lecture 2010:Notes 481in Computer Science |isbn=978-490]3-642-12238-5 |citeseerx = 10.1.1.655.5490}}</ref><ref>[{{cite book|url=http://portal.acm.org/citation.cfm?id=1570027 |work=acm.org|year=2009|doi=10.1145/1569901.1570027|last1=Wong|first1=Ka-Chun Wong, |last2=Leung|first2=Kwong-Sak|last3=Wong|first3=Man-Hon|title=Proceedings Leung,of Manthe Hon11th Wong:Annual conference on Genetic and evolutionary computation |chapter=An evolutionary algorithm with species-specific explosion for multimodal optimization. GECCO 2009: |page=923-930]|isbn=9781605583259|s2cid=16308189}}</ref><ref>[http://www.sciencedirect.com/science/article/pii/S0020025511006657 Ka-Chun Wong, Chun-Ho Wu, Ricky K.P. Mok, Chengbin Peng, Zhaolei Zhang,{{cite journal|title=Evolutionary multimodal optimization using the principle of locality, Information| Sciences,doi=10.1016/j.ins.2011.12.016 Volume| volume=194, 1 July|journal=Information Sciences|pages=138–170|year=2012, Pages|last1=Wong 138|first1=Ka-170,Chun ISSN|last2=Wu 0020|first2=Chun-0255,Ho 10|last3=Mok |first3=Ricky K.1016/jP.ins.2011.12.016] |last4=Peng |first4=Chengbin |last5=Zhang |first5=Zhaolei }}</ref>
* Multiple criteria production scheduling.<ref name="Bagchi">{{cite journalbook|author= Bagchi Tapan P | title = Multiobjective Scheduling by Genetic Algorithms | year = 1999 | publisher = [[Kluwer Academic]] | isbn = 978-0-7923-8561-65 | work = Multiobjective Scheduling by Genetic Algorithms}}</ref>
* Multiple population [[topologies]] and interchange [[methodologies]].
* [[Mutation testing]]
* [[Neural network|Neural Network]]s; particularly [[recurrent neural networks]]<ref>[http://arimaa.com/arimaa/about/Thesis/ Applying Genetic Algorithms to Recurrent Neural Networks for Learning Network Parameters and Architecture]</ref>
* [[Operon]] prediction.<ref name="Wang">{{cite journal|author= Wang S, Wang Y, Du W, Sun F, Wang X, Zhou C, Liang Y | title = A multi-approaches-guided genetic algorithm with application to operon prediction | journal = Artificial Intelligence in Medicine | year = 2007 | volume = 41 | pages = 151–159 | pmid = 17869072 | doi = 10.1016/j.artmed.2007.07.010|issue= 2}}</ref>
* Optimisation of data compression systems, for example using [[wavelet]]s.
* [[Parallelization]] of GAs/GPs including use of [[hierarchical decomposition]] of [[problem domains]] and design spaces [[Nesting problem (geometric optimization)|nesting of irregular shapes]] using [[feature matching]] and GAs.
* Rare event analysis <ref>{{cite web|url=http://www.math.u-bordeaux1.fr/~delmoral/simu-rare-events.html|title=Del Moral - Rare events|work=u-bordeaux1.fr|access-date=2011-12-29|archive-url=https://web.archive.org/web/20120423152151/http://www.math.u-bordeaux1.fr/~delmoral/simu-rare-events.html|archive-date=2012-04-23|url-status=dead}}</ref><ref>{{Cite web |url=http://www-math.unice.fr/publis/delmoral_lezaud.ps |title=a review article |access-date=2011-12-29 |archive-url=https://web.archive.org/web/20160429142443/http://www-math.unice.fr/publis/delmoral_lezaud.ps |archive-date=2016-04-29 |url-status=dead }}</ref>
* [[Plant floor layout]].
* Solving the machine-component grouping problem required for [[cellular manufacturing]] systems
* [[Pop music]] record producer.<ref>{{cite news| url=http://news.bbc.co.uk/2/hi/entertainment/123983.stm | work=BBC News | title=To the beat of the byte | date=1998-07-01 | accessdate=2010-05-03}}</ref>
* Stochastic optimization <ref>{{cite web|url=http://www.math.u-bordeaux1.fr/~delmoral/simu-optim.html|title=Del Moral - Optimal Control|work=u-bordeaux1.fr|access-date=2011-12-29|archive-url=https://web.archive.org/web/20120508011256/http://www.math.u-bordeaux1.fr/~delmoral/simu-optim.html|archive-date=2012-05-08|url-status=dead}}</ref>
* [[Power electronics]] design.<ref>[http://www.cs.sysu.edu.cn/~jzhang/papers/SMCC.pdf Zhang, J., Lo, W.L., and Chung, H., "Pseudocoevolutionary Genetic Algorithms for Power Electronic Circuits Optimization", IEEE Trans Systems, Man, and Cybernetics, Part C., Vol.36, No.4, July 2006, pp. 590–598.]</ref>
* [[Tactical asset]] allocation and [[international equity]] strategies
* [[Protein folding]] and protein/[[ligand docking]].<ref name="Willet">{{cite journal|author= Willett P | title = Genetic algorithms in molecular recognition and design | journal = Trends in Biotechnology | year = 1995 | volume = 13 | pages = 516–521 | pmid = 8595137 | doi = 10.1016/S0167-7799(00)89015-0|issue= 12}}</ref><ref>[http://portal.acm.org/citation.cfm?id=1830483.1830513 Wong, K., Leung, K., and Wong, M. 2010. Protein structure prediction on a lattice model via multimodal optimization techniques. GECCO 2010: 155-162]</ref>
* Wireless sensor/ad-hoc networks.<ref>[http://dssg.cs.umb.edu/wiki/index.php/BiSNET/e BiSNET/e – Distributed Software Systems Group, University of Massachusetts, Boston<!-- Bot generated title -->] {{webarchive|url=https://web.archive.org/web/20090622110049/http://dssg.cs.umb.edu/wiki/index.php/BiSNET/e |date=2009-06-22 }}</ref>
* [[Quality control and genetic algorithms|Quality control]]
* Rare event analysis ([http://www.math.u-bordeaux1.fr/~delmoral/simu-rare-events.html] links to particle rare event simulation and [http://www-math.unice.fr/publis/delmoral_lezaud.ps] a review article)
* Representing rational agents in economic models such as the [[cobweb model]].
* Selection of optimal mathematical model to describe biological systems.
* [[Software engineering]] {{Citation needed|date=November 2008}}
* Solving the machine-component grouping problem required for [[cellular manufacturing]] systems.
* Stochastic optimization ([http://www.math.u-bordeaux1.fr/~delmoral/simu-optim.html] links to particle methods in regulation, optimization, and optimal control)
* [[Tactical asset]] allocation and [[international equity]] strategies.
* Timetabling problems, such as designing a non-conflicting class timetable for a large university.
* Training [[artificial neural networks]] when pre-classified training examples are not readily obtainable ([[neuroevolution]]).
* [[Traveling salesman problem]].
* Vehicle routing problems with multiple soft time windows, multiple depots and an heterogeneous fleet
* Wireless sensor/ad-hoc networks.<ref>[http://dssg.cs.umb.edu/wiki/index.php/BiSNET/e BiSNET/e – Distributed Software Systems Group, University of Massachusetts, Boston<!-- Bot generated title -->]</ref>
 
==References==
{{reflistReflist|colwidth=30em}}
 
{{DEFAULTSORT:Genetic algorithm applications}}
[[Category:Mathematics-related lists]]
[[Category:Genetic algorithms|Applications]]
[[Category:Applications of evolutionary algorithms]]