このエントリーをはてなブックマークに追加
ID 908
本文ファイル
別タイトル
A Trial of Genetic Algorithm to Furniture Arrangement in a Room
著者
黒田 哲
山縣 敬一
キーワード
genetic algorithm
furniture arrangement
constraint satisfaction
NDC
情報科学
抄録(英)
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.
掲載誌名
広島大学総合科学部紀要. IV, 理系編
26巻
開始ページ
117
終了ページ
129
出版年月日
2000-12-28
出版者
広島大学総合科学部
寄与者
国立情報学研究所
作成年月日
2006-03-21
ISSN
1340-8364
NCID
SelfDOI
言語
日本語
NII資源タイプ
紀要論文
広大資料タイプ
学内刊行物(紀要等)
DCMIタイプ
text
フォーマット
application/pdf
著者版フラグ
publisher
部局名
総合科学研究科
他の一覧