- author = "Penny {Faulkner Rainford} and Barry Porter",
- title = "Lineage Selection in Mixed Populations for Genetic Improvement",
- booktitle = "2022 Conference on Artificial Life",
- year = "2022",
- editor = "Silvia Holler",
- address = "online",
- month = jul # " 18-22",
- organisation = "ISAL",
- publisher = "Massachusetts Institute of Technology",
- keywords = "genetic algorithms, genetic programming, Genetic Improvement, SBSE, seeding, LUCA, emergent software system, hash table, roulette whee",
-
URL = "
https://direct.mit.edu/isal/proceedings/isal/34/16/112318",
-
DOI = "
doi:10.1162/isal_a_00494",
-
code_url = "http://www.projectdana.com/research/alife2022rainford",
- size = "9 pages",
- abstract = "Emergent Software Systems take a large pool of potential building blocks, for a given system such as a web server, and learn at runtime how best to compose selected blocks from that pool in order to maximise some utility function in each set of deployment conditions that is encountered. To support this approach, at least some building blocks in the available pool must have implementation variants, alternatives which have the same functionality but achieve it using a different approach (such as different sorting algorithms or different cache eviction policies). We can automatically derive new building block variants for our pool of potential behaviour by using genetic improvement (GI), which has long proven effective for optimisation and repair of source code. When a novel deployment environment is detected, however, it is unclear which existing building block variant(s) should be used as starting points for new a GI process to tailor a new block for that environment; in this situation it would be necessary to try one GI process from every possible existing building block variant as a starting point, a process which could be extremely expensive. In this paper we present a mixed-population approach to examine whether GI can simultaneously offer both lineage selection and optimisation to find the ideal source code for a new building block variant tailored to a given environment. Using a lowest-common-ancestor approach to producing evolvable individuals, our results demonstrate strong evidence that combined lineage selection and optimisation is viable in multiple scenarios, offering far reduced compute time to locate a good individual for a novel environment.",
-
notes = "building block. Last universal common ancestor, LUCA.
Lowest Common Ancestor (LCA). start with hand-crafted
(ie human written) hash function, Reduced English LCA
versus Reduced Polish LCA
p2 'reduced LCA has increased evolvabilty'. p3 'newcode synthesis' as mutation opertor. Rank selection. is the 'best-fit individual from the final generation of anexisting run is likely to be a poor choice'?
https://direct.mit.edu/isal/isal/volume/34",
