Studies in Computational Intelligence

Recent Advances in Evolutionary Computation for Combinatorial Optimization

Editors: Cotta, Carlos, van Hemert, Jano (Eds.)

Free Preview
  • Outcome/post-conference volume of the EvoCOP coference

Buy this book

eBook $189.00
price for USA in USD (gross)
  • ISBN 978-3-540-70807-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $249.99
price for USA in USD
  • ISBN 978-3-540-70806-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $269.00
price for USA in USD
  • ISBN 978-3-642-08973-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

Combinatorial optimisation is a ubiquitous discipline whose usefulness spans vast applications domains. The intrinsic complexity of most combinatorial optimisation problems makes classical methods unaffordable in many cases. To acquire practical solutions to these problems requires the use of metaheuristic approaches that trade completeness for pragmatic effectiveness. Such approaches are able to provide optimal or quasi-optimal solutions to a plethora of difficult combinatorial optimisation problems.

The application of metaheuristics to combinatorial optimisation is an active field in which new theoretical developments, new algorithmic models, and new application areas are continuously emerging. This volume presents recent advances in the area of metaheuristic
combinatorial optimisation, with a special focus on evolutionary computation methods. Moreover, it addresses local search methods and hybrid approaches. In this sense, the book includes cutting-edge theoretical, methodological, algorithmic and applied developments in the field, from respected experts and with a sound perspective.

Table of contents (18 chapters)

Table of contents (18 chapters)
  • An Evolutionary Algorithm for the Solution of Two-Variable Word Equations in Partially Commutative Groups

    Craven, Matthew J.

    Pages 3-19

  • Determining Whether a Problem Characteristic Affects Heuristic Performance

    Ridge, Enda (et al.)

    Pages 21-35

  • Performance and Scalability of Genetic Algorithms on NK-Landscapes

    Aguirre, Hernán (et al.)

    Pages 37-52

  • Engineering Stochastic Local Search Algorithms: A Case Study in Estimation-Based Local Search for the Probabilistic Travelling Salesman Problem

    Balaprakash, Prasanna (et al.)

    Pages 53-66

  • A Lagrangian Decomposition/Evolutionary Algorithm Hybrid for the Knapsack Constrained Maximum Spanning Tree Problem

    Pirkwieser, Sandro (et al.)

    Pages 69-85

Buy this book

eBook $189.00
price for USA in USD (gross)
  • ISBN 978-3-540-70807-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $249.99
price for USA in USD
  • ISBN 978-3-540-70806-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $269.00
price for USA in USD
  • ISBN 978-3-642-08973-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Recent Advances in Evolutionary Computation for Combinatorial Optimization
Editors
  • Carlos Cotta
  • Jano van Hemert
Series Title
Studies in Computational Intelligence
Series Volume
153
Copyright
2008
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-70807-0
DOI
10.1007/978-3-540-70807-0
Hardcover ISBN
978-3-540-70806-3
Softcover ISBN
978-3-642-08973-2
Series ISSN
1860-949X
Edition Number
1
Number of Pages
XVII, 337
Topics