FINDING AN OPTIMAL FLOOR LAYOUT INCLUDING PASSAGE AND DOORWAYS BASED ON A SEQUENCE-PAIR : Finding an optimal layout by combining mathematical programming and genetic algorithm
Hiroharu ASANO, Naoki Katoh, 茂久 吉村 · Journal of Architecture and Planning (Transactions of AIJ) · 2003
This paper presents an optimization method for finding an optimal floor layout of rooms, passages and doorways in a possibly non-rectangular site, based on mathematical programming as well as genetic algorithm. The proposed method has several advantages over existing methods; (1) Adjacency relationship among rooms is not fixed but the designer is allowed to explore a number of candidates based on a sequence-pair and a genetic algorithm. (2) The shape of the building can be changed by introducing virtual rooms. (3) Optimization problem of the passage and doorway layouts is formulated as integer and linear program, respectively. We have implemented the algorithm and tested it for some example.