PlasmidPL: A Plasmid-Inspired Language for Genetic Programming
We present PlasmidPL, a plasmid-inspired programming language designed for Genetic Programming (GP), and based on a chemical metaphor. The basic data structures in PlasmidPL are circular virtual molecules or rings which may contain code and data. Rings may react with each other to perform computations on the rings themselves. A virtual chemical reactor stochastically chooses which reactions should occur and when. Code and data may be rewritten in the process, leading to a system that constantly modifies itself. In order to be closer to chemistry, PlasmidPL relies solely on the data and code stored in molecules.
After describing the language, we show some hand-written sample programs that implement initial program generation, mutation and crossover within self-modifying chemical programs. These programs are then used to solve a typical symbolic regression problem, as a feasibility study. Finally, we discuss future directions into specific application scenarios that can benefit from such a chemical model.
KeywordsGenetic Programming Knapsack Problem Genetic Operator Code Fragment Symbolic Regression
Unable to display preview. Download preview PDF.
- 2.Taylor, T., Ottery, P., Hallam, J.: An approach to time- and space-differentiated pattern formation in multi-robot systems. In: Proc. TAROS (2007)Google Scholar
- 3.Dressler, F., et al.: Efficient Operation in Sensor and Actor Networks Inspired by Cellular Signaling Cascades. In: Proc. Autonomics, Rome, Italy (2007)Google Scholar
- 5.Banzhaf, W., Lasarczyk, C.: Genetic Programming of an Algorithmic Chemistry. In: GPTP II, O., et al. (eds.), vol. 8, pp. 175–190. Kluwer/Springer (2004)Google Scholar
- 8.Spector, L., Stoffel, K.: Ontogenetic programming. In: Proc. Genetic Programming 1st Annual Conf., Stanford University, CA, USA, pp. 394–399. MIT Press, Cambridge (1996)Google Scholar
- 15.Spector, L., Klein, J., Keijzer, M.: The Push3 execution stack and the evolution of control. In: Proc. GECCO 2005, Washington DC, USA, pp. 1689–1696 (2005)Google Scholar
- 16.Giavitto, J.-L., Michel, O.: MGS: a rule-based programming language for complex objects and collections. Electr. Notes in Theor. Computer Science 59 (2001)Google Scholar