Tracked shipping to South Africa with premium packaging for just R199 

Ship to
South Africa
0

My Account

  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

menu

Select your country

Americas

Europe

Rest of the world

portada Distributed Memetic Algorithms for Graph-Theoretical Combinatorial Optimization Problems
Type
Physical Book
Publisher
Author
Language
English
Pages
327
Format
Paperback
ISBN13
9783832521783

Distributed Memetic Algorithms for Graph-Theoretical Combinatorial Optimization Problems

Thomas Fischer (Author) · Logos Verlag · Paperback

Distributed Memetic Algorithms for Graph-Theoretical Combinatorial Optimization Problems - Thomas Fischer

New Book Imported to South Africa
Delivery: 21 Jul - 14 Aug Shipping: 13 to 15 business days.
R 1,484
R 1,484

Choose the list to add your product or create one New List

Go to My Wishlists
Calculate shipping cost

Synopsis "Distributed Memetic Algorithms for Graph-Theoretical Combinatorial Optimization Problems"

In this thesis, three different graph-theoretical combinatorial optimization problems have been addressed by memetic and distributed algorithms. These three problems include the well-known 'Travelling Salesman Problem' (TSP) and the two communication problems 'Optimum Communication Spanning Tree Problem' (OCST) and 'Routing and Wavelength Assignment Problem' (RWA). The focus of the research presented in this thesis was on developing techniques to handle large instances of the above problems, where 'large' refers to problem sizes larger than those addressed in related works or large enough to pose a challenge for state-of-the-art heuristic solvers. For the TSP, a large number of publications and algorithms are available, so here research centers on how to solve large problem instances either by reducing the size of problem instances by fixing edges of a problem instance or by distributing the computation in sets of cluster nodes. For the OCST, a given local search algorithm was modified to handle large problem instances. The new local search algorithm was embedded into a distributed memetic algorithm with problem-specific recombination operators. For the RWA, most components of a distributed memetic algorithm were developed for this thesis, including local search, recombination, and distribution. To handle large problem instances, the algorithm was enhanced by a multilevel component to reduce the problem size.

Customers reviews

More customer reviews
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)

Frequently Asked Questions about the Book

Is the book original?

All books in our catalog are Original.

In what language is the book written?

The book is written in English.

What is the format of this book?

The binding of this edition is Paperback.

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews