Hierarchical and fractal designs have been shown to yield high mechanical efficiency under a variety of loading conditions. Here a fractal frame is optimized for compressive loading in a two-dimensional space. We obtain the dependence of volume required for stability against loading for which the structure is optimized and a set of scaling relationships is found. We evaluate the dependence of the Hausdorff dimension of the optimal structure on the applied loading and establish the limit to which it tends under gentle loading. We then investigate the effect of a single imperfection in the structure through both analytical and simulational techniques. We find that a single asymmetric perturbation of beam thickness, increasing or decreasing the failure load of the individual beam, causes the same decrease in overall stability of the structure. A scaling relationship between imperfection magnitude and decrease in failure loading is obtained. We calculate theoretically the limit to which the single perturbation can effect the overall stability of higher generation frames.