Exploiting Genomic Knowledge in Optimising Molecular Breeding Programmes: Algorithms from Evolutionary Computing

Abstract

Comparatively few studies have addressed directly the question of quantifying the benefits to be had from using molecular genetic markers in experimental breeding programmes (e.g. for improved crops and livestock), nor the question of which organisms should be mated with each other to best effect. We argue that this requires in silico modelling, an approach for which there is a large literature in the field of evolutionary computation (EC), but which has not really been applied in this way to experimental breeding programmes. EC seeks to optimise measurable outcomes (phenotypic fitnesses) by optimising in silico the mutation, recombination and selection regimes that are used. We review some of the approaches from EC, and compare experimentally, using a biologically relevant in silico landscape, some algorithms that have knowledge of where they are in the (genotypic) search space (G-algorithms) with some (albeit well-tuned ones) that do not (F-algorithms). For the present kinds of landscapes, F- and G-algorithms were broadly comparable in quality and effectiveness, although we recognise that the G-algorithms were not equipped with any ‘prior knowledge’ of epistatic pathway interactions. This use of algorithms based on machine learning has important implications for the optimisation of experimental breeding programmes in the post-genomic era when we shall potentially have access to the full genome sequence of every organism in a breeding population. The non-proprietary code that we have used is made freely available (via Supplementary information).

Synthetic biology for the directed evolution of protein biocatalysts: navigating sequence space intelligently

“…106,214–216 The algorithms can be classified according to whether one knows only the fitnesses (phenotypes) of the population or also the genotypes (sequences). 107 …”

“…In terms of optimisation algorithms, we have already pointed out that very few of the modern algorithms of evolutionary optimisation have been applied to the DE problem, 107 and the advent of synthetic biology now makes their development and comparison (given that no one size will fit all 1302–1306 ) a worthwhile and timely endeavour. Complex DE algorithms that have no real counterpart in natural evolution can also now be carried out using the methods of synthetic biology.…”

Control of metabolite efflux in microbial cell factories: current advances and future prospects

“…[324,376,[381][382][383][384][385]), is that one has to combine exploitation (local search) with exploration (wider forays), and that consequently it can be helpful to know where one is in the search space (i.e. the genotype [262,386]). …”

The virtue of innovation: innovation through the lenses of biological evolution

“…The maintenance of diversity to prevent premature convergence to suboptimal solutions is a well-known means of avoiding becoming trapped in local optima, and relates to the exploration/exploitation trade-off discussed above. This diversity is in both fitness (which is normally always measured) and in ‘genotype’ (which frequently is not [ 129 ]).…”