Stochastic Local Search Algorithms for Multiobjective Combinatorial Optimization

Stochastic Local Search Algorithms for Multiobjective Combinatorial Optimization : Methods and Analysis

4 (1 rating by Goodreads)
By (author) 

List price: US$66.00

Currently unavailable

We can notify you when this item is back in stock

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks

Description

Multiobjective Combinatorial Optimization Problems (MCOPs) arise in many real-life applications and they are among the hardest optimization problems. Therefore, high-quality approximations that can be obtained in reasonable time are, in practice, preferable to the often infeasible long computation times required for finding the optimum. Stochastic Local Search (SLS) algorithms were shown to give state-of-the-art results for many other problems, but little is known on how to design and analyse them for MCOPs. The main purpose of this book is to fill this gap. We start by defining two search models that correspond to two distinct ways of tackling MCOPs by SLS algorithms. Notions of local optima for MCOPs are formally introduced and related to the typical outcome of SLS algorithms. Moreover, we present a systematic approach for the design of these algorithms based on the notion of SLS components and a general guideline to empirically analyse algorithm performance. Finally, several SLS algorithms and SLS components are tested on the Multiobjective Traveling Salesman Problem and the Multiobjective Quadratic Assignment Problem. The effect of instance features and SLS components on the performance of the SLS algorithms are identified by experimental design techniques. The results obtained clearly indicate that the best performing variants are new state-of-the-art algorithms.show more

Product details

  • Paperback | 372 pages
  • 147.3 x 208.3 x 22.9mm | 521.64g
  • IOS Press
  • IOS Press,US
  • Amsterdam, United States
  • English, German
  • Illustrated
  • Illustrated edition
  • 1586035967
  • 9781586035969

Rating details

1 ratings
4 out of 5 stars
5 0% (0)
4 100% (1)
3 0% (0)
2 0% (0)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X