Coverart for item
The Resource Bioinspired computation in combinatorial optimization : algorithms and their computational complexity, Frank Neumann, Carsten Witt

Bioinspired computation in combinatorial optimization : algorithms and their computational complexity, Frank Neumann, Carsten Witt

Label
Bioinspired computation in combinatorial optimization : algorithms and their computational complexity
Title
Bioinspired computation in combinatorial optimization
Title remainder
algorithms and their computational complexity
Statement of responsibility
Frank Neumann, Carsten Witt
Creator
Contributor
Subject
Language
eng
Summary
Bioinspired computation methods, such as evolutionary algorithms and ant colony optimization, are being applied successfully to complex engineering and combinatorial optimization problems, and it is very important that we understand the computational complexity of these search heuristics. This is the first book to explain the most important results achieved in this area. The authors show how runtime behavior can be analyzed in a rigorous way. in particular for combinatorial optimization. They present well-known problems such as minimum spanning trees, shortest paths, maximum matching, and covering and scheduling problems. Classical single-objective optimization is examined first. They then investigate the computational complexity of bioinspired computation applied to multiobjective variants of the considered combinatorial optimization problems, and in particular they show how multiobjective optimization can help to speed up bioinspired computation for single-objective optimization problems. This book will be valuable for graduate and advanced undergraduate courses on bioinspired computation, as it offers clear assessments of the benefits and drawbacks of various methods. It offers a self-contained presentation, theoretical foundations of the techniques, a unified framework for analysis, and explanations of common proof techniques, so it can also be used as a reference for researchers in the areas of natural computing, optimization and computational complexity
Member of
Cataloging source
GW5XE
http://library.link/vocab/creatorName
Neumann, Frank
Dewey number
519.6/4
Index
no index present
Language note
English
LC call number
QA402.5
LC item number
.N48 2010
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorName
Witt, Carsten
Series statement
Natural computing series
http://library.link/vocab/subjectName
  • Combinatorial optimization
  • Natural computation
  • Informatique
  • Natural computation
  • Combinatorial optimization
Label
Bioinspired computation in combinatorial optimization : algorithms and their computational complexity, Frank Neumann, Carsten Witt
Instantiates
Publication
Bibliography note
Includes bibliographical references
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
pt. 1. Basics -- pt. 2. Single-objective optimization -- pt. 3. Multi-objective optimization
Control code
693779250
Dimensions
unknown
Extent
1 online resource (xii, 216 pages).
Form of item
online
Isbn
9783642165443
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-3-642-16544-3
http://library.link/vocab/ext/overdrive/overdriveId
978-3-642-16543-6
Specific material designation
remote
System control number
(OCoLC)693779250
Label
Bioinspired computation in combinatorial optimization : algorithms and their computational complexity, Frank Neumann, Carsten Witt
Publication
Bibliography note
Includes bibliographical references
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
pt. 1. Basics -- pt. 2. Single-objective optimization -- pt. 3. Multi-objective optimization
Control code
693779250
Dimensions
unknown
Extent
1 online resource (xii, 216 pages).
Form of item
online
Isbn
9783642165443
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-3-642-16544-3
http://library.link/vocab/ext/overdrive/overdriveId
978-3-642-16543-6
Specific material designation
remote
System control number
(OCoLC)693779250

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
    • Engineering Library & Technology CommonsBorrow it
      W2001 Lafferre Hall, Columbia, MO, 65211, US
      38.946102 -92.330125
Processing Feedback ...