1. Analyses of solution space structure of circles packing problem with constraints of equilibrium.
- Author
-
Zhang Zi-hui, Liu Jun, and Teng Hong-fei
- Subjects
PACKING (Mechanical engineering) ,SPACE frame structures ,SPACE (Architecture) ,STRUCTURAL frames ,APPROXIMATION theory - Abstract
Packing problem with constraints of equilibrium belongs to NP-hard problem. Functions of different problems usually correspond to different solution spaces structures, and the structure of the solution space has great influence on the effectiveness of optimization and search for the algorithm. Taking a class of 2D circles packing problem (equilibrium disk problem of rotating circle table) with the equilibrium constraint for instance, principal component analysis is used to analyze the structure of solution space obtained by evolutionary algorithm and the visual landscape is given. It is indicated that the solution space structure of the problem is a limit mutation and symmetric multi-modal landscape structure. The solution space structure provides a theoretical basis for constructing new special algorithms or selecting algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2012