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
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. High temperature deformation mechanisms and processing map for hot working of cast-homogenized Mg-3Sn-2Ca alloy
  2. Assessing pre-travel online destination experience values of destination websites
  3. Analysis of life cycle datasets for the material gold
  4. Using Long-Duration Static Stretch Training to Counteract Strength and Flexibility Deficits in Moderately Trained Participants
  5. Compression behavior of typical silicone rubbers for soft robotics applications at elevated temperatures
  6. Exploring intrinsic, instrumental and relational values for sustainable management of social-ecological systems
  7. Intra-firm Wage Compression and Cost Coverage of Training
  8. Using a Bivariate Polynomial in an EKF for State and Inductance Estimations in the Presence of Saturation Effects to Adaptively Control a PMSM
  9. Combination of a reduced order state observer and an Extended Kalman Filter for Peltier cells
  10. Improving Flood Forecasting in a Developing Country
  11. A transfer operator based numerical investigation of coherent structures in three-dimensional Southern ocean circulation
  12. Investigation of the Controllability of Inductive Power Transmission Systems based on Flexible Coils
  13. Confidence levels and likelihood terms in IPCC reports
  14. Optimal scheduling for Automated Guided Vehicles (AGV) in blocking job-shops
  15. Natural enemy diversity reduces temporal variability in wasp but not bee parasitism
  16. Unusual two‐bond 13C, 13C coupling constants in sulphones
  17. Elastomeric Prepregs for Soft Robotics Applications
  18. Predicting the future performance of soccer players
  19. Open Innovation in Schools
  20. Testing for a break in the persistence in yield spreads of EMU government bonds
  21. CubeQA—question answering on RDF data cubes
  22. Fluorometer controlled apparatus designed for long-duration algal-feeding experiments and environmental effect studies with mussels
  23. Careless responding detection revisited
  24. Selecting methods for ecosystem service assessment
  25. Integrated simulation method for investment decisions of micro production systems
  26. A duty-block network approach for an integrated driver rostering problem in public bus transport
  27. Diversity promotes temporal stability across levels of ecosystem organization in experimental grasslands
  28. Reduction of springback by use of deep drawing tools with locally and temporally varying stiffness