Збірник наукових трудів конференції: «Сучасні інноваційні технології підготовки інженерних кадрів для гірничої промисловості і транспорту 2017»
ISSN 2311-147X Contemporary Innovation Technique of the Engineering Personnel Training for the Mining and Transport Industry 2017 (CITEPTMTI’2017). Conference Proceedings.
Дата проведення конференції:
13-14 квітня 2017 року.
Державний вищій навчальний заклад
«Національний гірничий університет»
м. Дніпро
Україна
|
|
УДК 519.85
ОПТИМИЗАЦИЯ НАДЕЖНОСТИ СЛОЖНЫХ НЕРЕМОНТОПРИГОДНЫХ ТЕХНИЧЕСКИХ СИСТЕМ
А.И. Косолап1, А.А. Довгополая2
1доктор физико-математических наук, профессор кафедры специализированных компьютерных систем, Государственное высшее учебное заведение «Украинский государственный химико-технологический университет», г. Днепропетровск, Украина, e-mail: anivkos@ua.fm
2ассистент кафедры специализированных компьютерных систем, Государственное высшее учебное заведение «Украинский государственный химико-технологический университет», г. Днепропетровск, Украина, e-mail: dovgopolaya09@mail.ru
Аннотация В работе рассматривается задача оптимизации структуры систем резервирования элементов. Такие задачи возникают при проектировании сложных систем. Для повышения надежности функционирования таких систем ее элементы дублируются. Это увеличивает стоимость системы и повышает ее надежность. Математическая модель задачи резервирования является дискретной и многоэкстремальной. В работе для решения задач резервирования впервые используется метод точной квадратичной регуляризации. Этот метод позволяет преобразовать исходную дискретную многоэкстремальную задачу к максимизации нормы вектора на выпуклом множестве. Это означает, что все многообразие задач резервирование приводится к задаче максимизации нормы вектора на выпуклом множестве. Для решения преобразованной задачи используется прямо-двойственный метод внутренней точки. В настоящее время, это лучший метод для локальной оптимизации нелинейных задач. Были проведены многочисленные сравнительные численные эксперименты в задачах резервирования с числом подсистем до ста. Эти эксперименты подтверждают эффективность метода точной квадратичной регуляризации для решения задач резервирования.
Ключевые слова: системы резервирования, оптимизация, многоэкстремальные задачи, метод точной квадратичной регуляризации.
| See in PDF format |