広島大学総合科学部紀要. IV, 理系編 26 巻
2000-12-28 発行

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

A Trial of Genetic Algorithm to Furniture Arrangement in a Room
黒田 哲
山縣 敬一
全文
1020 KB
KJ00000197453.pdf
Abstract
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