GPU-accelerated non-dominated sorting genetic algorithm III for maximizing protein production
Authors:
Open Access
- 1 January 2024
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in Electronic Research Archive
- Vol. 32 (4) , 2514-2540
Abstract
Maximizing protein expression levels poses a major challenge in bioengineering. To increase protein expression levels, numerous factors, including codon bias, codon context bias, hidden stop codons, homologous recombination, suitable guanine-cytosine ratio, and hairpin loop structure, are crucial and quantified by six objective functions: CAI, CPB, HSC, HD, GC3, and SL. Optimizing these six objectives simultaneously constitutes a multi-objective optimization problem, aiming to identify the favorable Pareto solutions rather than a singular optimal solution. However, achieving satisfactory solutions requires numerous cycles and solutions, thus leading to a large number of functional evaluations. While there are frameworks for multi-objective optimization problems, they often lack efficient support for objective function computation in protein encoding. In this paper, we proposed a method to design a set of coding sequences (CDSs) based on non-dominated sorting genetic algorithm III (NSGA-III), accelerated using NVIDIA graphical processing units (GPUs). Experimental results indicated that our method is 15,454 times faster than the Pymoo framework and is evaluated using 100 solutions and 100 cycles. Since our GPU implementation facilitated the use of larger solutions and more cycles, we were able to design a superior set of CDSs by increasing solutions to 400 and cycles to 12,800. In addition, our NSGA-III-based method consistently surpassed the NSGA-II approach when the number of cycles exceeded 3200 by utilizing 100 solutions. Finally, we observed that a gradual reduction of the mutation probability as the number of cycles increased yielded better quality results than maintaining a fixed mutation probability.Keywords
This publication has 61 references indexed in Scilit:
- PCA-ANN integrated NSGA-III framework for dormitory building design optimization: Energy efficiency, daylight, and thermal comfortApplied Energy, 2022
- Parallel multi-objective optimization approaches for protein encodingThe Journal of Supercomputing, 2021
- Evolutionary Multi-Criterion Optimization2019
- Butterfly optimization algorithm: a novel approach for global optimizationSoft Computing, 2018
- Protein expression in Pichia pastoris: recent achievements and perspectives for heterologous protein productionApplied Microbiology and Biotechnology, 2014
- Trade-off analysis approach for interactive nonlinear multiobjective optimizationOR Spectrum, 2011
- Variable neighbourhood search: methods and applicationsAnnals of Operations Research, 2009
- A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithmJournal of Global Optimization, 2007
- Hairpin RNA: a secondary structure of primary importanceCellular and Molecular Life Sciences, 2006
- An Evaluation of Measures of Synonymous Codon Usage BiasJournal of Molecular Evolution, 1998