In this study, a micro-genetic algorithm was utilized for the optimal design of filament wound composite cylinders subjected to hydrostatic pressure for underwater vehicle application. The objective of the optimization was to maximize the design allowable load considering the buckling and static failure loads. A commercial finite element program, MSC.NASTRAN, was used for buckling and failure analysis. An open-source micro genetic algorithm by Carroll was modified for the optimization. The design variables are the helical winding angle and hoop layer thickness. The results of examples show that the micro genetic algorithm can be successfully applied to the optimization of filament wound cylinders with various geometries and gives better efficiency than general genetic algorithms.