ACGA a Novel Biomimetic Hybrid Optimisation Algorithm Based on a HP Protein Visualizer: An Interpretable Web-Based Tool for 3D Protein Folding Based on the Hydrophobic-Polar Model

In this study, we used the hydrophobic-polar (HP) two-dimensional square and three-dimensional cubic lattice models for the problem of protein structure prediction (PSP). This kind of lattice reduces computational time and calculations, the conformational space from 9n to 3n-2 for the 2D square lattice and 5n-2 for the 3D cubic lattice. Even within this context, it remains challenging for genetic algorithms or other metaheuristics to identify the optimal solutions. The contributions of the paper consist of: (1) implementation of a high-performing novel genetic algorithm (GA); instead of considering only the self-avoiding walk (SAW) conformations approached in other work, we decided to allow any conformation to appear in the population at all stages of the proposed all conformations biomimetic genetic algorithm (ACGA). This increases the probability of achieving good conformations (self avoiding walk ones), with the lowest energy. In addition to classical crossover and mutation operators, (2) we introduced specific translation operators for these two operations. We have proposed and implemented an HP Protein Visualizer tool which offers interpretability, a hybrid approach in that the visualizer gives some insight to the algorithm, that analyse and optimise protein structures HP model. The program resulted based on performed research, provides a molecular modeling tool for studying protein folding using technologies such as Node.js, Express and p5js for 3D rendering, and includes optimization algorithms to simulate protein folding.