Abstract:Multiple sequence alignment (MSA) is a prerequisite for several analyses in bioinformatics, such as, phylogeny estimation, protein structure prediction, etc. PASTA (Practical Alignments using SATé and TrAnsitivity) is a state-of-the-art method for computing MSAs, well-known for its accuracy and scalability. It iteratively co-estimates both MSA and maximum likelihood (ML) phylogenetic tree. It attempts to exploit the close association between the accuracy of an MSA and the corresponding tree while finding the output through multiple iterations from both directions. Currently, PASTA uses the ML score as its optimization criterion which is a good score in phylogeny estimation but cannot be proven as a necessary and sufficient criterion to produce an accurate phylogenetic tree. Therefore, the integration of multiple application-aware objectives into PASTA, which are carefully chosen considering their better association to the tree accuracy, may potentially have a profound positive impact on its performance. This paper has employed four application-aware objectives alongside ML score to develop a multi-objective (MO) framework, namely, PMAO that leverages PASTA to generate a bunch of high-quality solutions that are considered equivalent in the context of conflicting objectives under consideration. our experimental analysis on a popular biological benchmark reveals that the tree-space generated by PMAO contains significantly better trees than stand-alone PASTA. To help the domain experts further in choosing the most appropriate tree from the PMAO output (containing a relatively large set of high-quality solutions), we have added an additional component within the PMAO framework that is capable of generating a smaller set of high-quality solutions. Finally, we have attempted to obtain a single high-quality solution without using any external evidences and have found that summarizing the few solutions detected through the above component can serve this purpose to some extent.

MSA: An Application of Brain Storm Optimization Algorithm

Efficient Bio-molecules Sequencing Using Multi-Objective Optimization and High-Performance Computing

Enhancing Learning Efficiency of Brain Storm Optimization via Orthogonal Learning Design

A reinforcement learning brain storm optimization algorithm (BSO) with learning mechanism

An Improved Brain Storm Optimization with Differential Evolution Strategy for Applications of ANNs

Attention-oriented Brain Storm Optimization for Multimodal Optimization Problems

A Brain Storm Optimization Algorithm with Feature Information Knowledge and Learning Mechanism.

An improved brain storm optimization with chunking‐grouping method

An Improved Brain Storm Optimization with Dynamic Clustering Strategy

Simplex Search Based Brain Storm Optimization

Solving multimodal optimization problems by a knowledge-driven brain storm optimization algorithm

Global-best brain storm optimization algorithm based on chaotic difference step and opposition-based learning

Robotic Brain Storm Optimization: A Multi-target Collaborative Searching Paradigm for Swarm Robotics

An efficient chemical reaction algorithm for multi-objective combinatorial bi-level optimization

Brain storm optimization algorithm for solving knowledge spillover problems

Multiobjective Brain Storm Optimization Community Detection Method Based on Novelty Search

A Bio-Inspired Multi-Population-Based Adaptive Backtracking Search Algorithm

PASTA with many application-aware optimization criteria for alignment based phylogeny inference

Two-Stage Brain Storm Optimization-Simulated Annealing Algorithm for Constrained Vehicle Routing Problem

An optima-identified framework with brain storm optimization for multimodal optimization problems

A Modified Brain Storm Optimization Algorithm for Solving Scheduling of Double-End Automated Storage and Retrieval Systems