Editing Linear genetic programming (section)

{{Evolutionary algorithms}}
:''"Linear genetic programming" is unrelated to "[[linear programming]]".''

'''Linear genetic programming''' (LGP)<ref name=book>M. Brameier, W. Banzhaf, "[https://link.springer.com/book/10.1007/978-0-387-31030-5 Linear Genetic Programming]", Springer, New York, 2007</ref> is a particular method of [[genetic programming]] wherein [[computer programs]] in a population are represented as a sequence of [[Instruction (computer science)|register-based instruction]]s from an [[Imperative programming|imperative programming language]] or [[Machine code|machine language]]. The adjective "linear" stems from the fact that each LGP program is a sequence of instructions and the sequence of instructions is normally executed sequentially. Like in other programs, the data flow in LGP can be modeled as a graph that will visualize the potential multiple usage of [[Processor register|register]] contents and the existence of structurally noneffective code ([[introns]]) which are two main differences of this [[genetic representation]] from the more common tree-based [[genetic programming]] (TGP) variant.<ref name=Brameier>Brameier, M.: "[https://eldorado.uni-dortmund.de/handle/2003/20098 On linear genetic programming] {{webarchive|url=https://web.archive.org/web/20070629120053/https://eldorado.uni-dortmund.de/handle/2003/20098 |date=2007-06-29 }}", Dortmund, 2003</ref><ref>W. Banzhaf, P. Nordin, R. Keller, F. Francone, [https://www.amazon.com/Genetic-Programming-Introduction-Artificial-Intelligence/dp/155860510X Genetic Programming - An Introduction], Morgan Kaufmann, Heidelberg/San Francisco, 1998</ref>
<ref>{{cite book | author1=Poli, R.|author2= Langdon, W. B.|author3= McPhee, N. F. |year=2008 |title=A Field Guide to Genetic Programming | url=https://archive.org/details/AFieldGuideToGeneticProgramming| publisher=Lulu.com, freely available from the internet | isbn = 978-1-4092-0073-4}}</ref>

Like other Genetic Programming methods, '''Linear genetic programming''' requires the input of data to run the program population on. Then, the output of the program (its behaviour) is judged against some target behaviour, using a fitness function. However, LGP is generally more efficient than '''tree genetic programming''' due to its two main differences mentioned above: Intermediate results (stored in registers) can be reused and a simple intron removal algorithm exists<ref name=book/> that can be executed to remove all non-effective code prior to programs being run on the intended data. These two differences  often result in compact solutions and substantial computational savings compared to the highly constrained data flow in trees and the common method of executing all tree nodes in TGP. Furthermore, LGP naturally has multiple outputs by defining multiple output registers and easily cooperates with [[Control flow|control flow operations]].

'''Linear genetic programming''' has been applied in many domains, including system modeling and system control with considerable success.<ref>M. Brameier, W. Banzhaf, [https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=7cb0f6755e325494afbda4f822026e8e6953ffe1 A Comparison of Linear Genetic Programming and Neural Networks in Medical Data Mining]", ''IEEE Transactions on Evolutionary Computation'', ''5'' (2001) 17-26</ref><ref>A. Guven, [https://link.springer.com/article/10.1007/s12040-009-0022-9 Linear genetic programming for time-series modelling of daily flow rate], ''J. Earth Systems Science'', ''118'' (2009) 137-146</ref><ref>R. Li, B.R. Noack, L. Cordier, J. Boree, F. Harambat, [https://link.springer.com/article/10.1007/s00348-017-2382-2 Drag reduction of a car model by linear genetic programming control], ''Experiments in Fluids'', ''58'' (2017) 103</ref><ref>P.-Y. Passagia, A. Quansah, N. Mazellier, G.Y. Cornejo Maceda, A. Kourta, [https://aip.scitation.org/doi/full/10.1063/5.0087874 Real-time feedback stall control of an airfoil at large Reynolds numbers using linear genetic programming], ''Physics of Fluids'', 34 (2022) 045108</ref>

'''Linear genetic programming''' should not be confused with '''linear tree''' programs in tree genetic programming, program composed of a variable number of unary functions and a single [[leaf node|terminal]]. Note that linear tree GP differs from bit string [[genetic algorithms]] since a population may contain programs of different lengths and there may be more than two types of functions or more than two types of terminals.<ref>
[http://www.cs.ucl.ac.uk/staff/W.Langdon/FOGP/ Foundations of Genetic Programming].
</ref>