Heuristics for the Reversal and Transposition Distance Problem.

08:00 EDT 7th October 2019 | BioPortfolio

Summary of "Heuristics for the Reversal and Transposition Distance Problem."

We present three heuristics - Sliding Window, Look Ahead, and Iterative Sliding Window - to improve solutions for the Sorting Signed Permutations by Reversals and Transpositions Problem. We investigate the classical version of the problem as well as versions restricted to prefix and prefix or suffix operations. To assess the heuristics based on its improvement, we implemented algorithms described in the literature to provide initial solutions. Although we have a limited number of problems, these heuristics can be applied to many others within the area of genome rearrangement. When time is a crucial factor, Sliding Window is a better choice because it runs in linear time. If the quality of the solution is a priority, Look Ahead should be preferred. Iterative Sliding Window is the most flexible heuristic and allows us to find a trade-off for specific scenarios where running time and solution quality are relevant.


Journal Details

This article was published in the following journal.

Name: IEEE/ACM transactions on computational biology and bioinformatics
ISSN: 1557-9964


DeepDyve research library

PubMed Articles [5157 Associated PubMed Articles listed on BioPortfolio]

Simple Hyper-heuristics Control the Neighbourhood Size of Randomised Local Search Optimally for LeadingOnes.

Selection hyper-heuristics (HHs) are randomised search methodologies which choose and execute heuristics during the optimisation process from a set of low-level heuristics. A machine learning mechanis...

Hybrid Artificial Bee Colony Algorithm for a Parallel Batching Distributed Flow-Shop Problem With Deteriorating Jobs.

In this article, we propose a hybrid artificial bee colony (ABC) algorithm to solve a parallel batching distributed flow-shop problem (DFSP) with deteriorating jobs. In the considered problem, there a...

Reversal of Direct Oral Anticoagulants: Guidance from the Anticoagulation Forum.

Two specific reversal agents for direct oral anticoagulants (DOACs) have been approved in the United States: idarucizumab for dabigatran reversal and andexanet alfa for apixaban and rivaroxaban revers...

Orthodontic management of a complete and an incomplete maxillary canine-first premolar transposition.

Maxillary canine and first premolar transposition is a complicated dental anomaly to treat, especially if the clinician's goal is to orthodontically move the canine into its normal position. Early dia...

Transcavernous sinus pituitary gland transposition: how I do it.

Pituitary transposition preserving gland function is possible when approaching superior clival region tumors. Clinical experience along with detailed anatomical knowledge makes this technique safe and...

Clinical Trials [2222 Associated Clinical Trials listed on BioPortfolio]

Uterine Transposition: Feasibility Study

This prospective nonrandomized multicenter phase I study, will evaluate the feasibility of performing uterine transposition before chemoradiation for rectal cancer and uterine reimplantati...

Prospective Evaluation of Reverse End to Side Anterior Interosseous Nerve to Ulnar Nerve Transfer for Severe Compressive Ulnar Neuropathy at the Elbow

Ulnar nerve compression at the elbow is a common problem and can significantly affect hand function in severe cases. The current, standard treatment is Ulnar nerve decompression with or wi...

A Trial of a Video Game Intervention to Recalibrate Physician Heuristics

The objective of this study is to compare the efficacy of a video game designed to recalibrate physician heuristics in trauma triage with a standard educational program.

Physical Training in Transposition of the Great Arteries

In transposition patients after atrial switch operation, the morphological right ventricle serves as the systemic ventricle. These patients often develop signs of heart failure. It is not ...

Testing the Efficacy of Two Behavioral Interventions at Recalibrating Physician Heuristics in Trauma Triage

The objective of this study is to compare the efficacy of two behavioral interventions at recalibrating physician heuristics.

Medical and Biotech [MESH] Definitions

Trial-and-error methods of problem-solving used when an algorithmic approach is impractical

Experience-based techniques for problem-solving, learning, and discovery that find a solution which is not guaranteed to be optimal, but sufficient for a given set of goals.

Collections of facts, assumptions, beliefs, and heuristics that are used in combination with databases to achieve desired results, such as a diagnosis, an interpretation, or a solution to a problem (From McGraw Hill Dictionary of Scientific and Technical Terms, 6th ed).

Procedures to reverse the effect of REPRODUCTIVE STERILIZATION and to regain fertility. Reversal procedures include those used to restore the flow in the FALLOPIAN TUBE or the VAS DEFERENS.

The act of knowing or the recognition of a distance by recollective thought, or by means of a sensory process which is under the influence of set and of prior experience.

Quick Search

DeepDyve research library

Relevant Topic

Bioinformatics is the application of computer software and hardware to the management of biological data to create useful information. Computers are used to gather, store, analyze and integrate biological and genetic information which can then be applied...

Searches Linking to this Article