Generating Automated Layout Design using a Multi-population Genetic Algorithm
Keywords:AutoCAD, layout, layout planning, genetic algorithm (GA)
The problem of space layout planning, constrained by a number of functional and non-functional requirements, not only challenges architects in coming up with a good solution, but is more difficult to give an alternative. Genetic algorithms (GAs) have been found suitable for solving the problem of providing alternative solutions. However, GAs have been found to be susceptible to the problem of local maxima and plateau conditions. To overcome these problems, the multi-population genetic algorithm (MPGA) improves the diversity of the population, thereby improving the quality of the solution. Algorithms are employed to automatically generate layout designs in best-connected ways, either rectangular or square. The area of the floor plans is optimized to minimize the extra area in the layout. The layouts are divided into four groups and these groups are related to each other based on highest proximity. Layout designs have been simulated using GA and MPGA algorithms and MPGA has shown significant improvement in computation time as well as quality over alternative solutions. In addition, the algorithm also provides the architect with the facility to interactively modify the dimensions and adjacent criteria during the design phase. The system works on clouds and shows the result for inputs passed by an architect.
A. Kumar, K. Dutta, A. Gupta, S. Badyal, Rohan, D. “Assisting an architect with alternative automated space layout designs using order crossover Genetic Algorithm in AutoCAD,” IEEE International Conference on Advances in Mechanical, Industrial, Automation and Management Systems (AMIAMS), 2017, pp. 298–303.
K. Shekhawat, “Automated space allocation using mathematical techniques,” Ain Shams Engineering Journal, vol. 6, no. 3, pp. 795–802, 2015.
M. Verma, and M. K. Thakur, “Architectural space planning using genetic algorithms,” The 2nd International Conference on Computer and Automation Engineering (ICCAE), vol. 2, pp. 268–275, 2010.
D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, New York: Addison-Wesley, 1989.
K. S. Nawaz Ripon, S. Kwong, K. F. Man, “A real-coding jumping gene genetic algorithm (RJGGA) for multi objective optimization,” Information Sciences: An International Journal, vol. 177, no. 2, pp. 632–654, 2007.
S. E. Kesen, S. K. Das, Z. Güngör, “A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs),” Computers and Operations Research, vol. 37, no. 6, pp. 1148–1156, 2010.
W. Groissboeck, E. Lughofer, S. Thumfart, “Associating visual textures with human perceptions using genetic algorithms,” Information Sciences: An International Journal, vol. 180, no. 11, pp. 2065–2084, 2010.
R. Mallipeddi, S. Mallipeddi, P. N. Suganthan, “Ensemble strategies with adaptive evolutionary programming,” Information Sciences: An International Journal, vol. 180, no. 9, pp. 571–1581, 2010.
J. Ruch, “Interactive space layout: A graph theoretical approach,” Proceedings of the 15th Design Automation Conference (DAC78), 1978, pp. 152–157.
J. Roth and R. Hashimshony, “Algorithms in graph theory and their use design,” Computer-Aided Design, vol. 20, no. 7, pp. 373–381, 1988.
B. C. Arabacioglu, “Using fuzzy inference system for architectural space analysis,” Applied Soft Computing, vol. 10, no. 3, pp. 926–937¸ 2010.
F. Regateiro, J. Bento, J. Dias, “Floor plan design using block algebra and constraint satisfaction,” Advance Engineering Informatics, vol. 26, pp. 361–382, 2012.
M. Inoue and H. Takagi, “Layout algorithm for an EC-based room layout planning support system,” IEEE Conference on Soft Computing in Industrial Applications (SMCia/08), Muroran, Hokkaido, Japan, 2008, pp. 165–170.
W.R. Miller, “Computer-aided space planning, an introduction,” DMG Newsletter, vol. 5, pp. 6–18, 1971.
R. E. Krof, “A shape independent theory of the space allocation,” Environment and Planning B, vol. 4, pp. 37–50, 1977.
J. Grason, An approach to computerized space planning using graph theory,” DAC ’71 Proceedings of the 8th Design Automation Workshop, 1971, pp. 170–178.
J. Gilleard, Layout – A hierarchical computer model for the production of architectural floor plans,” Environment and Planning B, vol. 5, no. 2, pp. 233–241, 1978.
M. K. Thakur and M. Kumari, “Architectural layout planning using genetic algorithms,” The 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), 2010.
J. S. Gero and V. A. Kazakov, “Evolving design genes in space layout planning problems,” Artificial Intelligence in Engineering, vol.12, no. 3, pp. 163–176, 1998.
R. Bausys and I. Pankrasovaite, “Optimization of architectural layout by the improved genetic algorithm,” Journal of Civil Engineering and Management, vol. 11, no. 1, pp. 13–21, 2005.
S. Krish, “A practical generative design method,” Computer-Aided Design, vol. 43, no. 1, pp. 88–100, 2011.
E. Rodrigues, A. R. Gaspar, A. Gomes, “An evolutionary strategy enhanced with a local search technique for the space allocation problem in architecture. Part 1: Methodology,” Computer-Aided Design, vol. 45, no. 5, pp. 887–897, 2013.
T. Schnier and J. Gero, “Learning genetic representations as alternative to hand-coded shape grammars,” Artificial Intelligence in Design, vol. 10, no. 2, pp. 39–57, 1996.
J. C. Damski and J. S. Gero, “An evolutionary approach to generating constraint based space-layout topologies,” in Junge R. (ed) CAAD Futures, 1997, pp. 855–874.
M. Rosenman, “The generation of form using an evolutionary approach,” Dasgupta, D. Michalewicz (eds), Evolutionary Algorithms in Engineering Applications, 1997, pp. 69–86.
J. J. Michalek, R. Choudhary, P. Y. Papalambros, “Architectural layout design optimization,” Engineering Optimization, vol. 34, no. 5, pp. 461–484, 2002.
M. Inoue and H. Takagi, “Architectural room planning support system using methods of generating spatial layout plans and evolutionary multi-objective optimization,” Transactions of the Japanese Society for Artificial Intelligence, vol. 24, no. 1, pp. 25–33, 2009.
M. Mourshed, I. Manthilake, J. Wright, “Automated space layout planning for environmental sustainability,” Proceedings of 3rd CIB Conference on Sustainable Building and Development SABE2009, 2010. http://www.sasbe2009.com/papers.html.
J. M. Palomo-Romero, L. Salas-Morera, L. Garc´ı
a-Hern´andez, “An island model genetic algorithm for unequal area facility layout problems,” Expert Systems with Applications, vol. 68, pp. 151–162, 2017.
J. F. Gonçalves and M.G. Resende, “A biased random-key genetic algorithm for the unequal area facility layout problem,” European Journal of Operational Research, vol. 246, pp. 86–107, 2015.
S. Kumar and J. C. Cheng, “A BIM-based automated site layout planning framework for congested construction sites,” Automation in Construction, vol. 59, pp. 24–37, 2015.
L. Garcia-Hernández, J. M. Palomo-Romero, L. Salas-Morera, A. Arauzo-Azofra, H. Pierreval, “A novel hybrid evolutionary approach for capturing decision maker knowledge into the unequal area facility layout problem,” Expert Systems with Applications, vol. 42, no. 10, pp. 4697–4708, 2015.
Komarudin and K. Y. Wong, “Applying ant system for solving unequal area facility layout problems,” European Journal of Operational Research, vol. 202, no. 3, pp. 730–746, 2010.
R. Matai, “Solving multi objective facility layout problem by modified simulated annealing,” Applied Mathematics and Computation, vol. 261, pp. 302–311, 2015.
J. Guan and G. Lin, “Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem,” European Journal of Operational Research, vol. 248, no. 3, pp. 899–909, 2016.
Y. H. Lee and M. H. Lee, “A shape-based block layout approach to facility layout problems using hybrid genetic algorithm,” Computers and Industrial Engineering, vol. 42, no. 2–4, pp. 237–248, 2002.
M. Rebaudengo and M. S. Reorda, “Gallo A genetic algorithm for floorplan area optimization,” IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems, vol. 15, no. 8, pp. 943–951, 1996.
T. Singha, H. S. Dutta, M. De, “Optimization of floor planning using genetic algorithm,” Procedia Technology, vol. 4, pp. 825–829, 2012.
M. A. Jabri, “Building rectangular floorplans-a graph theoretical approach,” VLSI Design, vol. 1, no. 2, pp. 99–111, 1994.
K. Dutta and S. Sarthak, “Architectural space planning using evolutionary computing approaches: a review,” Artificial Intelligence Review, vol. 36, no. 4, pp. 311–321, 2011.
A. Drira, H. Pierreval, S. Hajri-Gabouj, “Facility layout problems: A survey,” Annual Reviews in Control, vol. 31, no 2, pp. 255–267, 2007.
H. Pohlheim, The Multipopulation Genetic Algorithm: Local Selection and Migration, Systems Technology Research, Daimler Benz AG Alt-Moabit 96a, D-10559 Berlin, http://www.pohlheim.com/Papers/mpga_gal95/gal2_1.html.
K. Jebari and M. Madiafi, “Selection methods for genetic algorithms,” International Journal of Emerging Sciences, vol. 3, no. 4, pp. 333–345, 2013.
K. Chan and H. Tansri, “A study of genetic crossover operations on the facilities layout problem,” Computers and Industrial Engineering, vol. 26, no. 3, pp. 537–550, 1994.
K. Belkadi, M. Gourgand, M. Benyettou, “Parallel genetic algorithms with migration for the hybrid flow shop scheduling problem,” Journal of Applied Mathematics and Decision Sciences, pp. 1–17, 2006.
M. Kurdi, “An effective new island model genetic algorithm for job shop scheduling problem,” Computers Operations Research, vol. 67, pp. 132–142, 2016.