Layout algorithm for an EC-based room layout planning support system

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.