In order to maximize the buckling load of FRP-laminated orthotropic-ply cylindrical shells, the optimization of stacking sequence in these shells is studied by use of evolutionary algorithms. Genetic algorithm parameters, for example the population size, the probability of mutation and the probability of crossover are tuned by numerical calculations and evolutionary algorithms, which means that the genetic algorithm taking account of the local search for an optimum is proposed. The advantage of this approach over conventional nonlinear programming is discussed. Some examples of optimal stacking sequences for FRP-laminated cylindrical shells under axial compression and/or external pressure are presented. As a result, it is shown that different optimal stacking sequences of the FRP-laminated cylindrical shells give the almost same buckling load.