"Linear genetic programming" is unrelated to "linear programming".
Linear genetic programming (LGP)[1] is a particular method of genetic programming wherein computer programs in a population are represented as a sequence of instructions from an imperative programming language or machine language. The adjective "linear" stems from the fact that the sequence of instructions is normally executed in a linear fashion. Like in other programs, the data flow in LGP can be modeled as a graph that will visualize the potential multiple usage of 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.[2][3][4]
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[1] 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.
Linear genetic programming has been applied in many domains, including system modeling and system control with considerable success.[5][6][7][8]
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 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.[9]
^ abM. Brameier, W. Banzhaf, "Linear Genetic Programming", Springer, New York, 2007
^Brameier, M.: "On linear genetic programming Archived 2007-06-29 at the Wayback Machine", Dortmund, 2003
^W. Banzhaf, P. Nordin, R. Keller, F. Francone, Genetic Programming - An Introduction, Morgan Kaufmann, Heidelberg/San Francisco, 1998
^Poli, R.; Langdon, W. B.; McPhee, N. F. (2008). A Field Guide to Genetic Programming. Lulu.com, freely available from the internet. ISBN 978-1-4092-0073-4.
^M. Brameier, W. Banzhaf, A Comparison of Linear Genetic Programming and Neural Networks in Medical Data Mining", IEEE Transactions on Evolutionary Computation, 5 (2001) 17-26
^A. Guven, Linear genetic programming for time-series modelling of daily flow rate, J. Earth Systems Science, 118 (2009) 137-146
^R. Li, B.R. Noack, L. Cordier, J. Boree, F. Harambat, Drag reduction of a car model by linear genetic programming control, Experiments in Fluids, 58 (2017) 103
^P.-Y. Passagia, A. Quansah, N. Mazellier, G.Y. Cornejo Maceda, A. Kourta, Real-time feedback stall control of an airfoil at large Reynolds numbers using linear genetic programming, Physics of Fluids, 34 (2022) 045108
^
Foundations of Genetic Programming.
and 25 Related for: Linear genetic programming information
intelligence, geneticprogramming (GP) is a technique of evolving programs, starting from a population of unfit (usually random) programs, fit for a particular...
representations are explored in geneticprogramming and graph-form representations are explored in evolutionary programming; a mix of both linear chromosomes and trees...
linear optimization tools have several limitations. Therefore, in the framework of soft computing, genetic algorithms (GAs) and geneticprogramming (GP)...
networks and more. Geneticprogramming Gene expression programming Grammatical evolution Lineargeneticprogramming Multi expression programming Miller, J.F...
goal: evolution strategies, evolutionary programming, and genetic algorithms. A fourth branch, geneticprogramming, eventually emerged in the early 1990s...
current parent is always disregarded. For some of these variants, proofs of linear convergence (in a stochastic sense) have been derived on unimodal objective...
implementation. A good example of this presented a promising variant of a genetic algorithm (another popular metaheuristic) but it was later found to be...
Evolutionary algorithm Multi expression programmingLineargeneticprogramming – type of geneticprogramming algorithmPages displaying wikidata descriptions...
type of diffuser used in liquid-crystal displays Lineargeneticprogramming, type of geneticprogramming algorithm Linux Game Publishing, an English game...
networks Logistic regression Probit model GeneticProgramming Multi expression programmingLineargeneticprogramming Each classifier is best in only a select...
Kaelbling LineargeneticprogrammingLinear predictor function Linear separability Lingyun Gu Linkurious Lior Ron (business executive) List of genetic algorithm...
computer science and operations research, is an extension of the traditional genetic algorithm (GA) or more general evolutionary algorithm (EA). It may provide...
Parity problems are widely used as benchmark problems in geneticprogramming but inherited from the artificial neural network community. Parity is calculated...
non-negative. In pure integer programming problems, the feasible set is the set of integers (or some subset thereof). In linearprogramming problems, the feasible...
(1987) "Genetic algorithms with sharing for multimodal function optimization". In Proceedings of the Second International Conference on Genetic Algorithms...
Alternative Paradigm for Evolutionary Computation I: General Formalism". GeneticProgramming and Evolvable Machines. 1 (4): 363–378. doi:10.1023/A:1010017207202...
Lenat in RLL-1, a representation language itself written in the Lisp programming language. A sequel to Automated Mathematician, it consists of heuristics...