Название исследуемой задачи | Эффективный метод скаляризации и поиска конкурентного решения без итеративных вычислений для Липшицевых функций |
Тип научной работы | ВКР |
Автор | Латыпов Ильгам Магданович |
Научный руководитель | к.т.н. Дорн Юрий Владимирович |
В практических инженерных и оптимизационных приложениях решение задач многоцелевой оптимизации часто подразумевает использование методов скаляризации. Хоть известные подходы могут и быть эффективными, они часто сопряжены со значительными вычислительными затратами из-за необходимости итеративных вычислений, а также их использование усложняется необходимостью подбора гиперпараметров. В этой работе предлагается переопределить понятие конкурентного решения, чтобы получить интерпретируемый метод скаляризации, не требующий настройки гиперпараметров. Для предложенного метода скаляризации предлагается способ получения приближенного решения в случае, когда функции липшицевы и их вычисление возможно только один раз. Это актуально, когда вычисления очень дорогие или повторное вычисление невозможно. Вычислительные эксперименты, проведенные для задачи конкурирующих потоков минимальной цены, демонстрируют работоспособность и масштабируемость предложенного подхода, подчеркивая его потенциал для решения вычислительных проблем в MOO в различных областях.
Структура репозитория:
paper
: содержит текст работы, предентанцию и исходники
code
: содержит код экспериментов. Инструкции по установке и запуску внутри директории.