Skip to Main content Skip to Navigation
Conference papers

Advances on Stochastic Local Search Algorithms for the Genomic Median Problem

Abstract : The genomic median problem aims at finding the organization of the chromosome of a common ancestor to multiple living species. The problem is often formulated as searching for a genome that minimizes some distance measure among given genomes. In our previous research, we have proposed a new stochastic local search algorithm for this problem that combined elements of tabu search, iterated local search, and a reactive search mechanism for adapting crucial parameters while solving an instance. In this talk, we will report on several improvements upon the initial algorithm and additional computational results including comparisons to current state-of-the-art algorithms for the genomic median problem.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01542519
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Monday, June 19, 2017 - 6:04:23 PM
Last modification on : Tuesday, July 20, 2021 - 5:20:05 PM

Identifiers

  • HAL Id : hal-01542519, version 1

Citation

Renaud Lenne, Christine Solnon, Thomas Stützle, Eric Tannier. Advances on Stochastic Local Search Algorithms for the Genomic Median Problem. International Conference on Metaheuristics and Nature Inspired Computing (META), Oct 2008, Hammamet, Tunisie, Tunisia. pp.266-276. ⟨hal-01542519⟩

Share

Metrics

Record views

237