A Hybrid Heuristic/Deterministic Dynamic Programing Technique for Fast Sequence Alignment

Abstract

Dynamic programming seeks to solve complex problems by breaking them down into multiple smaller problems. The solutions of these smaller problems are then combined to reach the overall solution. Deterministic algorithms have the advantage of accuracy but they need large computational power requirements. Heuristic algorithms have the advantage of speed but they provide less accuracy. This paper presents a hybrid design of dynamic programing technique that is used for sequence alignment. Our technique combines the advantages of deterministic and heuristic algorithms by delivering the optimal solution in suitable time. we implement our design on a Xilinx Zynq-7000 Artix-7 FPGA and show that our implementation improves the performance of sequence alignment by 63% for in comparison to the traditional known methods.

Authors and Affiliations

Talal Bonny

Keywords

Related Articles

Differentiation of Brain Waves from the Movement of the Upper and Lower Extremities of the Human Body

Currently, the study of brain waves has shown a type of alternative communication, in addition to the different applications that can be made with the brain waves obtained from each individual. The OpenBCI is an open sou...

IRS for Computer Character Sequences Filtration: a new software tool and algorithm to support the IRS at tokenization process

Tokenization is the task of chopping it up into pieces, called tokens, perhaps at the same time throwing away certain characters, such as punctuation. A token is an instance of token a sequence of characters in some part...

Large Scale Graph Matching(LSGM): Techniques, Tools, Applications and Challenges

Large Scale Graph Matching (LSGM) is one of the fundamental problems in Graph theory and it has applications in many areas such as Computer Vision, Machine Learning, Pattern Recognition and Big Data Analytics (Data Scien...

Implementing Project Management Category Process Areas of CMMI Version 1.3 Using Scrum Practices, and Assets

Software development organizations that rely on Capability Maturity Model Integration (CMMI) to assess and improve their processes have realized that agile approaches can provide improvements as well. CMMI and agile meth...

Load Balancing for Improved Quality of Service in the Cloud

Due to the advancement in technology and the growth of human society, it is necessary to work in an environment that reduces costs, resource-efficient, reduces man power and minimizes the use of space. This led to the em...

Download PDF file
  • EP ID EP148462
  • DOI 10.14569/IJACSA.2015.060830
  • Views 91
  • Downloads 0

How To Cite

Talal Bonny (2015). A Hybrid Heuristic/Deterministic Dynamic Programing Technique for Fast Sequence Alignment. International Journal of Advanced Computer Science & Applications, 6(8), 224-232. https://europub.co.uk/articles/-A-148462