Балясников Денис Александрович

Рассматривается оптимизационная задача нерегулярного размещения на плоскости геометрических объектов с переменными метрическими характеристиками на примере организации оптимального планировочного решения объекта капитального строительства. Производится построение математической модели, с учетом дополнительных условий, накладываемых нормативными документами предметной области рассматриваемой задачи. Предлагается алгоритм для автоматизации решения поставленной задачи, основанный на выборе самых дорогих объектов для размещения, скрещенный с алгоритмом с возвратом и алгоритмом поиска с запретами. Приводится описание реализации предложенного алгоритма в виде программного комплекса на языке Python.