Несобственные задачи оптимального распределения двухмерного ресурса: геометрические образы и генетические алгоритмы на базе их блочной структуры

Аннотация

Классическая проблема оптимального распределения ресурса (Resources Distribute, RD) сводится к решению задачи линейного программирования (Linear Programming, LP). Однако в реальных условиях появляется ряд дополнительных ограничений, которые выводят ее из класса собственных задач LP.  Вместе с тем геометрическая интерпретация задач RD позволяет применять к ее решению комбинаторные методы. Среди такового в последнее время широкого распространения получили метаэвристики, в том числе – генетические алгоритмы. Оригинальность использования последних состоит в способах структурирования задач. В статье предлагается два таких способа: блочный и гильотинный. Приведены срезы вычислительных экспериментов.