Open Access. Powered by Scholars. Published by Universities.®
Academic -- UNF -- Computing; block sorting; genome rearrangements; greedy algorithm; run-merge algorithm; block merging algorithm
Articles 1 - 1 of 1
Full-Text Articles in Molecular Biology
Implementation And Performance Comparison Of Some Heuristic Algorithms For Block Sorting, Sandhya Turlapaty
Implementation And Performance Comparison Of Some Heuristic Algorithms For Block Sorting, Sandhya Turlapaty
UNF Graduate Theses and Dissertations
An implementation framework has been developed in this thesis for a well-known APX-hard combinatorial optimization problem known as Block Sorting. The motivation for the study of this problem comes from applications such as computational biology and optical character recognition. While existing Block Sorting research has been theoretically focused on the development and analysis of several approximation algorithms for Block Sorting, little or no work has been carried out thus far on the implementation of the proposed approximation algorithms. The conceptualization of an implementation framework and illustrating its use by experimenting with the existing approximation algorithms will provide means for discovering …