Главная | Публикации | Алгоритм оценки сходимости стохастической Парето-оптимизации

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

Авторы

Бекетов С.М., Гинцяк А.М., Дергачев М.В.
Информационные технологии и вычислительные системы. 2024. № 4

Краткое описание

Статья описывает исследование по разработке алгоритма для оценки сходимости стохастической Парето-оптимизации. Актуальность работы обусловлена необходимостью снижения вычислительных затрат, возникающих при больших многокритериальных вычислениях, где требуется учитывать множество конфликтующих критериев для поиска оптимальных решений. Одной из проблем в этом контексте является нахождение компромисса между точностью фронта Парето и ресурсами, необходимыми для его вычисления. В многокритериальной оптимизации важно оценивать сходимость, чтобы избежать чрезмерного числа итераций, которые могут быть неэффективными с точки зрения улучшения результата. Проблема заключается в поиске оптимального количества итераций, при котором фронт Парето достигает достаточной точности, и дальнейшие итерации не приводят к значительному улучшению качества решений. Целью исследования является разработка алгоритма, который позволяет оценить сходимость фронта Парето и определить, когда можно завершить процесс оптимизации без потери качества решений. Результаты могут быть полезны специалистам, занимающимся задачами многокритериальной оптимизации и разработкой алгоритмов на основе стохастических условий.

Ключевые слова

Оценка сходимости оптимизации, фронт парето, стохастическая оптимизация, многокритериальная оптимизация, Парето-оптимизация, точность фронта Парето, метод Монте-Карло, качество решения

Бекетов С.М., Гинцяк А.М., Дергачев М.В. Алгоритм оценки сходимости стохастической Парето-оптимизации // Информационные технологии и вычислительные системы. 2024. № 4. С. 91-99. DOI: 10.14357/20718632240409