Hybrid Evolutionary Algorithm applied to Automated Floor Plan Generation

Abstract

The article presents the application of Hybrid Evolutionary and Greedy-based algorithms to the problem of Automated Floor Plan Generation. The described optimization issue is part of a wider domain of Computer-Aided Architectural Design. The article covers the extensive description of the representation domain model (architectural canonical guidelines, user design requirements and constraints) and the explanation of proposed approach: problem representation, genetic algorithm operators, and fitness function definition. The research experimental procedures are based on real-world data: the architectural design guidelines being the design constraints and five real-world functional programs introduced and proposed as benchmarks. The article summarizes the implementation of the proposed approach, compares the Hybrid Evolutionary Algorithm experimental results with the Greedy-based algorithm, and suggests possible extensions and future research directions.