• Home
  • Search
  • A reinforcement learning-enhanced fuzzy multi-objective equilibrium optimization framework for multiple sequence alignment.
  • https://doi.org/10.1038/s41598-026-57298-4Copy DOI Icon

A reinforcement learning-enhanced fuzzy multi-objective equilibrium optimization framework for multiple sequence alignment.

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

Multiple sequence alignment (MSA) is a fundamental task in bioinformatics, underpinning comparative genomics, structural analysis, and evolutionary inference. However, MSA remains a challenging multi-objective optimization problem due to the need to simultaneously maximize alignment accuracy, preserve conserved regions, and control gap proliferation, particularly in large and heterogeneous sequence collections. In this work, we propose MOFSACEO-MSA, a novel hybrid optimization framework for multiple sequence alignment that integrates a fuzzy multi-objective evaluation scheme with the Equilibrium Optimizer (EO) and a Soft Actor-Critic (SAC)-based adaptive control mechanism. The proposed framework formulates MSA as a dynamic multi-objective optimization problem, in which alignment quality is assessed using complementary residue-level and column-level criteria, including Sum-of-Pairs score, column conservation, entropy, and gap statistics. Fuzzy membership functions are employed to harmonize competing objectives into a unified optimization landscape, while EO provides robust global exploration. To further enhance adaptability, SAC dynamically regulates key EO parameters during the search process, enabling an effective balance between exploration and exploitation across datasets of varying size and heterogeneity. Extensive experiments werew conducted on diverse biological sequence datasets, with a primary focus on RNA benchmarks, including structured families from Rfam, large-scale repositories from RNAcentral and GenBank, and organism-specific tRNA datasets from GtRNAdb. Comparative evaluations against classical alignment tools (ClustalW, MAFFT, MUSCLE, PRANK, KAlign, and T-Coffee), metaheuristic methods (SAGA, Sequoya and EAFSA), and a reinforcement learning-based approach (RLALIGN) demonstrate that MOFSACEO-MSA consistently achieves competitive or superior Sum-of-Pairs scores while significantly reducing gap proportions and maintaining compact alignment lengths. Notably, the proposed framework exhibits improved robustness on large and highly heterogeneous datasets, where existing methods often suffer from excessive gap insertion or unstable convergence. Overall, MOFSACEO-MSA provides a flexible and extensible optimization paradigm that effectively bridges evolutionary search and reinforcement learning for high-quality multiple sequence alignment, with demonstrated effectiveness on challenging RNA alignment tasks.

Similar Papers
  • Research Article
  • Citations42

A novel PSO algorithm for dynamic wireless sensor network multiobjective optimization problem

  • Oct 16, 2018
  • Transactions on Emerging Telecommunications Technologies
  • M.A El‐Shorbagy +3
  • PDF
  • Research Article
  • Citations7

A Distributed Bi-Behaviors Crow Search Algorithm for Dynamic Multi-Objective Optimization and Many-Objective Optimization Problems

  • Sep 25, 2022
  • Applied Sciences
  • Ahlem Aboud +5
  • Research Article
  • Citations35

MSACompro: protein multiple sequence alignment using predicted secondary structure, solvent accessibility, and residue-residue contacts

  • Dec 01, 2011
  • BMC Bioinformatics
  • Xin Deng +1
  • Research Article
  • Citations250

Multiple alignment by aligning alignments

  • Jul 01, 2007
  • Bioinformatics
  • Travis J Wheeler +1
  • Research Article
  • Citations38

A Novel Approach to Multiple Sequence Alignment Using Multiobjective Evolutionary Algorithm Based on Decomposition.

  • Feb 12, 2015
  • IEEE Journal of Biomedical and Health Informatics
  • Huazheng Zhu +2
  • Research Article

Benchmark of algorithms for multiple DNA sequence alignment across livestock species

  • Jan 24, 2021
  • Translational Research in Veterinary Science
  • Artur Bąk +3
  • Research Article
  • Citations697

Dynamic Multiobjective Optimization Problems: Test Cases, Approximations, and Applications

  • Oct 01, 2004
  • IEEE Transactions on Evolutionary Computation
  • M Farina +2
  • Research Article

DeMEM: a novel divide-and-conquer framework based on de Bruijn graph for scalable multiple sequence alignment.

  • Jan 05, 2026
  • GigaScience
  • Yanming Wei +6
  • Book Chapter
  • Citations3

MSACompro: Improving Multiple Protein Sequence Alignment by Predicted Structural Features

  • Aug 23, 2013
  • Xin Deng +1
  • Components

Supp1-3135020.pdf

  • Dec 24, 2021
  • Liang Feng
  • Research Article
  • Citations50

Evolutionary Search With Multiview Prediction for Dynamic Multiobjective Optimization

  • Oct 01, 2022
  • IEEE Transactions on Evolutionary Computation
  • Wei Zhou +4
  • Research Article
  • Citations6

PC_ali: A tool for improved multiple alignments and evolutionary inference based on a hybrid protein sequence and structure similarity score.

  • Oct 17, 2023
  • Bioinformatics
  • Ugo Bastolla +2
  • Research Article
  • Citations46

A Cooperative Evolutionary Computation Algorithm for Dynamic Multiobjective Multi-AUV Path Planning

  • Jan 01, 2024
  • IEEE Transactions on Industrial Informatics
  • Xiao-Fang Liu +4
  • PDF
  • Research Article
  • Citations5

MSAIndelFR: a scheme for multiple protein sequence alignment using information on indel flanking regions

  • Nov 23, 2015
  • BMC Bioinformatics
  • Mufleh Al-Shatnawi +2
  • Book Chapter
  • Citations15

Accurate and Efficient Methods to Improve Multiple Circular Sequence Alignment

  • Jan 01, 2015
  • Carl Barton +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.