部屋の家具配置における遺伝的アルゴリズムの試み
Use this link to cite this item : http://doi.org/10.15027/908
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
|
他の一覧 |