HEA-PSP

HEA-PSP applies a hybrid evolutionary algorithm to perform ab‑initio protein structure prediction from amino acid sequences, aiming to recover native three-dimensional conformations.

Key Features:

• Hybrid Evolutionary Algorithm: Combines evolutionary algorithm elements with domain-specific enhancements drawn from state-of-the-art ab‑initio protocols.
• Crossover Implementations: Incorporates multiple crossover strategies, including a homologous 1-point crossover, for recombining conformations.
• Mutation and Crossover Synergy: Uses crossover in conjunction with mutation to improve exploration and exploitation of conformational space compared with mutation alone.
• Conformational Search focus: Frames ab‑initio structure prediction as an optimization problem on the protein energy surface to find biologically relevant conformations.
• Comparative Competitiveness: Integrates domain-specific enhancements that make the approach competitive with Monte Carlo-based sampling methods.

Scientific Applications:

• Ab‑initio protein structure prediction: Predicts three-dimensional protein structures solely from amino acid sequences to recover native-like conformations.
• Conformational optimization and energy landscape exploration: Searches the protein energy surface to identify low-energy, biologically-active states.
• Method benchmarking: Enables comparative analysis and benchmarking of evolutionary algorithm strategies against Monte Carlo-based sampling methods.

Methodology:

Employs a hybrid evolutionary algorithm integrating domain-specific enhancements from state-of-the-art ab‑initio protocols, using mutation and crossover operators (including a homologous 1-point crossover) for conformational search and evaluated via comparative analysis with Monte Carlo-based sampling methods.