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 74
- Downloads 0
Global and Local Characterization of Rock Classification by Gabor and DCT Filters with a Color Texture Descriptor
In the automatic classification of colored natural textures, the idea of proposing methods that reflect human perception arouses the enthusiasm of researchers in the field of image processing and computer vision. Therefo...
Dynamic Reconfiguration of LPWANs Pervasive System using Multi-agent Approach
The development of the Low Power Wide Area Network (LPWAN) has given new hope for the Internet of Things and M2M networks to become the most prevalent network type in industrial world in the near future. This type of net...
The Development of Mobile Client Application in Yogyakarta Tourism and Culinary Information System Based on Social Media Integration
Social network is currently being an important part of someone. Many of users in social network make it an effective publication. One of many things that can be published on social network is tourism. Indonesia has a lot...
Efficient Community Detection Algorithm with Label Propagation using Node Importance and Link Weight
Community detection is a principle tool for analysing and studying of a network structure. Label Propagation Algorithm (LPA) is a simple and fast community detection algorithm which is not accurate enough because of its...
Developing an Integrated Cloud-based Framework for Securing Dataflow of Wireless Sensors
Cloud computing environment has been developed rapidly and becomes a popular trend in recent years. It provides on-demand services to several applications with access to an unlimited number of resources such as servers,...