Информационные технологии и вычислительные системы
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ИТиВС:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Информационные технологии и вычислительные системы, 2024, выпуск 4, страницы 91–99
DOI: https://doi.org/10.14357/20718632240409
(Mi itvs882)
 

ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ И ТЕХНОЛОГИИ

Алгоритм оценки сходимости стохастической Парето-оптимизации

С. М. Бекетов, А. М. Гинцяк, М. В. Дергачев

Санкт-Петербургский политехнический университет Петра Великого, Санкт-Петербург, Россия
Аннотация: Статья описывает исследование по разработке алгоритма для оценки сходимости стохастической Парето-оптимизации. Актуальность работы обусловлена необходимостью снижения вычислительных затрат, возникающих при больших многокритериальных вычислениях, где требуется учитывать множество конфликтующих критериев для поиска оптимальных решений. Одной из проблем в этом контексте является нахождение компромисса между точностью фронта Парето и ресурсами, необходимыми для его вычисления. В многокритериальной оптимизации важно оценивать сходимость, чтобы избежать чрезмерного числа итераций, которые могут быть неэффективными с точки зрения улучшения результата. Проблема заключается в поиске оптимального количества итераций, при котором фронт Парето достигает достаточной точности, и дальнейшие итерации не приводят к значительному улучшению качества решений. Целью исследования является разработка алгоритма, который позволяет оценить сходимость фронта Парето и определить, когда можно завершить процесс оптимизации без потери качества решений. Результаты могут быть полезны специалистам, занимающимся задачами многокритериальной оптимизации и разработкой алгоритмов на основе стохастических условий.
Ключевые слова: оценка сходимости оптимизации, фронт Парето, стохастическая оптимизация, многокритериальная оптимизация, Парето-оптимизация, точность фронта Парето, метод Монте- Карло, качество решения.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075-03-2024-004
Исследование выполнено при поддержке Министерства науки и высшего образования Российской Федерации (государственное задание № 075-03-2024-004 от 17.01.2024).
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: С. М. Бекетов, А. М. Гинцяк, М. В. Дергачев, “Алгоритм оценки сходимости стохастической Парето-оптимизации”, ИТиВС, 2024, № 4, 91–99
Цитирование в формате AMSBIB
\RBibitem{BekGinDer24}
\by С.~М.~Бекетов, А.~М.~Гинцяк, М.~В.~Дергачев
\paper Алгоритм оценки сходимости стохастической Парето-оптимизации
\jour ИТиВС
\yr 2024
\issue 4
\pages 91--99
\mathnet{http://mi.mathnet.ru/itvs882}
\crossref{https://doi.org/10.14357/20718632240409}
\elib{https://elibrary.ru/item.asp?id=77540725}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/itvs882
  • https://www.mathnet.ru/rus/itvs/y2024/i4/p91
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информационные технологии и вычислительные системы
    Статистика просмотров:
    Страница аннотации:57
    Список литературы:1
    Первая страница:10
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025