Жадные алгоритмы распределения ресурсов. Списки и ограниченный перебор

Код в каталоге: № 37867

Автор:
Издательство: Малип
Год выпуска:
Состояние: Хорошее
Место издания: Москва
Количество страниц: 288
Переплет: Мягкая издательская обложка
Формат: Обычный
ISBN: 5-88547-013-8
Описание книги

Спесивцев А.В. Жадные алгоритмы распределения ресурсов. Списки и ограниченный перебор

Изучаются три задачи распределения ресурсов - общая, минимаксная и максиминная. Во всех задачах требуется оптимально распределить по потребителям множество ресурсов. Данные разновидности задачи достаточно часто встречаются в вычислительной технике, экономике, экологии, военном деле и других областях. Показывается, что задача распределения ресурсов является NP-трудной. Вследствие этого для ее решения используются приближенные алгоритмы с априорной оценкой погрешности. для приближенного решения задачи предлагаются алгоритмы списковые и ограниченного перебора. Исследование алгоритмо проводится в двух случаях: худшем и среднем. В результате анализа в худшем случае предлагается подход для построения алгоитма, позволяющего решить задачу с любой наперед заданной погрешностью е>0. Определяется средняя погрешность спискового алгоритма.
Предлагаемый приближенный подход используется для решения задач размещения наборов данных, распределения потоков заявок, целераспределения, обеспечения надежности, защиты информации и др.
Для научных работников, занятых проблемами комбинаторной оптимизации, может быть полезна аспирантам и студентам, специализирующимся по прикладной математике Обо всём этом и не только в книге Жадные алгоритмы распределения ресурсов (Александр Спесивцев)

Купить книгу «Жадные алгоритмы распределения ресурсов. Списки и ограниченный перебор» Спесивцев А.В. 1993 года
в книжном интернет-магазине с доставкой по оптимальной цене.
Если данной книги 5-88547-013-8 нет в наличии, то вы можете оставить на нее заявку.
При появлении этого букинистического издания в продаже, вы получите об этом уведомление по sms и email.

Хотите продать книги?
Хотите продать
книги?

звоните нам

+7 (812) 312-15-70

Хотите продать книги?
Подписка на обновления