Vor Ort
Merkzettel Warenkorb

Gutscheinbedingungen

**Gültig bis 31.07.2025 auf fremdsprachige Bücher online unter thalia.at, in der Thalia App und in teilnehmenden Thalia Buchhandlungen in Österreich. Einzelne Artikel können ausgeschlossen sein. Nicht gültig auf preisgebundene Artikel und fremdsprachige eBooks. In den Buchhandlungen nur gültig auf lagerndes Sortiment. Pro Einkauf einmal einlösbar. Nur gültig gegen Vorlage oder im Onlineshop hinterlegter Bonuscard. Click & Collect nur bei Onlinevorabzahlung möglich. Einlösung bei Scan & Go-Bezahlung nicht möglich. Keine Barauszahlung. Nicht kombinierbar mit anderen Gutscheinen oder (Preis-)Aktionen. Gutschein wird auf max. 500€ Bestellwert angerechnet. Nicht gültig für Geschenkkarten und Services.
Produktbild: Metaheuristics for String Problems in Bio-Informatics

Metaheuristics for String Problems in Bio-Informatics

199,99 €

inkl. MwSt, Versandkostenfrei

Beschreibung

Details

Einband

Gebundene Ausgabe

Erscheinungsdatum

09.03.2016

Verlag

Wiley

Seitenzahl

240

Maße (L/B/H)

24/16,1/1,7 cm

Gewicht

513 g

Sprache

Englisch

ISBN

978-1-84821-812-3

Beschreibung

Details

Einband

Gebundene Ausgabe

Erscheinungsdatum

09.03.2016

Verlag

Wiley

Seitenzahl

240

Maße (L/B/H)

24/16,1/1,7 cm

Gewicht

513 g

Sprache

Englisch

ISBN

978-1-84821-812-3

Herstelleradresse

Libri GmbH
Europaallee 1
36244 Bad Hersfeld
DE

Email: Libri GmbH

Unsere Kundinnen und Kunden meinen

0.0

0 Bewertungen

Informationen zu Bewertungen

Zur Abgabe einer Bewertung ist eine Anmeldung im Konto notwendig. Die Authentizität der Bewertungen wird von uns nicht überprüft. Wir behalten uns vor, Bewertungstexte, die unseren Richtlinien widersprechen, entsprechend zu kürzen oder zu löschen.

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kund*innen durch Ihre Meinung

Erste Bewertung verfassen

Unsere Kundinnen und Kunden meinen

0.0

0 Bewertungen filtern
Die Leseprobe wird geladen.
  • Produktbild: Metaheuristics for String Problems in Bio-Informatics

  • Preface ix

    Acknowledgments xi

    List of Acronyms xiii

    Chapter 1 Introduction 1

    1.1 Complete methods for combinatorial optimization 3

    1.1.1 Linear programming relaxation 6

    1.1.2 Cutting plane techniques 9

    1.1.3 General-purpose ILP solvers 18

    1.1.4 Dynamic programming 19

    1.2 Approximate methods: metaheuristics 20

    1.2.1 Ant colony optimization 22

    1.2.2 Evolutionary algorithms 24

    1.2.3 Greedy randomized adaptive search procedures 25

    1.2.4 Iterated local search 26

    1.2.5 Simulated annealing 27

    1.2.6 Other metaheuristics 29

    1.2.7 Hybrid approaches 29

    1.3 Outline of the book 32

    Chapter 2 Minimum Common String Partition Problem 37

    2.1 The MCSP problem 38

    2.1.1 Technical description of the UMCSP problem 38

    2.1.2 Literature review 39

    2.1.3 Organization of this chapter 40

    2.2 An ILP model for the UMCSP problem 40

    2.3 Greedy approach 42

    2.4 Construct, merge, solve and adapt 42

    2.5 Experimental evaluation 45

    2.5.1 Benchmarks 46

    2.5.2 Tuning CMSA 46

    2.5.3 Results 47

    2.6 Future work 54

    Chapter 3 Longest Common Subsequence Problems 55

    3.1 Introduction 56

    3.1.1 LCS problems 56

    3.1.2 ILP models for LCS and RFLCS problems 59

    3.1.3 Organization of this chapter 61

    3.2 Algorithms for the LCS problem 61

    3.2.1 Beam search 61

    3.2.2 Upper bound 64

    3.2.3 Beam search framework 64

    3.2.4 Beam-ACO 67

    3.2.5 Experimental evaluation 71

    3.3 Algorithms for the RFLCS problem 75

    3.3.1 CMSA 77

    3.3.2 Experimental evaluation 80

    3.4 Future work 85

    Chapter 4 The Most Strings With Few Bad Columns Problem 87

    4.1 The MSFBC problem 88

    4.1.1 Literature review 88

    4.2 An ILP model for the MSFBC problem 89

    4.3 Heuristic approaches 90

    4.3.1 Frequency-based greedy 91

    4.3.2 Truncated pilot method 91

    4.4 ILP-based large neighborhood search 92

    4.5 Experimental evaluation 94

    4.5.1 Benchmarks 94

    4.5.2 Tuning of LNS 96

    4.5.3 Results 97

    4.6 Future work 104

    Chapter 5 Consensus String Problems 107

    5.1 Introduction 107

    5.1.1 Creating diagnostic probes for bacterial infections 108

    5.1.2 Primer design 108

    5.1.3 Discovering potential drug targets 108

    5.1.4 Motif search 109

    5.2 Organization of this chapter 110

    5.3 The closest string problem and the close to most string problem 110

    5.3.1 ILP models for the CSP and the CTMSP 111

    5.3.2 Literature review 112

    5.3.3 Exact approaches for the CSP 113

    5.3.4 Approximation algorithms for the CSP 113

    5.3.5 Heuristics and metaheuristics for the CSP 114

    5.4 The farthest string problem and the far from most string problem 117

    5.4.1 ILP models for the FSP and the FFMSP 117

    5.4.2 Literature review 118

    5.4.3 Heuristics and metaheuristics for the FFMSP 119

    5.5 An ILP-based heuristic 141

    5.6 Future work 146

    Chapter 6 Alignment Problems 149

    6.1 Introduction 149

    6.1.1 Organization of this chapter 150

    6.2 The pairwise alignment problem 151

    6.2.1 Smith and Waterman's algorithm 154

    6.3 The multiple alignment problem 157

    6.3.1 Heuristics for the multiple alignment problem 161

    6.3.2 Metaheuristics for the multiple alignment problem 162

    6.4 Conclusion and future work 173

    Chapter 7 Conclusions 175

    7.1 DNA sequencing 175

    7.1.1 DNA fragment assembly 176

    7.1.2 DNA sequencing by hybridization 177

    7.2 Founder sequence reconstruction 180

    7.2.1 The FSRP problem 181

    7.2.2 Existing heuristics and metaheuristics 182

    7.3 Final remarks 184

    Bibliography 187

    Index 205