Heavy-Tailed Mutation with a Regularly Varying Constraint on the Distribution Function of Its Rate | Sciact - Система учета научной деятельности ИМ СО РАН

Heavy-Tailed Mutation with a Regularly Varying Constraint on the Distribution Function of Its Rate Тезисы доклада

Конференция

XXIII International Conference Mathematical Optimization Theory and Operations Research
30 июн. - 6 июл. 2024 , Омск

Сборник

MOTOR 2024: сборник тезисов XXIII Международной конференции «Теория математической оптимизации и исследование операций», (Омск, 30 июня – 06 июля 2024 г.)
Сборник, Издательство ОмГУ. Омск.2024. 109 c. ISBN 978-5-7779-2691-3.

Вых. Данные

Год: 2024, Страницы: 32 Страниц : 1

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

Variational inequality, ExtraGradient, Composite problem, Sliding, Minty assumption.

Авторы

Еремеев Антон Валентинович ^1,3 , Топчий Валентин Алексеевич ^1,2

Организации

1	Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН».
2	Novosibirsk State University
3	Dostoevsky Omsk State University

We study the heavy-tailed mutation operator proposed by Doerr, Le, Makhmara, and Nguyen (GECCO 2017). The power-law assumption of mutation rate is generalizeed using regularly varying constraint on the distribution function of mutation rate. It is shown that, on the OneMax function class, the expected runtime of evolutionary algorithms with this generalized version of mutation is linear in the problem dimension.

Eremeev A.V. , Topchii V.A.
Heavy-Tailed Mutation with a Regularly Varying Constraint on the Distribution Function of Its Rate
В сборнике MOTOR 2024: сборник тезисов XXIII Международной конференции «Теория математической оптимизации и исследование операций», (Омск, 30 июня – 06 июля 2024 г.). – Издательство ОмГУ., 2024. – C.32. – ISBN 978-5-7779-2691-3.

Опубликована в печати:	17 июл. 2024 г.
Опубликована online:	17 июл. 2024 г.

Нет идентификаторов

Пока нет цитирований