abstract = "Layout planning is a process of sizing and placing
rooms (e.g. in a house) while attempting to optimize
various criteria. Often there are conflicting criteria
such as construction cost, minimizing the distance
between related activities, and meeting the area
requirements for these activities. The process of
layout planning has mostly been done by hand, with a
handful of attempts to automate the process. This
thesis explores some of these past attempts and
describes several new techniques for automating the
layout planning process using evolutionary computation.
These techniques are inspired by the existing methods,
while adding some of their own innovations. Additional
experiments are done to test the possibility of
allowing polygonal exteriors with rectilinear interior
walls. Several multi-objective approaches are used to
evaluate and compare fitness. The evolutionary
representation and requirements specification used
provide great flexibility in problem scope and depth
and is worthy of considering in future layout and
design attempts. The system outlined in this thesis is
capable of evolving a variety of floor plans conforming
to functional and geometric specifications. Many of the
resulting plans look reasonable even when compared to a
professional floor plan. Additionally polygonal and
multi-floor buildings were also generated.",
notes = "Also available as Brock University technical report
CS-11-03, January 2011
http://www.cosc.brocku.ca/files/downloads/research/cs1103.pdf
RobGP http://robgp.sourceforge.net/ supervised by Brian
J. Ross",