RUS  ENG
Полная версия
ЖУРНАЛЫ // Информационные технологии и вычислительные системы // Архив

ИТиВС, 2024, выпуск 4, страницы 91–99 (Mi itvs882)

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

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

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

Санкт-Петербургский политехнический университет Петра Великого, Санкт-Петербург, Россия

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

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

DOI: 10.14357/20718632240409



Реферативные базы данных:


© МИАН, 2025