АЛГОРИТМ РОЗВ’ЯЗАННЯ СПЕЦІАЛЬНОГО ТИПУ ЗАДАЧІ ОПТИМАЛЬНОГО РОЗБИТТЯ МНОЖИН У РАЗІ ОБМЕЖЕНЬ НА ПОТУЖНОСТІ ІЗ ЗАДАНИМ РОЗТАШУВАННЯМ ЦЕНТРІВ ПІДМНОЖИН
Ключові слова:
діаграма Діріхле − Вороного, функціонал Лагранжа, оптимальне розбиття множини, r-алгоритм
Анотація
Розглянуто спеціального типу неперервну задачу оптимального розбиття множини із простору Еn у разі обмежень на потужності. При цьому оптимальне розбиття спільне для всіх продуктів одночасно. Запропоновано алгоритм розв’язання даної задачі, побудований на основі теорії оптимального розбиття множин.Переглядів анотації: 96 Завантажень PDF: 101
Розділ
Статті