The paper deals with the multiobjective and multiscale optimization of heterogeneous structures by means of computational intelligence methods. The aim of the paper is to find optimal properties of composite structures in a macro scale modifying their microstructure. At least two contradictory optimization criteria are considered simultaneously. A numerical homogenization concept with a representative volume element is applied to obtain equivalent macro-scale elastic constants. An in-house multiobjective evolutionary algorithm MOOPTIM is applied to solve the considered optimization tasks. The finite element method is used to solve the boundary-value problem in both scales. A numerical example is attached.