Save 40% on books and eBooks in Engineering & Materials Science or in Social & Behavioral Sciences!

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 160,49 €
price for Spain (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 202,79 €
price for Spain (gross)
  • ISBN 978-3-540-70806-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 202,79 €
price for Spain (gross)
  • ISBN 978-3-642-08973-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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

    Pages 3-19

    Craven, Matthew J.

  • Determining Whether a Problem Characteristic Affects Heuristic Performance

    Pages 21-35

    Ridge, Enda (et al.)

  • Performance and Scalability of Genetic Algorithms on NK-Landscapes

    Pages 37-52

    Aguirre, Hernán (et al.)

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

    Pages 53-66

    Balaprakash, Prasanna (et al.)

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

    Pages 69-85

    Pirkwieser, Sandro (et al.)

Buy this book

eBook 160,49 €
price for Spain (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 202,79 €
price for Spain (gross)
  • ISBN 978-3-540-70806-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 202,79 €
price for Spain (gross)
  • ISBN 978-3-642-08973-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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