Variable neighborhood search for the large phylogeny problem using gene order data

No abstract is available for this paper.

• Publication year

  2017

• Venue

  IEEE Congress on Evolutionary Computation

• Publication date

  2017-06-01

• Fields of study

  Biology, Mathematics, Computer Science

• Identifiers
  DOI 10.1109/CEC.2017.7969296
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Variable Neighborhood Search

  2018cited by this paper
• Variable neighborhood search: basics and variants

  2017cited by this paper
• An Improved Algorithm for Ancestral Gene Order Reconstruction

  2014influential reference
• Ancestral Genome Inference Using a Genetic Algorithm Approach

  2013cited by this paper
• Maximum Parsimony Phylogenetic Inference Using Simulated Annealing

  2012cited by this paper
• A Practical Algorithm for Ancestral Rearrangement Reconstruction

  2011influential reference
• Evolution of linear chromosomes and multipartite genomes in yeast mitochondria

  2011cited by this paper
• A New Approach to the Small Phylogeny Problem

  2010cited by this paper
• Multichromosomal median and halving problems under different genomic distances

  2009cited by this paper
• A hybrid genetic algorithm for the phylogeny problem using path-relinking as a progressive crossover strategy

  2009cited by this paper
• A Memetic Algorithm for Phylogenetic Reconstruction with Maximum Parsimony

  2009cited by this paper
• Multichromosomal Genome Median and Halving Problems

  2008cited by this paper
• The ABCs of MGR with DCJ

  2008influential reference
• Decompositions of Multiple Breakpoint Graphs and Rapid Exact Solutions to the Median Problem

  2008cited by this paper
• Reconstructing Phylogenies with Memetic Algorithms and Branch-and-Bound

  2007cited by this paper
• Local Search

  2007cited by this paper
• A Unifying View of Genome Rearrangements

  2006cited by this paper
• Efficient sorting of genomic permutations by translocation, inversion and block interchange

  2005cited by this paper
• A Bayesian approach to the estimation of ancestral genome arrangements.

  2005cited by this paper
• MrBayes 3: Bayesian phylogenetic inference under mixed models

  2003influential reference
• A genetic algorithm for the phylogeny problem using an optimized crossover strategy based on path-relinking

  2003cited by this paper
• Inversion Medians Outperform Breakpoint Medians in Phylogeny Reconstruction from Gene-Order Data

  2002influential reference
• Inferring Phylogenetic Trees Using Evolutionary Algorithms

  2002cited by this paper
• Heuristics for the Phylogeny Problem

  2002influential reference
• Genome-scale evolution: reconstructing gene orders in the ancestral species.

  2002influential reference
• A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study

  2001cited by this paper
• Subtree Transfer Operations and Their Induced Metrics on Evolutionary Trees

  2001cited by this paper
• On the Practical Solution of the Reversal Median Problem

  2001cited by this paper
• A detailed study of breakpoint analysis

  2001influential reference
• New approaches for reconstructing phylogenies from gene order data

  2001influential reference
• A New Fast Heuristic for Computing the Breakpoint Phylogeny and Experimental Phylogenetic Analyses of Real and Synthetic Data

  2000cited by this paper
• An Empirical Comparison of Phylogenetic Methods on Chloroplast Gene Order Data in Campanulaceae

  2000cited by this paper
• Gene Order Breakpoint Evidence in Animal Mitochondrial Phylogeny

  1999cited by this paper
• Formulations and hardness of multiple sorting by reversals

  1999cited by this paper
• The median problems for breakpoints are NP-complete

  1998cited by this paper
• Breakpoint Phylogenies.

  1997cited by this paper
• Protein phylogenetic inference using maximum likelihood with a genetic algorithm.

  1996cited by this paper
• On the similarity of dendrograms.

  1978cited by this paper
• Frequency of insertion-deletion, transversion, and transition in the evolution of 5S ribosomal RNA

  1976cited by this paper
• Evolutionary Computation for the Inference of Natural Evolutionary Histories

  year unknowncited by this paper

• Cálculo da distância de reversão e construção de árvores filogenéticas usando a ordem dos genes

  2017cites this paper