Next Article in Journal
Interval Type-2 Fuzzy Model Based on Inverse Controller Design for the Outlet Temperature Control System of Ethylene Cracking Furnace
Previous Article in Journal
Comparison of T-Norms and S-Norms for Interval Type-2 Fuzzy Numbers in Weight Adjustment for Neural Networks
Article Menu

Export Article

Open AccessArticle
Information 2017, 8(4), 115; doi:10.3390/info8040115

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

1
College of Information Science & Technology, Hainan University, No. 58 Renmin Avenue, Hai’kou 570228, China
2
State Key Laboratory of Marine Resource Utilization in the South China Sea, Hainan University, No. 58 Renmin Avenue, Hai’kou 570228, China
*
Author to whom correspondence should be addressed.
Received: 7 August 2017 / Revised: 6 September 2017 / Accepted: 18 September 2017 / Published: 21 September 2017
View Full-Text   |   Download PDF [3372 KB, uploaded 22 September 2017]   |  

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. View Full-Text
Keywords: multi-objective optimization; motif discovery; transcription factor binding site; hybrid adaptive biogeography-based optimization multi-objective optimization; motif discovery; transcription factor binding site; hybrid adaptive biogeography-based optimization
Figures

Figure 1a

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Feng, S.; Yang, Z.; Huang, M. Predicting DNA Motifs by Using Multi-Objective Hybrid Adaptive Biogeography-Based Optimization. Information 2017, 8, 115.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top