Bioinspired Computation in Combinatorial Optimization

Bioinspired Computation in Combinatorial Optimization
Author :
Publisher : Springer Science & Business Media
Total Pages : 215
Release :
ISBN-10 : 9783642165443
ISBN-13 : 3642165443
Rating : 4/5 (443 Downloads)

Book Synopsis Bioinspired Computation in Combinatorial Optimization by : Frank Neumann

Download or read book Bioinspired Computation in Combinatorial Optimization written by Frank Neumann and published by Springer Science & Business Media. This book was released on 2010-11-04 with total page 215 pages. Available in PDF, EPUB and Kindle. Book excerpt: Bioinspired computation methods such as evolutionary algorithms and ant colony optimization are being applied successfully to complex engineering problems and to problems from combinatorial optimization, and with this comes the requirement to more fully understand the computational complexity of these search heuristics. This is the first textbook covering the most important results achieved in this area. The authors study the computational complexity of bioinspired computation and show how runtime behavior can be analyzed in a rigorous way using some of the best-known combinatorial optimization problems -- minimum spanning trees, shortest paths, maximum matching, covering and scheduling problems. A feature of the book is the separate treatment of single- and multiobjective problems, the latter a domain where the development of the underlying theory seems to be lagging practical successes. This book will be very valuable for teaching courses on bioinspired computation and combinatorial optimization. Researchers will also benefit as the presentation of the theory covers the most important developments in the field over the last 10 years. Finally, with a focus on well-studied combinatorial optimization problems rather than toy problems, the book will also be very valuable for practitioners in this field.


Bioinspired Computation in Combinatorial Optimization Related Books

Bioinspired Computation in Combinatorial Optimization
Language: en
Pages: 215
Authors: Frank Neumann
Categories: Mathematics
Type: BOOK - Published: 2010-11-04 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Bioinspired computation methods such as evolutionary algorithms and ant colony optimization are being applied successfully to complex engineering problems and t
Evolutionary Computation in Combinatorial Optimization
Language: en
Pages: 249
Authors: Bin Hu
Categories: Computers
Type: BOOK - Published: 2017-03-10 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 17th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2017, held in A
Theory of Randomized Search Heuristics
Language: en
Pages: 370
Authors: Anne Auger
Categories: Computers
Type: BOOK - Published: 2011 - Publisher: World Scientific

DOWNLOAD EBOOK

This volume covers both classical results and the most recent theoretical developments in the field of randomized search heuristics such as runtime analysis, dr
Introduction to Evolutionary Algorithms
Language: en
Pages: 427
Authors: Xinjie Yu
Categories: Computers
Type: BOOK - Published: 2010-06-10 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Evolutionary algorithms are becoming increasingly attractive across various disciplines, such as operations research, computer science, industrial engineering,
Evolutionary Computation with Biogeography-based Optimization
Language: en
Pages: 350
Authors: Haiping Ma
Categories: Computers
Type: BOOK - Published: 2017-01-19 - Publisher: John Wiley & Sons

DOWNLOAD EBOOK

Evolutionary computation algorithms are employed to minimize functions with large number of variables. Biogeography-based optimization (BBO) is an optimization