|
|
libcats.org
Главная →
Theoretical Aspects of Local Search (Monographs in Theoretical Computer Science. An EATCS Series)Theoretical Aspects of Local Search (Monographs in Theoretical Computer Science. An EATCS Series)Wil Michiels, Emile Aarts, Jan KorstThe authors survey a bunch of classic and important problems in computation. Travelling salesman, machine scheduling and graph colours amongst others. There have been decades of research into these. Certainly, earlier texts have also arisen, that attempt to summarise this research. Perhaps the attraction of this book is its recent vintage.
It goes into the main methods used. Like simulated annealing, and the Metropolis Monte Carlo algorithm. There are theories of how to estimate the computational complexity of the methods. Measured as a function of the problem size. With a key idea being how to efficiently search a "small" neighbourhood of a parameter space. Since it is impractical to exhaustively search all possible values, even if this is finite. The book is certainly very theoretical. But lest you think the problems are abstract, there is one which is increasingly germane in the computing world. Multiprocessor scheduling. Especially since clock speeds are maxing out, due to excessive power consumption amongst other factors. So the other way to improve performance is to migrate to multicores. Now, this might not appear at first to be exactly the multiprocessor scheduling problem. But in fact it is. The issue of how to efficiently use a bunch of cores in the same processor is fundamentally no different.
Скачать книгу бесплатно (pdf, 2.46 Mb)
Читать «Theoretical Aspects of Local Search (Monographs in Theoretical Computer Science. An EATCS Series)» EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Момент истины (В августе сорок четвертого...)Автор: Богомолов Владимир ОсиповичКатегория: О войне
Размер книги: 1.83 Mb
Только что пользователи скачали эти книги:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Момент истины (В августе сорок четвертого...)Автор: Богомолов Владимир ОсиповичКатегория: О войне
Размер книги: 1.83 Mb
Non-perturbative aspects in supersymmetric gauge theoriesАвтор: Amati, Автор: Konishi, Автор: et al.
Размер книги: 1.28 Mb
Civil Happiness: Economic and Human Flourishing In Historical PerspectiveАвтор: Luigino Bruni
Размер книги: 833 Kb
Feedback Amplifiers: Theory and DesignАвтор: Gaetano Palumbo, Автор: Salvatore Pennisi, Автор:
Размер книги: 6.08 Mb
Software-intensive verteilte Echtzeitsysteme Echtzeit 2009: Fachtagung des GI GMA-Fachausschusses Echtzeitsysteme (real-time) Boppard, 19. und 20. November 2009 (Informatik aktuell)Автор: Wolfgang A. Halang, Автор: Peter HolleczekКатегория: Компьютеры
Размер книги: 4.03 Mb
Integrating Educational Systems for Successful Reform in Diverse ContextsАвтор: Amanda Datnow, Автор: Sue Lasky, Автор: Sam Stringfield, Автор: Charles TeddlieКатегория: Образование
Размер книги: 3.62 Mb
Vegetarian NutritionАвтор: Joan SabateКатегория: МЕдицина, Натуральная медицина
Размер книги: 5.93 Mb
|
|
|