Dnipro University of Technology — Compliance with the Time
ContentsУДК 519.85 ОПТИМИЗАЦИЯ НАДЕЖНОСТИ СЛОЖНЫХ НЕРЕМОНТОПРИГОДНЫХ ТЕХНИЧЕСКИХ СИСТЕМ А.И. Косолап1, А.А. Довгополая2 1доктор физико-математических наук, профессор кафедры специализированных компьютерных систем, Государственное высшее учебное заведение «Украинский государственный химико-технологический университет», г. Днепропетровск, Украина, e-mail: anivkos@ua.fm 2ассистент кафедры специализированных компьютерных систем, Государственное высшее учебное заведение «Украинский государственный химико-технологический университет», г. Днепропетровск, Украина, e-mail: dovgopolaya09@mail.ru Аннотация В работе рассматривается задача оптимизации структуры систем резервирования элементов. Такие задачи возникают при проектировании сложных систем. Для повышения надежности функционирования таких систем ее элементы дублируются. Это увеличивает стоимость системы и повышает ее надежность. Математическая модель задачи резервирования является дискретной и многоэкстремальной. В работе для решения задач резервирования впервые используется метод точной квадратичной регуляризации. Этот метод позволяет преобразовать исходную дискретную многоэкстремальную задачу к максимизации нормы вектора на выпуклом множестве. Это означает, что все многообразие задач резервирование приводится к задаче максимизации нормы вектора на выпуклом множестве. Для решения преобразованной задачи используется прямо-двойственный метод внутренней точки. В настоящее время, это лучший метод для локальной оптимизации нелинейных задач. Были проведены многочисленные сравнительные численные эксперименты в задачах резервирования с числом подсистем до ста. Эти эксперименты подтверждают эффективность метода точной квадратичной регуляризации для решения задач резервирования. Ключевые слова: системы резервирования, оптимизация, многоэкстремальные задачи, метод точной квадратичной регуляризации.
|
© 2006-2024
Інформація про сайт