The paper is concerned with a methodology of optimal design of shells of minimum weight with strength, stability and strain constraints. Stress and strain state of the shell is determined by Galerkin method in the mixed finite element formulation within the geometrically nonlinear theory. The analysis of the effectiveness of different optimization algorithms to solve the set problem is given. The results of solving test problems are presented.