ФОРМАЛІЗАЦІЯ ТА ПРИКЛАДИ ЗАДАЧІ РОЗБИТТЯ ОБЛАСТІ НА ПІДОБЛАСТІ ЗА ВИЗНАЧЕНИМИ ОБМЕЖЕННЯМИ

Abstract

Використовуючи поняття геометричної інформації, запропоновано спосіб формалізації обмежень в задачі розбиття області на підобласті. Побудовано математичну модель задачі розбиття та здійснена її декомпозиція на задачу розбиття заданої області з урахуванням її просторової форми на декілька видів підобластей, кожна з яких, в свою чергу, розбивається на підобласті за різними критеріями якості та обмеженнями. Описано практичне застосування задачі оптимізації розбиття за заданими обмеженнями.