The successful and effective shaping of curvilinear steel bar structures is becoming an increasingly complex and difficult task, due to the growing demands to satisfy both economic and environmental requirements. However, computer software for algorithmic-aided design makes it possible to take into account many aspects affecting structures, as early as the initial design stage. In this context, the paper presents an optimization method for shaping the curvilinear steel bar canopies of hyperbolic paraboloid and cylindroid shapes, in order to obtain effective structures adapted to external environmental conditions. The best structural solutions in terms of the structure’s shape, topology and support positions are obtained as the effects of multi-criteria optimizations with the application of genetic algorithms. The following are used as the optimization criteria: minimal structure mass and minimal deflections of the structure’s members, as well as their maximal utilization. Additionally, the best canopy locations in relation to the sides of the world are determined through analyzing their shadow casts for various locations, so the structures have the least impact on the surroundings. This research, with its interdisciplinary character, aims to present the possibility of applying generative shaping tools to obtain structurally effective and environment-adaptive curvilinear steel bar structures in the first phase of their design, which can support sustainable designing.