Automated floorplanning or space layout planning has been a long-standing NP-hard problem in the field of computer-aided design, with applications in integrated circuits, architecture, urbanism, and operational research. In this paper, we introduce GenFloor, an interactive design system that takes geometrical, topological, and performance goals and constraints as input and provides optimized spatial design solutions as output. As part of our work, we propose three novel permutation methods for existing space layout graph representations, namely O-Tree and B*-Tree representations. We implement our proposed floorplanning methods as a package for Dynamo, a visual programming tool, with a custom GUI and additional evaluation functionalities to facilitate designers in their generative design workflow. Furthermore, we illustrate the performance of GenFloor in two sets of case-study experiments for residential floorplanning tasks by (a) measuring the ability of the proposed system to find a known optimal solution, and (b) observing how the system can generate diverse floorplans while addressing given a constant residential design problem. Our results indicate convergence to the global optimum is achieved while offering a diverse set of solutions of a residential floorplan corresponding to the Pareto-optimums of the solution landscape.

中文翻译：

---

GenFloor：通过编码树图的交互式生成空间布局系统

在计算机辅助设计领域中，自动化的平面规划或空间布局规划一直是NP难题，其在集成电路，建筑，城市化和运筹学中的应用非常广泛。在本文中，我们介绍了GenFloor，这是一个交互式设计系统，它以几何，拓扑，性能目标和约束为输入，并提供优化的空间设计解决方案为输出。作为我们工作的一部分，我们为现有的空间布局图表示提出了三种新颖的置换方法，即O-Tree和B * -Tree表示。我们将拟议的布局规划方法作为Dynamo的软件包（一种可视化编程工具）实施，并带有自定义GUI和附加评估功能，以帮助设计人员进行生成式设计工作流。此外，我们通过（a）测量拟议系统找到已知最佳解决方案的能力，以及（b）观察系统如何在解决问题时生成不同的平面图的方法，在两组针对住宅平面图任务的案例研究实验中说明了GenFloor的性能。给了一个持续的住宅设计问题。我们的结果表明，在提供与解决方案景观的帕累托最优相对应的住宅平面图的多种解决方案的同时，实现了向全局最优的收敛。