Using an adaptive memory strategy to improve a multistart heuristic for sequencing by hybridization

Publikation: Beiträge in SammelwerkenAufsätze in KonferenzbändenForschungbegutachtet

Authors

We describe a multistart heuristic using an adaptive memory strategy for the problem of sequencing by hybridization. The memory-based strategy is able to significantly improve the performance of memoryless construction procedures, in terms of solution quality and processing time. Computational results show that the new heuristic obtains systematically better solutions than more involving and time consuming techniques such as tabu search and genetic algorithms.
OriginalspracheEnglisch
TitelExperimental and Efficient Algorithms : 4th International Workshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005; Proceedings
HerausgeberSotiris E. Nikoletseas
Anzahl der Seiten12
ErscheinungsortBerlin
VerlagSpringer Verlag
Erscheinungsdatum01.01.2005
Seiten4-15
ISBN (Print)978-3-540-25920-6
ISBN (elektronisch)978-3-540-32078-4
DOIs
PublikationsstatusErschienen - 01.01.2005
Extern publiziertJa
Veranstaltung4th International Workshop on Experimental and Efficient Algorithms, WEA 2005 - Santorini Island, Griechenland
Dauer: 10.05.200513.05.2005
Konferenznummer: 4

DOI

Zuletzt angesehen

Publikationen

  1. Putting adaptive planning into practice: A meta-analysis of current applications
  2. Towards a Model for Building Trust and Acceptance of Artificial Intelligence Aided Medical Assessment Systems
  3. De-Anonymizing Anonymous
  4. Doing everything you can, but not (yet) getting it right
  5. Influences of yttrium content on microstructure and mechanical properties of as-cast Mg–Ca–Y–Zr alloys
  6. Compression behavior of typical silicone rubbers for soft robotics applications at elevated temperatures
  7. A Sampling Framework for Uncertainty in Individual Environmental Decisions
  8. Temporal discrimination as a function of marker duration
  9. Gaussian trajectories in motion control for camless engines
  10. Towards greener and sustainable ionic liquids using naturally occurring and nature-inspired pyridinium structures
  11. Fermentative utilization of coffee mucilage using Bacillus coagulans and investigation of down-stream processing of fermentation broth for optically pure L(+)-lactic acid production
  12. Living Labs for Product Circularity: Learnings from the ‘Innovation Network aiming at Sustainable Smartphones’
  13. Simulation-based Investigation of Energy Flexibility in the Optimization of Hinterland Drainage
  14. Digital Workplace Transformation Triggers a Shift in the HR Identity
  15. Where Tasks, Technology, and Textbooks Meet: An Exploratory Analysis of English Language Teachers’ Perceived Affordances of an Intelligent Language Tutoring System
  16. Do members of disadvantaged groups explain group status with group stereotypes?
  17. The First 50 Contributions to the Data Observer Series - An Overview
  18. Directives in EIL peer feedback
  19. Eulerian and Lagrangian perspectives on turbulent superstructures in Rayleigh-Bénard convection