Решение некоторых многоэкстремальных задач методом сужающихся окрестностей

Abstract

Предлагается новый подход к решению широкого круга оптимизационных задач, которые встречаются в практике автоматизации проектирования и имеют важное народнохозяйственное значение. Рассматриваемые задачи возникают практически на всех уровнях принятия проектных решений. Показано, что решение многих задач' размещения геометрических объектов, уравновешивания вращающихся частей машин, календарного планирования и других' сводится к выбору наилучшего значения функционала, заданного на множестве перестановок. Все теоретические выводы подкрепляются большим количеством численных примеров, связанных с минимизацией конкретных функционалов. Предлагаемые методы решения задач оптимизации представлены в виде подробных алгоритмов и текстов программ на языке ФОРТРАН. Это позволяет использовать результаты исследований непосредственно в практике. Предназначена для математиков, инженеров, конструкторов и технологов, занятых проектированием сложных технических систем в строительстве, авиастроении, турбостроении, химической промышленности, экономике, радиоэлектронике, легкой ромышленности, а также для студентов и аспирантов, специализирующихся по прикладной математике и технической кибернетике. Не нашел в сети, решил слепить и выложить. Качество хорошее.