Труды КНЦ (Технические науки вып.3/2025(16))

Труды Кольского научного центра РАН. Серия: Технические науки. 2025. Т. 16, № 3. С. 117-130. Transactions of the Kola Science Centre of RAS. Series: Engineering Sciences. 2025. Vol. 16, No. 3. P. 117-130. Научная статья УДК 004.832 doi:10.37614/2949-1215.2025.16.3.008 РЕШЕНИЕ ЗАДАЧ ГЕНЕРАТИВНОГО ДИЗАЙНА С ИСПОЛЬЗОВАНИЕМ МЕТОДОВ УДОВЛЕТВОРЕНИЯ ОГРАНИЧЕНИЙ Полина Владимировна Таран1, Александр Анатольевич Зуенко2В 1 2Институт информатики и математического моделирования имени В. А. Путилова Кольского научного центра Российской академии наук, Апатиты, Россия 1p.taran@ksc.ru, https://orcid.org/0009-0003-9485-7004 2zuenko@ksc.ruB, https://orcid.org/0000-0002-7165-6651 Аннотация Данная работа посвящена рассмотрению методов решения задачи генеративного дизайна. В настоящее время подобные задачи решаются, как правило, с использованием нейросетевого подхода. В представленных исследованиях предлагается задачу генеративного дизайна ставить как задачу удовлетворения ограничений и решать с использованием технологии программирования в ограничениях. Предлагаемый подход иллюстрируется на примере задачи проектирования двумерной пространственной среды с учетом разнородных требований к взаимному расположению объектов среды. Ключевые слова: генеративный дизайн, задача удовлетворения ограничений, программирование в ограничениях, комбинаторный поиск, распространение ограничений Благодарности: работа выполнена в рамках темы НИР «Методы и информационные технологии мониторинга и управления региональными критическими инфраструктурами Арктической зоны Российской Федерации» (FMEZ-2025-0054). Для цитирования: Таран П. В., Зуенко А. А. Решение задач генеративного дизайна с использованием методов удовлетворения ограничений // Труды Кольского научного центра РАН. Серия: Технические науки. 2025. Т. 16, № 3. С. 117-130. doi:10.37614/2949-1215.2025.16.3.008. Original article SOLVING GENERATIVE DESIGN PROBLEMS USING CONSTRAINT SATISFACTION METHODS Polina V. Taran1, Aleksandr A. Zuenko2^ 1 2Putilov Institute for Informatics and Mathematical Modeling of the Kola Science Centre of the Russian Academy of Sciences, Apatity, Russia 1p.taran@ksc.ru, https://orcid.org/0009-0003-9485-7004 2 a.zuenko@ksc.ruB, https://orcid.org/0000-0002-7165-6651 Abstract The paper is devoted to the consideration of methods for solving the generative design problems. Traditionally such problems are solved using a neural network approach. In the study, it is proposed to represent the problem of generative design as a constraint satisfaction problem and solving it using constraint programming technology. The proposed approach is illustrated by the example of the problem of two-dimensional spatial scena design, taking into account the heterogeneous requirements for the relative location of objects. Keywords: generative design, constraint satisfaction problem, constraint programming, combinatorial search, constraint propagation Acknowledgments: The work was carried out within the framework of the current research topic "Methods and information technologies for monitoring and management of regional critical infrastructures in the Arctic zone of the Russian Federation" (registration number FMEZ-2025-0054). For citation: Taran P. V., Zuenko A. A. Solving generative design problems using constraint satisfaction methods. Trudy Kol'skogo nauchnogo centra RAN. Seriya: Tekhnicheskie nauki [Transactions of the Коіа Science Centre of RAS. Series: Engineering Sciences], 2025, Vol. 16, No. 3, pp. 117-130. doi:10.37614/2949-1215.2025.16.3.008. © Таран П. В., Зуенко А. А., 2025 117