このエントリーをはてなブックマークに追加
ID 908
file
title alternative
A Trial of Genetic Algorithm to Furniture Arrangement in a Room
creator
KURODA, Tetsu
YAMAGATA, Keiichi
subject
genetic algorithm
furniture arrangement
constraint satisfaction
NDC
Information science
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.
journal title
Memoirs of the Faculty of Integrated Arts and Sciences, Hiroshima University. IV, Science reports
volume
Volume 26
start page
117
end page
129
date of issued
2000-12-28
publisher
広島大学総合科学部
contributor
国立情報学研究所
date of created
2006-03-21
issn
1340-8364
ncid
SelfDOI
language
jpn
nii type
Departmental Bulletin Paper
HU type
Departmental Bulletin Papers
DCMI type
text
format
application/pdf
text version
publisher
department
Graduate School of Integrated Arts and Sciences
他の一覧