Optimization of designing multiple genes encoding the same protein based on NSGA-II for efficient execution on GPUs
Authors:
Open Access
- 1 January 2023
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in Electronic Research Archive
- Vol. 31 (9) , 5313-5339
Abstract
In synthetic biology, it is a challenge to increase the production of target proteins by maximizing their expression levels. In order to augment expression levels, we need to focus on both homologous recombination and codon adaptation, which are estimated by three objective functions, namely HD (Hamming distance), LRCS (length of repeated or common substring) and CAI (codon adaptation index). Optimizing these objective functions simultaneously becomes a multi-objective optimization problem. The aim is to find satisfying solutions that have high codon adaptation and a low incidence of homologous recombination. However, obtaining satisfactory solutions requires calculating the objective functions multiple times with many cycles and solutions. In this paper, we propose an approach to accelerate the method of designing a set of CDSs (CoDing sequences) based on NSGA-II (non-dominated sorting genetic algorithm II) on NVIDIA GPUs. The implementation accelerated by GPUs improves overall performance by 187.5$ \times $ using $ 100 $ cycles and $ 128 $ solutions. Our implementation allows us to use larger solutions and more cycles, leading to outstanding solution quality. The improved implementation provides much better solutions in a similar amount of time compared to other available methods by 1.22$ \times $ improvements in hypervolume. Furthermore, our approach on GPUs also suggests how to efficiently utilize the latest computational resources in bioinformatics. Finally, we discuss the impacts of the number of cycles and the number of solutions on designing a set of CDSs.
Keywords
This publication has 39 references indexed in Scilit:
- Can too many copies spoil the broth?Microbial Cell Factories, 2013
- Stabilized gene duplication enables long-term selection-free heterologous pathway expressionNature Biotechnology, 2009
- A proposed nomenclature and diagnostic criteria for protein–energy wasting in acute and chronic kidney diseaseKidney International, 2008
- OPTIMIZER: a web server for optimizing the codon usage of DNA sequencesNucleic Acids Research, 2007
- The Sir2 Family of Protein DeacetylasesAnnual Review of Biochemistry, 2004
- The polycomb group protein EZH2 is involved in progression of prostate cancerNature, 2002
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- OpenMP: an industry standard API for shared-memory programmingIEEE Computational Science and Engineering, 1998
- A novel genetic system to detect protein–protein interactionsNature, 1989
- Correlation between the abundance of Escherichia coli transfer RNAs and the occurrence of the respective codons in its protein genes: A proposal for a synonymous codon choice that is optimal for the E. coli translational systemJournal of Molecular Biology, 1981