Abstract:The computational discovery of DNA motifs is one of the most important problems in molecular biology and computational biology, and it has not yet been resolved in an efficient manner. With previous research, we have solved the single-objective motif discovery problem (MDP) based on biogeography-based optimization (BBO) and gained excellent results. In this study, we apply multi-objective biogeography-based optimization algorithm to the multi-objective motif discovery problem, which refers to discovery of novel transcription factor binding sites in DNA sequences. For this, we propose an improved multi-objective hybridization of adaptive Biogeography-Based Optimization with differential evolution (DE) approach, namely MHABBO, to predict motifs from DNA sequences. In the MHABBO algorithm, the fitness function based on distribution information among the habitat individuals and the Pareto dominance relation are redefined. Based on the relationship between the cost of fitness function and average cost in each generation, the MHABBO algorithm adaptively changes the migration probability and mutation probability. Additionally, the mutation procedure that combines with the DE algorithm is modified. And the migration operators based on the number of iterations are improved to meet motif discovery requirements. Furthermore, the immigration and emigration rates based on a cosine curve are modified. It can therefore generate promising candidate solutions. Statistical comparisons with DEPT and MOGAMOD approaches on three commonly used datasets are provided, which demonstrate the validity and effectiveness of the MHABBO algorithm. Compared with some typical existing approaches, the MHABBO algorithm performs better in terms of the quality of the final solutions.

Predicting DNA Motifs by Using Multi-Objective Hybrid Adaptive Biogeography-Based Optimization

Hybridizing Adaptive Biogeography-Based Optimization with Differential Evolution for Motif Discovery Problem

Biogeography-based optimization for motif discovery problem

An Improved Genetic Algorithm For Dna Motif Discovery With Public Domain Information

A modified Henry gas solubility optimization for solving motif discovery problem

Hybridizing Adaptive Biogeography-Based Optimization with Differential Evolution for Multi-Objective Optimization Problems

Discovery of DNA Motif Utilising an Integrated Strategy Based on Random Projection and Particle Swarm Optimization

GAPK: Genetic Algorithms with Prior Knowledge for Motif Discovery in DNA Sequences

Application with a Hybrid Ant Colony Optimisation in Motif Detecting Problem.

Computational Discovery of Regulatory DNA Motifs Using Evolutionary Computation

A Comprehensive Survey on Genetic Algorithms for DNA Motif Prediction

Multi-operator Based Biogeography Based Optimization with Mutation for Global Numerical Optimization

Algorithm for Motif Discovery Based on Position Dependency

A novel hybrid biogeography-based optimization with differential mutation

MRPGA: Motif Detecting by Modified Random Projection Strategy and Genetic Algorithm

A Novel Hybrid Algorithm Based on Biogeography-Based Optimization and Grey Wolf Optimizer

MotifHub: Detection of trans-acting DNA motif group with probabilistic modeling algorithm

Modified Biogeography-Based Optimization with Local Search Mechanism

A Comprehensive Multi-Strategy Enhanced Biogeography-Based Optimization Algorithm for High-Dimensional Optimization and Engineering Design Problems

Heterodimeric DNA Motif Synthesis and Validations

Biogeography-based Optimisation with Migration Velocity for Multi-Objective Optimisation Problems.