Sciact
  • EN
  • RU

Разработка методов решения одной робастной двухкритериальной задачи группировки Full article

Journal Научно-технический вестник Поволжья
ISSN: 2079-5920
Output data Year: 2026, Number: 2, Pages: 38-42 Pages count : 5
Tags задачи группировки, задача о р-медиане, робастность, многокритериальная оптимизация, эвристические алгоритмы
Authors Хмара И.С. 1 , Леванова Т.В. 1,2
Affiliations
1 Институт математики им. С.Л. Соболева СО РАН, Омский филиал, Омск
2 Омский государственный университет им. Ф.М. Достоевского

Funding (1)

1 Министерство науки и высшего образования РФ FWNF-2026-0019

Abstract: В работе представлены результаты построения и исследования новых методов решения одной из задач группировки - двухкритериальной робастной задачи о р-медиане. В ней, кроме критерия минимизации затрат, присутствует второй критерий, максимизирующий устойчивость решения (робастность) к возможным изменениям данных. Предложен оригинальный алгоритм решения, основанный на методе локального поиска с чередующимися окрестностями. Проведены его экспериментальные исследования, выполнено сравнение с известными разработками.
Cite: Хмара И.С. , Леванова Т.В.
Разработка методов решения одной робастной двухкритериальной задачи группировки
Научно-технический вестник Поволжья. 2026. №2. С.38-42. РИНЦ
Dates:
Published print: Mar 10, 2026
Published online: Mar 10, 2026
Identifiers:
≡ Elibrary: 89036102