Prediction of the RNA Secondary Structure Using a Multi-Population Assisted Quantum Genetic Algorithm

Area of Science:

• Computational Biology
• Bioinformatics
• Genetics

Background:

• RNA secondary structure prediction is crucial for understanding gene function.
• Existing methods, including genetic algorithms (GAs) and quantum-inspired GAs (QGAs), have limitations in accuracy and efficiency.
• Quantum-inspired genetic algorithms (QGAs) show promise but can be further optimized.

Purpose of the Study:

• To introduce a novel multi-population assisted quantum genetic algorithm (MAQGA) for improved RNA secondary structure prediction.
• To enhance the cooperative evolution and genetic exchange mechanisms in QGAs.
• To evaluate the performance of MAQGA against traditional evolutionary algorithms (EAs) and existing QGAs.

Main Methods:

• Development of the multi-population assisted quantum genetic algorithm (MAQGA).
• Implementation of a cooperative evolution strategy with inter-population genetic exchange via an operator transfer operation.
• Comparative analysis of MAQGA against traditional EAs and state-of-the-art RNA prediction software.

Main Results:

• MAQGA significantly improves the performance of existing evolutionary algorithms (EAs), including traditional EAs and QGAs.
• The proposed MAQGA demonstrates superior prediction accuracy and sensitivity compared to current state-of-the-art software for middle-short length RNA sequences.
• Cooperative evolution and genetic exchange enhance the predictive power of quantum genetic algorithms.

Conclusions:

• The MAQGA represents a significant advancement in RNA secondary structure prediction.
• Multi-population cooperative strategies enhance the effectiveness of quantum-inspired evolutionary algorithms.
• MAQGA offers a more accurate and sensitive approach for predicting RNA secondary structures, particularly for specific sequence lengths.