Методы локального поиска для дискретных задач размещения
Автор:Кочетов Юрий Год: 2011 Издание:LAP Lambert Academic Publishing Страниц: 268 ISBN: 9783844355406 В работе рассматриваются математические моделиразмещения предприятий и тесно связанные с нимимодели унификации и стандартизации техническихсредств. Обсуждаются связи этих моделей спсевдобулевыми функциями. Основное внимание уделяетсяразработке численных методов решения соответствующихдискретных экстремальных задач. Центральное местосреди этих методов занимают методы локального поискаи тесно связанные с ними так называемыеметаэвристики. Подробно рассматриваются теоретическиеаспекты вычислительной сложности нахождения локальныхоптимумов и приближенных локальных оптимумов. Нарядус оптимизационными задачами рассматриваются и задачив игровой постановке. Исследуются два типа игр: игрыдля равноправных игроков, в которых оцениваетсявычислительная сложность нахождения равновесий поНэшу, и игры типа Штаккельберга, в которых один изигроков, Лидер, делает свой ход первым. Завершаетсямонография описанием библиотеки тестовых примеров«Дискретные задачи размещения».