部屋の家具配置における遺伝的アルゴリズムの試み

A Trial of Genetic Algorithm to Furniture Arrangement in a Room

黒田 哲

山縣 敬一

広島大学総合科学部紀要. IV, 理系編

Memoirs of the Faculty of Integrated Arts and Sciences, Hiroshima University. IV, Science reports

Many layout design problems can be considered as constraint satisfaction problems. However it is not easy to obtain the optimal solution in many cases uniquely. In this paper, we tried to use genetic algorithm for furniture arrangement in a room according to user's planning intention. The orientation and position of furniture are coded into bit strings of genes. After processing of crossover breeding and random mutation, higher fitness solutions are selected. This process is executed iteratively. The key point of this research is not to find unique optimal solution, but to find some of suitably fitted solutions according to user specified constraints. For this purpose, we discussed man machine interface concretely in user's planning process. It was clarified that in the selection process of genes based on constraint fitness, elite-keeping selection is suitable to improve fitness gradually and selection by roulette has possibility to derive a different type layout.

genetic algorithm

furniture arrangement

constraint satisfaction

情報科学 [ 007 ]

日本語

広島大学総合科学部

[作成日] 2006-03-21

[ISSN] 1340-8364

[NCID] AN10435936