Theoretical Computer Science and General Issues

Evolutionary Computation in Combinatorial Optimization

18th European Conference, EvoCOP 2018, Parma, Italy, April 4–6, 2018, Proceedings

Editors: Liefooghe, Arnaud, López-Ibáñez, Manuel (Eds.)

Buy this book

eBook $54.99
price for USA in USD (gross)
  • ISBN 978-3-319-77449-7
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $72.00
price for USA in USD
  • ISBN 978-3-319-77448-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 18th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2018, held in Parma, Italy, in April 2018, co-located with the Evo* 2018 events EuroGP, EvoMUSART and EvoApplications.

 The 12 revised full papers presented were carefully reviewed and selected from 37 submissions. The papers cover a wide spectrum of topics, ranging from the foundations of evolutionary computation algorithms and other search heuristics, to their accurate design and application to both single- and multi-objective combinatorial optimization problems. Fundamental and methodological aspects deal with runtime analysis, the structural properties of fitness landscapes, the study of metaheuristics core components, the clever design of their search principles, and their careful selection and configuration by means of automatic algorithm configuration and hyper-heuristics. Applications cover conventional academic domains such as NK landscapes, binary quadratic programming, traveling salesman, vehicle routing, or scheduling problems, and also include real-world domains in clustering, commercial districting and winner determination.

Table of contents (13 chapters)

  • Better Runtime Guarantees via Stochastic Domination

    Doerr, Benjamin

    Pages 1-17

  • On the Fractal Nature of Local Optima Networks

    Thomson, Sarah L. (et al.)

    Pages 18-33

  • How Perturbation Strength Shapes the Global Structure of TSP Fitness Landscapes

    McMenemy, Paul (et al.)

    Pages 34-49

  • Worst Improvement Based Iterated Local Search

    Tari, Sara (et al.)

    Pages 50-66

  • Automatic Grammar-Based Design of Heuristic Algorithms for Unconstrained Binary Quadratic Programming

    Souza, Marcelo (et al.)

    Pages 67-84

Buy this book

eBook $54.99
price for USA in USD (gross)
  • ISBN 978-3-319-77449-7
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $72.00
price for USA in USD
  • ISBN 978-3-319-77448-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Evolutionary Computation in Combinatorial Optimization
Book Subtitle
18th European Conference, EvoCOP 2018, Parma, Italy, April 4–6, 2018, Proceedings
Editors
  • Arnaud Liefooghe
  • Manuel López-Ibáñez
Series Title
Theoretical Computer Science and General Issues
Series Volume
10782
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG, part of Springer Nature
eBook ISBN
978-3-319-77449-7
DOI
10.1007/978-3-319-77449-7
Softcover ISBN
978-3-319-77448-0
Edition Number
1
Number of Pages
XIV, 189
Number of Illustrations and Tables
31 b/w illustrations
Topics