A Hybrid Heuristic/Deterministic Dynamic Programing Technique for Fast Sequence Alignment
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2015, Vol 6, Issue 8
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
- EP ID EP148462
- DOI 10.14569/IJACSA.2015.060830
- Views 93
- Downloads 0
Performance Evaluation of Two-Hop Wireless Link under Nakagami-m Fading
Now-a-days, intense research is going on two-hop wireless link under different fading conditions with its remedial measures. In this paper work, a two-hop link under three different conditions is considered: (i) MIMO on...
Insight to Research Progress on Secure Routing in Wireless Ad hoc Network
Wireless Ad hoc Network offers a cost effective communication to the users free from any infrastructural dependencies. It is characterized by decentralized architecture, mobile nodes, dynamic topology, etc. that makes th...
Development and Implementation of the Balanced Scorecard for a Higher Educational Institution using Business Intelligence Tools
The objective of designing a strategy for an institution is to create more value and achieve its vision, with clear and coherent strategies, identifying the conditions in which they are currently, the sector in which the...
Key Schedule Algorithm using 3-Dimensional Hybrid Cubes for Block Cipher
A key scheduling algorithm is the mechanism that generates and schedules all session-keys for the encryption and decryption process. The key space of conventional key schedule algorithm using the 2D hybrid cubes is not e...
An Approach to Improve Classification Accuracy of Leaf Images using Dorsal and Ventral Features
This paper proposes to improve the classification accuracy of the leaf images by extracting texture and statistical features by utilizing the presence of striking features on the dorsal and ventral sides of the leaves, w...