Researches based on genetic algorithms have been performed in composite laminated structures optimization since 1990. However, conventional genetic algorithms have a disadvantage that its augmentation of calculation costs. A lot of variations have been proposed to improve the performance and efficiency, and micro genetic algorithm is one of them. In this paper, micro Genetic Algorithm was employed in the optimization of laminated stiffened composite structures to maximize the linear critical buckling load and the results from both conventional genetic algorithm and micro genetic algorithm were compared.