关键词: 进化算法, 文化算法, 交互, 混合指标, 优化

Abstract:

Multi-modal hybrid index optimization is a kind of multi-objective optimization problems which is difficult to solve. This paper proposes an interactive cultural algorithm which has blended history knowledge, normative knowledge and domain knowledge according to double layer structures of cultural algorithm. This algorithm constructs sample database based on individual index equilibrium and chooses multi-modal solutions according to individual special crowding distance in decision space and objective space. These multi-modal solutions are recommend to user and as population clustering centers. According to population index equilibrium, knowledge guide adaptive crossover and mutation probability which can expand population diversity. This algorithm is applied to indoor layout optimization problem, and its outstanding performance is experimentally demonstrated.

Key words: evolutionary computation, cultural algorithm, interactive, hybrid index, optimization