Method for Automatic Furniture Placement Based on Simulated Annealing and Genetic Algorithm

摘要

This paper deals with a method for the automatic furniture placement, which combines simulated annealing and genetic algorithm. The system proceeds similarly to a human interior designer when designing a furniture layout. First, functional zones are designed and distributed using simulated annealing, then the genetic algorithm is used to distribute the furniture in a specific functional zone. Unlike previous work that uses genetic algorithms to solve a similar problem, our method uses a combination of functional zone design and the genetic algorithm is used to optimize the placement of furniture in a given zone. The algorithm is designed in a way not to be limited to simple rectangular room floor planes, but rather to be able furnish rooms with more complicated floor plans. Experimental results generated for the differently shaped rooms are presented.