Placement of unique restriction sites in synthetic genomes using multi-objective optimization

Placing unique restriction sites in synthetic genomes is computationally hard problem. This paper targets to apply variants of genetic algorithm to modify virus length genomes to introduce a large number of evenly spaced unique restriction sites while preserving their amino-acid sequence. From our experimental results we show that genetic algorithms, considering multiple objectives non-linearly, give better results than traditional heuristic methods and local search methods.