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. Manufacturing of irregular shapes through force control in incremental sheet forming with active medium
  2. The Effect of Implicit Moral Attitudes on Managerial Decision-Making
  3. Plant traits alone are poor predictors of ecosystem properties and long-term ecosystem functioning
  4. The role of plant biodiversity in modifying the structure and functioning of higher tropic Levels in species-rich forests
  5. A Systematic Literature Review Of Machine Learning Approaches For The Prediction Of Delivery Dates
  6. Pathways and mechanisms for catalyzing social impact through Orchestration: Insights from an open social innovation project
  7. Steering of land use in the context of sustainable development
  8. Learning from Safe-by-Design for Safe-and-Sustainable-by-Design
  9. The emergence of selection rules and their encounter with group theory, 1913-1927
  10. Organizational Practices for the Aging Workforce
  11. Recognizing Guarantees and Assurances of Non-Repetition
  12. Tree-tree interactions and crown complementarity
  13. Crop rotation modelling
  14. The Use of Anti-Windup Techniques in Didactic Level Systems
  15. Analysis of life cycle datasets for the material gold
  16. Degrees of Integration
  17. Design of a Real Time Path of Motion Control for Manufacturing Applications
  18. Plural valuation in space: mapping values of grasslands and their ecosystem services
  19. Studying embodied encounters
  20. Wer wird subventioniert?
  21. Comparison of Panel Cointegration Tests
  22. Relativity in Social Cognition: Basic processes and novel applications of social comparisons
  23. A panel cointegrating rank test with structural breaks and cross-sectional dependence
  24. Levels of indicator development for education for sustainable development
  25. Co-EM Support Vector learning
  26. Smart cities, smart borders. Sensing networks and security in the urban space
  27. Scaffolding im Rahmen von Inquiry-based Learning.
  28. Managing and accounting for corporate biodiversity contributions mapping the field
  29. Factors shaping European rabbit abundance in continuous and fragmented populations of central Spain
  30. BBS futur 2.0
  31. Towards a Relational Materialism
  32. Farmers’ perceptions and knowledge of natural enemies as providers of biological control in cider apple orchards
  33. Georeferencing System for Maneuvering of Autonomous Truck in Mining Environment
  34. An Adaptive Lyapunovs Internal PID Regulator in Automotive Applications
  35. Index und Irritation
  36. POR UMA ESCOLA PLURAL, INTEGRADA E COM PARTIDOS
  37. Whatever we negotiate is not what I like
  38. A cognitive mess
  39. Observations of Microstructure-Oriented Crack Growth in a Cast Mg-Al-Ba-Ca Alloy under Tension, Compression and Fatigue
  40. Energy transitions in small-scale regions – What we can learn from a regional innovation systems perspective.