URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Сергиенко И.В., Каспшицкая М.Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации
Id: 40358
 

Модели и методы решения на ЭВМ комбинаторных задач оптимизации

1981. 288 с. Твердый переплет. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.
Есть небольшие поврежден. Обложки
Обращаем Ваше внимание, что книги с пометкой "Предварительный заказ!" невозможно купить сразу. Если такие книги содержатся в Вашем заказе, их цена и стоимость доставки не учитываются в общей стоимости заказа. В течение 1-3 дней по электронной почте или СМС мы уточним наличие этих книг или отсутствие возможности их приобретения и сообщим окончательную стоимость заказа.

 Аннотация

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

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


 Оглавление

Предисловие

Глава 1. Вопросы эффективности алгоритмов

§ 1. Оценки эффективности алгоритмов решения дискретных оптимизационных задач

§ 2. Некоторые пути повышения эффективности вычислений

Глава 2. Общие вопросы и особенности математического программирования в комбинаторных пространствах

§ 1. Некоторые основные понятия функционального

анализа и теории графов

§ 2. Метрические комбинаторные пространства и комбинаторные модели оптимизационных задач

§ 3. Примеры комбинаторных моделей дискретных задач

§ 4. Общая постановка оптимизационной комбинаторной задачи

Глава 3. Методы решения оптимизационных комбинаторных задач

§ 1. Метод ветвей и границ

§ 2. Последовательные алгоритмы оптимизации

§ 3. Методы построения последовательности решений

§ 4. Методы поисковой оптимизации

§ 5. Один эвристический алгоритм

Глава 4. Локальные алгоритмы решения дискретных оптимизационных задач

§ 1. Локальные алгоритмы вычисления информации

§ 2. Метод вектора спада

§ 3. Метод вектора спада в пространстве М

§ 4. Особенности реализации алгоритмов метода вектора спада в пространстве Р

§ 5. Оптимизационные задачи в пространстве S и особенности реализации для них алгоритмов метода

вектора спада

§ 6. Использование метрики пространства N в схемах алгоритмов локальной оптимизации

§ 7. О применении методов локальной оптимизации

§ 8. Решение одной задачи планирования работы мультипрограммной ЭВМ

§ 9. О вычислительной эффективности одного алгоритма метода вектора спада

Глава 5. Некоторые свойства функций, определенных в комбинаторном пространстве, и их использование при решении оптимизационных задач

§ 1. Метод последовательных расчетов

§ 2. О понятии линейности и выпуклости в одном дискретном пространстве

§ 3. Выпуклые и линейные комбинаторные задачи

§ 4. О численной реализации метода граничных расчетов

§ 5. Аппроксимация одного класса дискретных функций

§ 6. Аппроксимационно-комбинаторный метод

§ 7. Обобщения понятия метрики в комбинаторных пространствах

Глава 6. Метод декомпозиции

§ 1. Общая схема метода декомпозиции

§ 2. Декомпозиционный метод решения одной задачи размещения приборов на дискретном поле позиций § 3. Декомпозиционный метод решения задач покрытия

Глава 7. Построение и исследование пакетов прикладных программ

§ 1. Общие подходы к разработке ППП

§ 2. Вопросы сочетания принципов универсальности и специализации ППП

§ 3. Требования, предъявляемые к ППП

Глава 8. Пакеты программ семейства ВЕКТОР

§ 1. Назначение математического обеспечения ПП семейства ВЕКТОР и его функциональные возможности

§ 2. Структура МО пакета ВЕКТОР-1 и краткое описание его составных частей

§ 3. Особенности организации вычислительного процесса в ПП ВЕКТОР-1 В

§ 4. Предметная область пакета ВЕКТОР-1

§ 5. Об опыте решения одного типа задач проектирования с помощью пакета ВЕКТОР-IB

Глава 9. Вопросы построения и использования математического обеспечения методов оптимизации

§ 1. Особенности решения задач оптимизации в автоматизированных системах обработки данных (АСОД)

§ 2. О классификации задач, решаемых на ЭВМ

§ 3. Основные подходы к построению элементов МО для решения 03

§ 4. Проблемно-ориентированные ПИ и их использование

§ 5. О программах эффективного решения отдельных

задач оптимизации

Список литературы

 
© URSS 2016.

Информация о Продавце