On this study. we improved the efficiency applying algorithm that is repeatedly using table of orthogonal array in discrete design space and filling a defect of gradient method in continuous design space. we showed optimal ply angle that maximized 1st natural frequency of CFRP laminated composite plate without a hole and with a hole by each aspect ratio. In the case of CFRP laminated composite plate without a hole, we confirmed the reliance and efficiency of algorithm in comparison with the result of optimization achievement repeatedly using statistical table of orthogonal array of experimental design and the BFGS optimal design method.