The powerful genetic algorithm optimization technique is augmented with an innovative “domain-trimming” modification. The resulting adaptive, high-performance technique is called Genetic Algorithm with Domain-Trimming (GADT). As a proof of concept, the GADT is applied to a widely used benchmark problem. The 10-dimensional truss optimization benchmark problem has well documented global and local minima. The GADT is shown to outperform several published solutions. Subsequently, the GADT is deployed onto three-dimensional structural design optimization for offshore wind turbine supporting structures. The design problem involves complex least-weight topology as well as member size optimizations. The GADT is applied to two popular design alternatives: tripod and quadropod jackets. The two versions of the optimization problem are nonlinearly constrained where the objective function is the material weight of the supporting truss. The considered design variables are the truss members end node coordinates, as well as the cross-sectional areas of the truss members, whereas the constraints are the maximum stresses in members and the maximum displacements of the nodes. These constraints are managed via dynamically modified, nonstationary penalty functions. The structures are subject to gravity, wind, wave, and earthquake loading conditions. The results show that the GADT method is superior in finding best discovered optimal solutions.