A bit-matrix representation NSGAII (non-dominated sorting genetic alg or ithm II) with multiple constraints handling is proposed to solve the multi-objective problem of topology optimization of support structure of flexible shear skin. Bit-matrix is adopted as a representation of the chromosome of the algorithm and GA (genetic algorithm) operators based on matrix are introduced. The objectives such as mass, in-plane performances and out-of-plane load bearing ability of the individuals are obtained by FEA (finite element analysis) using Ansys and the matrix-based optimization algorithm is realized in Matlab by handling the multiple constraints of structural connectivity and the in-plane strain requirements. Sequence of feasible configurations of the support structure is obtained and appropriate structure can be selected according to requirements in practical application. It can be seen from the results that the matrix-based NSGAII with multiple constraints handling can provide feasible and effective solutions for two- dimensional multi-objective topology optimization, such as the design of the support structure of the flexible shear skin.