Sciweavers

Share
GECCO
2009
Springer

Swarming along the evolutionary branches sheds light on genome rearrangement scenarios

10 years 11 months ago
Swarming along the evolutionary branches sheds light on genome rearrangement scenarios
A genome rearrangement scenario describes a series of chromosome fusion, fission, and translocation operations that suffice to rewrite one genome into another. Exact algorithmic methods for this important problem focus on providing one solution, while the set of distance-wise equivalent scenarios is very large. Moreover, no criteria for filtering for biologically plausible scenarios is currently proposed. We present an original metaheuristic method that uses Ant Colony Optimization to randomly explore the space of optimal and suboptimal rearrangement scenarios. It improves on the state of the art both by permitting large-scale enumeration of optimal scenarios, and by labeling each with metrics that can be used for post-processing filtering based on biological constraints. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search—Heuristic methods; J.3 [Life and Medical Science]: Biology and genetics Keywords Genome rearrange...
Nikolay Vyahhi, Adrien Goëffon, Macha Nikolsk
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where GECCO
Authors Nikolay Vyahhi, Adrien Goëffon, Macha Nikolski, David James Sherman
Comments (0)
books