An Interactive Differential Evolution Algorithm Based on Backtracking Strategy Applied in Interior Layout Design

Abstract

The Interior layout model is to optimize the arrangement position of each room to maximize the comfort and quality of life of residents. Due to the complexity of the Interior layout problem, the computation of fitness function costs lots of time. To reduce the high computational cost while maintaining the solution performance. An interactive differential evolution algorithm based on Backtracking operator (IDE-BO) is proposed as the solver of the Interior layout model. The human-computer interaction mechanism of IDE benefits the automatic adjustment of fitness parameters that best meet the user’s subjective preferences to achieve the optimal solution. At the same time, the backtracking strategy can also help jump out when the algorithm falls into local optimization. The IDE is compared to other two conventional optimization methods based on two different layout scenarios. The experimental results show that in interior layout model IDE-BO is better than conventional interactive genetic algorithm (IGA) and IDE which do not use BO strategy, the super-performance of IDE-BO in complex situations in terms of execution time and convergence rate.