Layout Algorithm for an EC-based Room Layout Planning Support System
Makoto Inoue and Hideyuki Takagi: Layout Algorithm for an EC-based Room Layout Planning Support System. IEEE Conference on Soft Computing in Industrial Applications (SMCia2008), Muroran, Hokkaido, Japan, pp.165-170 (June 25-27, 2008).
We introduce a new layout algorithm, along with its underlying growth rules, and propose its use in generating room layout plans. We apply it to room layout planning, investigate its characteristics by observing the generated room layout plans, and discuss our results. We also introduce a framework for a room layout planning support system consisting of the layout algorithm, evolutionary multi-objective optimization (EMO), interactive evolutionary computation (IEC), and a graphical user interface. The proposed layout algorithm, inspired by cellular automata, grows rooms from the initial subspace seed coordinates according to a set of growth rules and fills out the entire provided space with the grown subspaces. The room layout planning support system uses the layout algorithm to generate rooms which fill a specified residential space and evolves the plans using the multiple objectives of by way of EMO and human visual inspection through IEC until a satisfactory layout plan is obtained.
A. M. Brintrup, H. Takagi, A. T. and J. J. Ramsden, "Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problems, " J. of Biological Physics and Chemistry, vol.6, pp.137-146 (2006). http://dx.doi.org/10.4024/30605.jbpc.06.03
T. Inoue, Y. Kohama and T. Takada, "Study on Architectural Space Planning by Optimality Method, " Japan Society of Mechanical Engineers, OPTIS2000, vol.2000, no.4, pp.281-285 (Oct., 2000) (in Japanese).
M. Inoue and H. Takagi, "Computational Geometry Model for Evolutionary Spatial Planning, " IEICE General Conference, D-8-29 (March, 2008) (in Japanese).
R. Kamalian, H. Takagi, and A. M. Agogino, "Optimized Design of MEMS by Evolutionary Multi-objective Optimization with Interactive Evolutionary Computation, " Genetic and Evolutionary Computation (GECCO2004), Seattle, WA, USA, pp.1030-1041 (June, 2004).
Shin-ichi Nakano, "Enumerating Floorplans with n Rooms, " IEICE Trans. on Fundamentals, vol.E85-A, no.7, pp.1746-1750, (2002). http://dx.doi.org/10.1007/3-540-45678-3_10
A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, "Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, " John Wiley & Sons Inc., Chichester, (2000).
Hideyuki Takagi, "Interactive Evolutionary Computation: Fusion of the Capabilities of EC Optimization and Human Evaluation, " Proceedings of the IEEE, vol.89, no.9, pp.1275-1296 (2001). http://dx.doi.org/10.1109/5.949485
S. Tanigaki, A. Tani and Y. Yamabe, "Circulation and Shape Planning of Dwelling House by Multiple-Optimization System, " Architectural Institute of Japan, 30th Symposium on Computer Technology of Information, Systems and Applications, pp.7-12 (Dec., 2007) (in Japanese).