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

Подробная информация о книге «Жадные алгоритмы распределения ресурсов Александр Спесивцев». Сайт не предоставляет возможности читать онлайн или скачать бесплатно книгу «Жадные алгоритмы распределения ресурсов Александр Спесивцев»

Александр Спесивцев - «Жадные алгоритмы распределения ресурсов»

О книге

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

Предлагаемый приближенный подход используется для решения задач размещения наборов данных, распределения потоков заявок, целераспределения, обеспечения надежности, защиты информации и др.

Для научных работников, занятых проблемами комбинаторной оптимизации, может быть полезна аспирантам и студентам, специализирующимся по прикладной математике Это и многое другое вы найдете в книге Жадные алгоритмы распределения ресурсов (Александр Спесивцев)

Полное название книги Александр Спесивцев Жадные алгоритмы распределения ресурсов
Автор Александр Спесивцев
Ключевые слова математика, математеика, дискретная математика, комбинаторная оптимизация
Категории Образование и наука, Математика
ISBN 5885470138
Издательство МП "Малип"
Год 1993
Название транслитом zhadnye-algoritmy-raspredeleniya-resursov-aleksandr-spesivcev
Название с ошибочной раскладкой ;flyst fkujhbnvs hfcghtltktybz htcehcjd fktrcfylh cgtcbdwtd