Разработка методов решения одной робастной двухкритериальной задачи группировки Full article
| Journal |
Научно-технический вестник Поволжья
ISSN: 2079-5920 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2026, Number: 2, Pages: 38-42 Pages count : 5 | ||||
| Tags | задачи группировки, задача о р-медиане, робастность, многокритериальная оптимизация, эвристические алгоритмы | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Министерство науки и высшего образования РФ | FWNF-2026-0019 |
Abstract:
В работе представлены результаты построения и исследования новых методов решения одной из задач группировки - двухкритериальной робастной задачи о р-медиане. В ней, кроме критерия минимизации затрат, присутствует второй критерий, максимизирующий устойчивость решения (робастность) к возможным изменениям данных. Предложен оригинальный алгоритм решения, основанный на методе локального поиска с чередующимися окрестностями. Проведены его экспериментальные исследования, выполнено сравнение с известными разработками.
Cite:
Хмара И.С.
, Леванова Т.В.
Разработка методов решения одной робастной двухкритериальной задачи группировки
Научно-технический вестник Поволжья. 2026. №2. С.38-42. РИНЦ
Разработка методов решения одной робастной двухкритериальной задачи группировки
Научно-технический вестник Поволжья. 2026. №2. С.38-42. РИНЦ
Dates:
| Published print: | Mar 10, 2026 |
| Published online: | Mar 10, 2026 |
Identifiers:
| ≡ Elibrary: | 89036102 |