Обобщенный алгоритм суммирования перечислителей в задачах дискретной оптимизации в контексте управления мастер-данными
Автор(ы):
Сергей Викторович Кузнецов
ООО "Юнидата", заместитель генерального директора
Санкт-Петербургский государственный университет, ассистент Кафедры прикладной кибернетики Математико-механического факультета
sergey.kouznetsov@gmail.com
Дмитрий Владимирович Кознов
Санкт-Петербургский государственный университет, профессор
d.koznov@spbu.ru
Аннотация:
В данной работе выполнена ревизия обобщенного алгоритма для суммирования произвольного числа перечислителей субоптимальных решений задач дискретной оптимизации. Исходные идеи этого алгоритма были предложены российским математиком И. В. Романовским. Однако к настоящему времени открылись перспективы применения концепции перечислителей для задач управления данными и машинного обучения. При этом важной оказалась именно операция суммирования нескольких перечислителей, что позволяет выполнять декомпозицию мультидоменных алгоритмов управления мастер-данными. Также в работе представлены сложностные оценки для различных вариантов алгоритма суммирования произвольного числа перечислителей.
Ключевые слова
- граница Парето
- мультидоменные алгоритмы
- перечислители
- субоптимальные задачи дискретной оптимизации
- управление мастер-данными
Ссылки:
- Романовский И. В. Субоптимальные решения. Петрозаводск: Изд-во Петрозаводского университета. 1998
- Брумштейн Ю. М., Тарков Д. А., Дюдиков И. А. Анализ моделей и методов выбора оптимальных совокупностей решений для задач планирования в условиях ресурсных ограничений и рисков //Прикаспийский журнал: управление и высокие технологии. - 2013. - №. 3. - С. 169-180
- Кузнецов С., Константинов А., Скворцов Н. Ценность ваших данных. Изд-во Альпина PRO, 2022
- Кузнецов С. В. Суммирование перечислителей в задачах дискретной оптимизации в контексте управления мастер-данными // Дифференциальные уравнения и процессы Управления. - 2023. - №. 4. - С. 42-52
- Романовский И. В., Кузнецов С. В. Обобщенный алгоритм суммирования перечислителей субоптимальных решений // Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия. - 2005. - №. 2. - С. 74-87
- Marler R. T., Arora J. S. Survey of multi-objective optimization methods for engineering // Structural and multidisciplinary optimization. - 2004. - Т. 26. - С. 369-395
- Denardo E. V., Fox B. L. Shortest-route methods: reaching, pruning, and buckets // Operations Research. 1979. Vol. 27. P. 161-186
