|
ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ И ТЕХНОЛОГИИ
Алгоритм оценки сходимости стохастической Парето-оптимизации
С. М. Бекетов, А. М. Гинцяк, М. В. Дергачев Санкт-Петербургский политехнический университет Петра Великого, Санкт-Петербург, Россия
Аннотация:
Статья описывает исследование по разработке алгоритма для оценки сходимости стохастической Парето-оптимизации. Актуальность работы обусловлена необходимостью снижения вычислительных затрат, возникающих при больших многокритериальных вычислениях, где требуется учитывать множество конфликтующих критериев для поиска оптимальных решений. Одной из проблем в этом контексте является нахождение компромисса между точностью фронта Парето и ресурсами, необходимыми для его вычисления. В многокритериальной оптимизации важно оценивать сходимость, чтобы избежать чрезмерного числа итераций, которые могут быть неэффективными с точки зрения улучшения результата. Проблема заключается в поиске оптимального количества итераций, при котором фронт Парето достигает достаточной точности, и дальнейшие итерации не приводят к значительному улучшению качества решений. Целью исследования является разработка алгоритма, который позволяет оценить сходимость фронта Парето и определить, когда можно завершить процесс оптимизации без потери качества решений. Результаты могут быть полезны специалистам, занимающимся задачами многокритериальной оптимизации и разработкой алгоритмов на основе стохастических условий.
Ключевые слова:
оценка сходимости оптимизации, фронт Парето, стохастическая оптимизация, многокритериальная оптимизация, Парето-оптимизация, точность фронта Парето, метод Монте- Карло, качество решения.
Образец цитирования:
С. М. Бекетов, А. М. Гинцяк, М. В. Дергачев, “Алгоритм оценки сходимости стохастической Парето-оптимизации”, ИТиВС, 2024, № 4, 91–99
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/itvs882 https://www.mathnet.ru/rus/itvs/y2024/i4/p91
|
Статистика просмотров: |
Страница аннотации: | 57 | Список литературы: | 1 | Первая страница: | 10 |
|