Everything about Linear genetic programming
Linear genetic programming (LGP) is a particular method of genetic programming wherein computer programs in a population are represented as a sequence of register-based instructions from an imperative programming language or 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 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. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Linear genetic programmingA 5-minute orientation
- Skim a recent paper: Multitask Linear Genetic Programming With Shared Individuals and Its Application to Dynamic Job Shop SchedulingInfluential work since 2022
- Pick up a classic book: Linear genetic programmingThe most-reprinted book on the subject
- Read the landmark paper: Linear bilevel programming solution by genetic algorithmCited 153 times
- Go sideways: Data dependencyA closely related topic
- Go sideways: Transport triggered architectureA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Linear bilevel programming solution by genetic algorithm
Genetic algorithm based approach to bi-level linear programming
A Comparison of Several Linear Genetic Programming Techniques
Evolving Evolutionary Algorithms Using Linear Genetic Programming
Evolving Teams of Predictors with Linear Genetic Programming
Accurate Construction of Consensus Genetic Maps via Integer Linear Programming
Linear genetic programming for prediction of circular pile scour
Daily pan evaporation modeling using linear genetic programming technique
🆕 Influential since 2022
Multitask Linear Genetic Programming With Shared Individuals and Its Application to Dynamic Job Shop Scheduling
Semantic Linear Genetic Programming for Symbolic Regression
An Analysis of the Influence of Noneffective Instructions in Linear Genetic Programming
Wind Farm Cable Connection Layout Optimization Using a Genetic Algorithm and Integer Linear Programming
Real-time feedback stall control of an airfoil at large Reynolds numbers using linear genetic programming
📚 Books worth reading
Linear genetic programmingMarkus F. Brameier · 2006
Uncertain Data Envelopment AnalysisMeilin Wen · 2014
The practical handbook of genetic algorithmsLance Chambers · 2001- 📕Stochastic Processes in Genetics and EvolutionCharles J. Mode, Candace K. Sleeman · 2012
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Data dependency A data dependency in computer science is a situation in which a program statement (instruction) refers to the data of a preceding statement. In compiler…
- Transport triggered architecture In computer architecture, a transport triggered architecture (TTA) is a kind of processor design in which programs directly control the internal transport…
- Sharp EL-5120 The Sharp EL-5120 is a scientific programmable calculator. It has about 1 KB of total RAM available to the user, and has 4 basic operational modes: Real…
- WD16 The WD16 is a 16-bit microprocessor introduced by Western Digital in October 1976. It is based on the MCP-1600 chipset, a general-purpose design that was…
- Grid method multiplication The grid method (also known as the box method or matrix method) of multiplication is an introductory approach to multi-digit multiplication calculations…
- Bitwise ternary logic instruction Bitwise ternary logic instructions can logically implement all possible bitwise operations between three inputs (256 permutations). They take three registers…
- Word addressing In computer architecture, word addressing means that addresses of memory on a computer uniquely identify words of memory. It is usually used in contrast…
- Loop unrolling Loop unrolling, also known as loop unwinding, is a loop transformation technique that attempts to optimize a program's execution speed at the expense of…