DNA Sequence Motif Discovery Using Evolutionary Multi-Objective Differential Evolution Algorithm

Authors : Sarker T. Ahmed Rumee.

Volume/Issue : Volume 4 - 2019, Issue 4 - April

Google Scholar : https://goo.gl/DF9R4u

Scribd : https://bit.ly/2M7FYoC

Motif finding in biological sequences is a widely studied yet not fully solved problem. Exact solution to this problem is NP-complete. However, all existing computational methods have been based on some heuristics. On the other hand biological approaches are not efficient both in space and time. Fortunately, large amounts of genome sequencing data are readily available for researchers for analysis and it is possible to build computational model which is also biologically significant. Practical solutions should have highly conserved instances of the candidate motif having biological significance. In this paper, a new approach involving the Multi-objective Genetic Algorithm is used to find motifs in biological sequences. Experiment result shows that the proposed method is successful in discovering planted motif in a group of DNA sequences with high accuracy.

Keywords : Genetic Algorithm; Sequence Conservation; Mult-Objective Optimization.


Paper Submission Last Date
31 - August - 2022

Paper Review Notification
In 1-2 Days

Paper Publishing
In 2-3 Days

Never miss an update from Papermashup

Get notified about the latest tutorials and downloads.

Subscribe by Email

Get alerts directly into your inbox after each post and stay updated.

Subscribe by RSS

Add our RSS to your feedreader to get regular updates from us.